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

Зная открытый ключ , подпись сообщения проверяется следующим образом:

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

2. Вычисляется дайджест

3. Подпись считается верной, если выполняется сравнение:

Пример