Загрузил mr.geraschencko

Гамаль алгоритм с примером

Реклама
Алгоритм криптосистемы Эль-Гамаля.
Выбираем открытый ключ p и g: p простое число (может быть общим для группы
пользователей), g <p (может быть общим для группы пользователей).
Выбираем закрытый ключ x <p. Вычисляем y =gx mod p.
Шифрование:
выбираем случайное k, которое взаимно простое с p–1;
a (шифртекст) =gk mod p,
b (шифртекст)= M (yk mod p).
Расшифрование:
M (открытый текст) = b/ax mod p.
Пример использования метода Эль-Гамаля для сообщения 1, 2, 3.
1. Выберем простое число p=17; g=5 (g <p);
k=13 (взаимно простое с p–1); x=11.
2. Вычисляем y =gx mod p=511mod 17=11.
3. Шифруем сообщение a=gk mod p=513 mod 19=3,
b1= M1 (yk mod p)=1 (1113 mod 17)=7,
b2= M2 (yk mod p)=2 (1113 mod 17)=14,
b3= M3 (yk mod p)=3 (1113 mod 17)=21.
4. Расшифрование сообщения
M1 = b1/(ax mod p)=7/(311mod 17)=8/4=1,
M2 = b2/(ax mod p)=14/(311mod 17)=20/4=2,
M3 = b3/(ax mod p)=21/(311mod 17)=28/4=3.
Скачать