ВУЗ:
Составители:
Для получения цифровой подписи под сообщением
∞
∈
VM необходимо выполнить
следующие действия (шаги) по алгоритму I.
Шаг 1 – вычислить хэш-код сообщения
M: )(Mhh = . (14)
Шаг 2 – вычислить целое число
α
, двоичным представлением которого является
вектор
h , и определить
(
)
)15(.mod pe
α
≡
Если
e = 0, то определить e = 1.
Шаг 3 – сгенерировать случайное (псевдослучайное) целое число
k, удовлетворяю-
щее неравенству
)16(.0
qk
<
<
Шаг 4 – вычислить точку эллиптической кривой
С = kP и определить
(
)
)17(,mod qxr
C
≡
где
C
x – x-координата точки С. Если r = 0, то вернуться к шагу 3.
Шаг 5 – вычислить значение
(
)
(
)
)18(.mod qkerds
+
≡
Если
s = 0, то вернуться к шагу 3.
Шаг 6 – вычислить двоичные векторы
r
и s , соответствующие r и s, и определить
цифровую подпись
()
sr=
ζ
как конкатенацию двух двоичных векторов.
Исходными данными этого процесса являются ключ подписи
d и подписываемое
сообщение
М, а выходным результатом — цифровая подпись
ζ
.
Схематическое представление процесса формирования цифровой подписи приве-
дено на рисунке 2.
Рисунок 2 – Схема процесса формирования цифровой подписи
Страницы
- « первая
- ‹ предыдущая
- …
- 49
- 50
- 51
- 52
- 53
- …
- следующая ›
- последняя »
