Алгоритм криптосистемы Эль-Гамаля. Выбираем открытый ключ 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.
