- Выбирается простое число , которое по длине обычно равняется битам.
- Выбирается другое простое число таким, чтобы оно было множителем числа . Или другими словами должно выполняться . Размер для числа принято выбирать равным битам.
- Выбирается число , отличное от , такое, что .
- Пегги выбирает случайное целое число меньшее .
- Пегги вычисляет .
- Общедоступный ключ Пегги — , секретный ключ Пегги — .
- Предварительная обработка. Алиса выбирает случайное число , меньшее, и вычисляет . Эти вычисления являются предварительными и могут быть выполнены задолго до появления Боба.
- Инициирование. Алиса посылает Бобу.
- Боб выбирает случайное число из диапазона от до и отправляет его Алисе.
- Алиса вычисляет и посылает Бобу.
- Подтверждение. Боб проверяет что