ктор ініціалізації Н 0 вибрати рівним нулю.
Обчислити цифровий підпис методом RSA під електронним документом М, використовуючи розрахований хеш - код m і секретний ключ d.
Уявити схему цифрового підпису з докладним описом її функціонування.
Хеш-функцію МККТТ Х.509 запишемо наступним чином:
H i=[(H i - 1? M i) 2] (mod n),
де i=l, n,
H 0 - вектор ініціалізації, М i=М 1, М 2, М 3 ..., М n - довжина блоку.
Всі блоки ділять навпіл і до кожної половині додають рівноцінне кількість одиниць. З перетвореними таким чином блоками виробляють інтеграційні дії.
Порядок обчислення хеш-коду:
а) Отримати значення модуля: n=p * q=7 * 11=77
б) Уявити повідомлення у вигляді номерів букв російського алфавіту в десятковому і двійковому видах:
ПРИНТЕР16179141961700010000000100010000100100001110000100110000011000010001
в) Розбити байт навпіл, додавши в початок полубайта одиниці і отримати хешіруемие блоки М i:
M 1 M 2 M 3 M 4 M 5 M 6 M 7 M 8 1111000111110000111100011111000111110000111110011111000011111110M 9 M 10 M 11 M 12 M 13 M 14 111100011111001111110110111100011111000111110001
г) Виконати інтератівние кроки:
Перша інтерація
М 1 11110001? Н 0=000000000 Н 0? М 1 11110001=241 10 [(H 0? M 1) 2] (mod 91) 241 mod 77=10 Н 1 00001010
Друга інтерація
М 2 11110000? Н 1 00001010 Н 1? М 2 11111010=250 10 [(H 1? M 2) 2] (mod 91) 250 mod 77=19 Н 2 00010011
Третя інтерація
М 3 11110001? Н 2 00010011 Н 2? М 3 11100010=226 10 [(H 2? M 3) 2] (mod 91) 226 mod 77=72 Н 3 01001000
Четверта інтерація
М 4 11110001? Н 3 01001000 Н 3? М 4 10111001=185 10 [(H 3? M 4) 2] (mod 91) 185 mod 77=31 Н 4 00011111
П'ята інтерація
М 5 11110000? Н 4 00011111 Н 4? М 5 11101111=239 10 [(H 4? M 5) 2] (mod 91) 239 mod 77=8 Н 5 00001000
Шоста інтерація
М 6 11111001? Н 5 00001000 Н 5? М 6 11110001=241 10 [(H 5? M 6) 2] (mod 91) 241 mod 77=10 Н 6 00001010
Сьома інтерація
М7 11110000? Н600001010 Н6? М711111010=25010 [(H6? M7) 2] (mod 91) 250 mod 77=19 Н700010011
Восьма інтерація
М8 11111110? Н700010011 Н7? М811101101=23710 [(H7? M8) 2] (mod 91) 237 mod 77=6 Н800000110
Дев'ята інтерація
М9 11110001? Н800000110 Н8? М911110111=24710 [(H8? M9) 2] (mod 91) 247 mod 77=16 Н900010000
Десята інтерація
М10 11110011? Н900010000 Н9? М1011100011=22710 [(H9? M10) 2] (mod 91) 227 mod 77=73 Н1001001001
Одинадцята інтерація
М11 11110110? Н1001001001 Н10? М11 10110111=18310 [(H10? M11) 2] (mod 91) 183 mod 77=29 Н1100011101
Дванадцята інтерація
М1211110001? Н1100011101 Н11? М1211101100=236...
