Эль Гамаль.
Алгоритм цифровой подписи ЭльГамаля лежит в основе современных государственных стандартов по цифровой подписи.

В задании требуется:
- подписать сообщение
- проверить сообщение



Задача формулируется таким образом:
72.1. Calculate ElGamal's signature of the message M=924743079237129051644739152484. Scheme
parameters: module p=999322873936262740684006202459, generator g=140405385067992828921334150816,
secret key x=597374340137088807238685974246. Assume that k=224303606516544629816282457677.
72.2. Verify ElGamal's signature (a,b)=(985798159078111620103163777903,992544085004248013500440387192)
of the message M=423582294813879697636834497552. Scheme parameters: module
p=999322873936262740684006202459, generator g=140405385067992828921334150816, public key
y=937020276605545547319398743394. Write a complete solution with calculations.

А где вопрос? =)

В тему:
https://www.astro.rug.nl/efidad/Crypto.PublicKey.ElGamal.html
http://www.dlitz.net/software/pycrypto/

Вопрос как?:)

Интересует сам алгоритм, или реализация на питоне?

алгоритм вроде ясен - нужна его реализация на питоне

Аня
Тебе следует ответить на вопрос, обязана ли ты сама реализовать алгоритм, или имеешь возможность просто воспользоваться готовыми модулями, чтобы написать небольшой пример (программу), который что-то “подписывает” и “проверяет”.

Описание алгоритма в студию, будем думать…
Так будет намного быстрее, чем каждый из нас будет искать его :)

The gray Cardinal
я могу воспользоваться чем угодно)))мне просто надо получить правильный ответ)

3, 5 и 9 ссылка в гугле.