Хеширование и цифровая подпись документов

Двенадцатая интерация

М12	11110001
Å
Н11	00011101
Н11 Å М12	11101100 = 23610
[(H11Å M12)2] (mod 91)	236 mod 77 = 5
Н12	00000101

Тринадцатая интерация

М13	11110001
Å
Н12	00000101
Н12 Å М13	11110100 = 24410
[(H12Å M13)2] (mod 91)	244 mod 77 = 13
Н13	01001101

Четырнадцатая интерация

М14	11110001
Å
Н13	01001101
Н13 Å М14	10111100= 18810
[(H13Å M14)2] (mod 91)	188 mod 77 = 34
Н14	00100010

Таким образом, исходное сообщение ПРИНТЕР имеет хеш - код m=34.

Для вычисления цифровой подписи используем следующую формулу:

S=md (mod n) = 3429 mod 77 = 34

Пара (M, S) передается получателю как электронный документ М, подписанный цифровой подписью S, причем подпись S сформирована обладателем секретного ключа d.

Получив пару (M, S), получатель вычисляет хеш - код сообщения М двумя способами:

) Восстанавливает хеш - код m’, применяя криптографическое преобразование подписи S с использованием открытого ключа e:

m’=Se (mod n) =345 mod 77 = 34

2) Находит результат хеширования принятого сообщения с помощью той же хеш-функции: m=H(M) =34.

При равенстве вычисленных значений m’ и m получатель признает пару (M, S) подлинной.

Перейти на страницу: 1 2 3 4

Статья в тему

Исследование радиотехнических сигналов
Одна из важнейших задач радиотехники заключается в осуществлении связи на большие расстояния с помощью излучения электромагнитных волн. В настоящее время круг применений радиотехники необычайно расширился. Радиотехника применяется в радиосвязи, телевидении, радиоуправлении, радиолокации, радионавига ...

Главные разделы