ВУЗ:
Составители:
6.2. Проверка цифровой подписи.
Для проверки цифровой подписи
ζ
под полученным сообщением М необходимо
выполнить следующие действия (шаги) по алгоритму II.
Шаг 1 – по полученной подписи
ζ
вычислить целые числа r и s. Если выполнены
неравенства
qr
<
<0, qs <<0, то перейти к следующему шагу. В противном случае
подпись неверна.
Шаг 2 – вычислить хэш-код полученного сообщения
М:
)19().(Mhh =
Шаг 3 – вычислить целое число
α
, двоичным представлением которого является
вектор
h
, и определить
(
)
)20(.mod qe
α
≡
Если
е = 0, то определить е = 1.
Шаг 4 – вычислить значение
(
)
qev mod
1−
≡ . (21)
Шаг 5 – вычислить значения
(
)
(
)
)22(.mod,mod
21
qrvzqsvz
−
≡
≡
Шаг 6 – вычислить точку эллиптической кривой
QzPzC
21
+
=
и определить
(
)
)23(,mod qxR
C
≡
где
C
x – x-координата точки С.
Шаг 7 – если выполнено равенство
R = r, то подпись принимается, в противном
случае, подпись неверна.
Исходными данными этого процесса являются подписанное сообщение
М, цифро-
вая подпись
ζ
и ключ проверки Q, а выходным результатом — свидетельство о достовер-
ности или ошибочности данной подписи.
Схематическое представление процесса проверки цифровой подписи приведено на
рисунке 3.
Рисунок 3 – Схема процесса проверки цифровой подписи
Страницы
- « первая
- ‹ предыдущая
- …
- 50
- 51
- 52
- 53
- 54
- …
- следующая ›
- последняя »