Методы и средства защиты компьютерной информации. Хамидуллин Р.Р - 108 стр.

UptoLike

ВУЗ: 

СЗТУ | Санкт-Петербург

Составители: 

Рубрика: 

где H
o
–вектор инициализации; M
i
= M
1
, M
2
, . . .,M
n
.
Пример 3 [14,17]. Хешируемое сообщение «531». Выбираем
числа P = 7, Q = 3, Н
о
= 6. Определяем N = P⋅Q = 7⋅3 = 21.
Вычисляем хэш-код сообщения 531 поблочно по формуле (6.1).
1. М
1
+ Н
о
= 5 + 6 = 11;
[M
1
+ H
o
]
2
(mod N) = 11
2
(mod 21) = 16 =H
1
;
2. M
2
+ H
1
= 3 + 16 = 19;
[M
2
+ H
1
]
2
(mod N) = 19
2
(mod 21) = 4 = H
2
;
3. M
3
+ H
2
= 1 + 4 = 5;
[M
3
+
H
2
]
2
(mod N) = 5
2
(mod 21) = 4 = H
3
.
В итоге получаем хэш-значение сообщения «531», равное 4.
Пример 4 [14]. Получить хэш-код для сообщения «HESHING»
при помощи хэш-функции, вычисляемой по формуле (6.1).
Выбираем числа P = 17, Q = 19.
Порядок вычисления хэш-кода:
1) вычисляем значение модуля N = P ⋅Q = 323;
2) представляем сообщение «HASHING» в виде символов ASC II:
3) H A S H I N G
72 65 83 72 73 78 71
4) представляем коды ASC II битовой строкой:
72 65 83 72 77 78 71
01001000 01000001 01010011 01001000 01001001 01001110 01000111
5) разбиваем байт пополам, затем добавляем в начало полубайта
единицы и получаем хэшируемые блоки М
i
:
M
1
M
2
M
3
M
4
M
5
M
6
M
7
11110100 11111000 11110100 11110001 11110101 11110011 11110100
M
8
M
9
M
10
M
11
M
12
M
13
M
14
11111000 11110100 11111001 11110100 11111110 11110100 11110111
Вычисляем хэш-код сообщения поблочно по формуле
110

Страницы