Схемы открытого шифрования Эль Гамаля

С точки зрения криптографии ведутся поиски более эффективных систем открытого шифрования. В 1985 году Т.ЭльГамаль (США) предложил следующую схему на основе возведения в степень по модулю большого простого числа P.

Задается большое простое число P и целое число A, 1<A<P . Сообщения представляются целыми числами M из интервала 1<M<P. Протокол передачи сообщения M выглядит следующим образом:

В этой системе ОШ та же степень защиты, что для алгоритма RSA с модулем N из 200 знаков, достигается уже при модуле P из 150 знаков. Это позволяет в 5-7 раз увеличить скорость обработки информации. Однако в таком варианте открытого шифрования нет подтверждения подлинности сообщений (Видимо по тому (т.е. это моё мнение О.Ф.), что передача сообщения происходит в виде диалога, а подпись это так скажем односторонний процесс, типа подписал, а потом кому надо будет, проверят).

Для того, чтобы обеспечить при открытом шифровании по модулю простого числа P также и процедуру подтверждения подлинности отправителя Т.ЭльГамаль предложил следующий протокол передачи подписанного сообщения M.

В этой системе секретным ключом для подписывания сообщений является число X, а открытым ключом для проверки достоверности подписи число B. Пpоцедуpа проверки подписи служит также и для проверки правильности pасшифpования, если сообщения шифруются.

Схемы подмиси .Эль-Гамаля, DSA и Schnorr – примеры общей схемы цифровой подписи, использующей проблемму дискретных логорифмов (модификаций несколько тысяч).