Global Informatics

- Информатика и вычислительная техника

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

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

М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 

Статья в тему

Способы и информационные технологии получения знаний
Наступивший XXI век станет этапным для проникновения новых информационных технологий и создаваемых на их основе высокопроизводительных компьютерных систем во все сферы человеческой деятельности - управление, производство, науку, образование и т.д. Конструируемые посредством этих технологий интеллект ...

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


www.globalinformatics.ru © 2024 - Все права защищены!