(1) Пегги выбирает случайное число г, меньшее q, и вычисляет х = d mod/;. Эти вычисления являются предварительными и могут быть выполнены задолго до появления Виктора .
(2) Пегги посылает х Виктору.
(3) Виктор посылает Пегги случайное число е, из диапазона от 0 до 2'"1. (Что такое t, я объясню чуть позже.)
(4) Пегги вычисляет y = (r + se) mod q и посылает у to Виктору.
(5) Виктор проверяет, что х = aV mod/;.
Безопасность алгоритма зависит от параметра t. Сложность вскрытия алгоритма примерно равна 2'. Шнорр советует использовать р около 512 битов, q - около 140 битов и t - 72.