ГОСТ Р 34.10—2012
6.2 Проверка цифровой подписи
Для проверки цифровой подписий,под полученным сообщением М необходимо выполнить следу
ющие действия (шаги) по алгоритму II:
Шаг 1 — по полученной подписи £ вычислить целые числа г и s. Если выполнены неравенства
0 < г< д. 0 < s < q, то перейти к следующему шагу. В противном случае подпись неверна.
Шаг 2 — вычислить хэш-код полученного сообщения М:
h = h(M).(18)
Шаг 3 — вычислить целое числоа. двоичным представлением которого является вектор/Г,и опре
делить
0
=cx(modq).(19)
7
Если е = 0, то определить в = 1.
Шаг 4 — вычислить значение v =в-’ (mod <).(20)
Шаг 5 — вычислить значения
z1=sv(mod q). z2=-rv(mod q).(
21
)
Шаг
6
— вычислить точку эллиптической кривой С = z,P ♦ z20 и определить
R = xc(modq),(22)
где хс — х-координата точки С.
Шаг 7 — если выполнено равенство R =г. то подписьпринимается, в противном случае — подпись
неверна.
Исходными данными этого процесса являются подписанное сообщение М. цифровая подписью и
ключ проверки подписи О. а выходным результатом — свидетельство о достоверности или ошибочнос
ти данной подписи.
Схема процесса проверки цифровой подписи приведена на рисунке 3.
9