Проверка подписи.

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

1. .

2. .

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

4. .

5. .

6. Если , то подпись признается недействительной.

Если , то принимаются решения о том, что

а) подпись была создана с помощью личного ключа , связанного с открытым ключом ;

б) подпись и сообщение не были изменены с момента их создания.