Процедура выработки ЭЦП

1. Выбираются параметры и , которые определяют уровень криптографической стойкости ЭЦП. Число является длиной записи числа в системе счисления по основанию 2, является длиной записи числа в системе счисления по основанию 2.

2. В соответствии с выбранными и генерируются простые числа и такие, что делит нацело.

3. Генерируется случайное число , .

4. Вычисляется . Если , то перейти к пункту 3.

5. Генерируется случайное число , , которое является секретным ключом.

6. Вычисляется число , которое является открытым ключом.

7. Генерируется случайное число , .

8. Вычисляется . Далее число разлагается по основанию , т.е. . Таким образом, получаются коэффициенты .

9. Формируется последовательность , состоящая из коэффициентов и блоков открытого текста .

10. Вычисляется значение хэш‑функции . Если , то перейти к пункту 6.

11. Вычисляется . Если , то перейти к пункту 6.

12. Вычисляется . ЭЦП последовательности есть число .

13. Отправляется , .