Править]Пример

· Шифрование

1. Допустим что нужно зашифровать сообщение .

2. Произведем генерацию ключей:

1. пусть . Выберем - случайное целое число такое,что .

2. Вычислим .

3. Итак, открытым является тройка ,а закрытым ключом является число .

3. Выбираем случайное целое число такое, что 1 < k < (p − 1). Пусть .

4. Вычисляем число .

5. Вычисляем число .

6. Полученная пара является шифротекстом.

· Расшифрование

1. Необходимо получить сообщение по известному шифротексту и закрытому ключу .

2. Вычисляем M по формуле:

3. Получили исходное сообщение .