Подпись сообщений

Для подписи сообщения выполняются следующие операции:

1. Вычисляется дайджест сообщения :

2. Выбирается случайное число взаимно простое с и вычисляется

3. Вычисляется число .

4. Подписью сообщения является пара .