Процедура проверки ЭЦП

1. Вычисляется .

2. Вычисляется .

3. Если хотя бы одно из условий и не выполнено, то ЭЦП считается недействительной и работа алгоритма завершается.

4. Вычисляется .

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

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

7. Вычисляется хэш‑функция .

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

Стандарт «Процедура выработки и проверки ЭЦП» содержит алгоритмы и процедуры выработки и проверки электронной цифровой подписи, а также подробные инструкции по:

– выбору величин и (размер и );

– генерации и ;

– генерации .