- Генерируется случайное простое число
.
- Выбирается целое число
— первообразный корень
- Выбирается случайное целое число
такое, что
.
- Вычисляется
.
- Открытым ключом является тройка
, закрытым ключом — число
- Выбирается сессионный ключ — случайное целое число
такое, что
- Вычисляются числа
и
.
- Пара чисел
является шифротекстом.
