3. Для шифра Эль-Гамаля с заданными параметрами найти недостоющие параметры и описать процесс передачи сообщения от а к в

p=23 g=5 Cb=8 k=10 m=10

Решение

А и В выбирают p и g.

В: генерирует секретный и открытый ключи, Св закрытый ключ, находим открытый ключ dв.

Dв=g^Cbmod p =5⁸mod23=16

В передает свой открытый ключ dв

Далее А выбирает число К=10

Вычисляет числа

r=g^kmod p = 5¹⁰mod 23 = 9

e=m*dв^K mod p =10*16¹⁰mod 23=15

А передает В пару чисел (r, e) = (9,15)

В получив (r, e) = (9, 15) вычисляет

m'= e*r^p-1-Cвmod p= 15*9^23-1-16 mod 23= 15*9¹⁴mod 23=10

Сообщение передано