При выработке подписи к сообщению используется личный ключ , . Выполняются следующие шаги.
1. Выработать случайное секретное число , .
2. .
3. . Если , то вернуться к шагу 1.
4. . Если , то вернуться к шагу 1.
5. .