Составители:
Рубрика:
24
Шаг 2. Сформируем определенным образом из ряда (2) матрицу A
размерности (s q).
Шаг 3. Сгенерируем случайным образом набор цифр b
k
. В качестве
примера возьмем формулу генератора случайных чисел вида:
2
()/100
k
b
pk=+
, т. е. получим цифровой ряд вида
{s
1
, s
2
,
s
d
}, {U
1
, U
2
,...,U
d
}, {V
1
, V
2
, ...,V
d
}. (3)
Шаг 4. Сформируем из ряда (3) матрицу B одинаковой с матрицей A
размерности (s
q).
Шаг 5. Осуществим сингулярное разложение матрицы A, т. е. опреде-
лим множества сингулярных чисел, правых и левых сингулярных векторов:
{s
1
, s
2
, s
d
}, {U
1
, U
2
,...,U
d
}, {V
1
, V
2
,…,V
d
}.
Шаг 6. Вычислим значение энергии связи ω. Результатом хэширова-
ния будет величина l равная ω.
После применения вышеуказанного алгоритма, следуя процедуре
постановки подписи, автор электронного документа передает получа-
телю тройку (M, l, p), где l представляет собой электронную цифровую
подпись, а p – открытый ключ.
Пусть, к примеру, текстовый документ M представлен в виде сооб-
щения: "Петров Л. П. вылетел 17 января в Москву. Прошу встретить.
Иванов". Сопоставляя в строгое соответствие каждой букве указанного
сообщения цифру, получим ряд вида (2), элементы которого отражены
в таблице.
Петров Л.П . выле
41
9
8145842421
4
3551
8
2841
9
283521
4
183381
тел 17 января в
4581333517 35399321
4
11
4
84393521
4
35
Мо скВУ. Пр ошу вс
51
5
24150321
4
75283541
9
842427753521
4
15
третить. Иванов.
45848145724548283551
2
21
4
11
4
932421
4
28
Цифровое соответствие букв сообщения M
Страницы
- « первая
- ‹ предыдущая
- …
- 24
- 25
- 26
- 27
- 28
- …
- следующая ›
- последняя »
