Выработка подписи.

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

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

2. .

3. . Если , то вернуться к шагу 1.

4. . Если , то вернуться к шагу 1.

5. .