Шифрование EIGamal

Модификация EIGamal позволяет шифровать сообщения. Для шифрования сообщения М сначала выбирает­ся случайное число к, взаимно простое ср - 1. Затем вычисляются

a = g^k mo&p

b = у^кМ mod p

Пара (а,Ь) является шифротекстом. Обратите внимание, что шифротекст в два раза длиннее открытого те к-ста. Для дешифрирования (а,Ь) вычисляется

M = blc?mod p

Так как с? = g^fa (mod/;) и bid =/ Ml с? = g^xk Ml g^b = М (mod/;), то все работает (см. 13-й). По сути это то же самое, что и обмен ключами Диффи-Хеллмана (см. раздел 22.1) за исключением того, что у - это часть ключа, а при шифровании сообщение умножается на /.