Теория электрической связи. Васильев К.К - 422 стр.

UptoLike

ВУЗ: 

УлГТУ | Ульяновск

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

Рубрика: 

422
ние должно дополняться до длины, кратной длине блока. Для инициализации
процесса итеративного хэширования необходимо задать стартовый вектор хэ-
ширования
0
H длиной
n
бит. Хэширование сообщения осуществляется на ос-
нове функции
f , которая образует выходное значение длиной n при задании
блока исходного текста
i
X и хэш-значения
1−i
H предыдущего блока текста:
(
)
1
,
−
=
iii
HXfH ,
где
i
H – значение хэш-кода на
i
-й итерации хэширования.
Значение хэш-кода
()
Xh всего сообщения
(
)
i
XXXX ,...,,
21
=
определяется
как значение хэш-кода на последней итерации хэширования.
В настоящее время разработано много способов хэширования. В качестве
примера рассмотрим однонаправленную ХФ вида:
()
(
)
nXXh mod
2
= .
(10.1)
Процедура вычисления
(
)
Xh является рекуррентной и применяется к со-
общению
X
, разбитому на блоки
(
)
k
XXXX ,...,,
21
=
:
()
[
]
nXHH
iii
mod
2
1
+=
−
,
ki ,...,2,1
=
,
где
0
H – произвольное начальное число.
Пример 10.2. Пусть
33=n , а сообщение «ДВА» представлено номерами
букв в русском алфавите, т.е.
(
)
1,3,5
=
X . Выберем произвольно 4
0
=H . Тогда из
(10.1) получим:
()
[
]
1533mod54
2
1
=+=H ,
(
)
[
]
2733mod315
2
2
=+=H ,
(
)
[
]
2533mod127
2
3
=+=H
.
Сообщение после хэширования имеет вид
(
)
25,27,15
=
X или «НЩЧ».
Криптографические ХФ в настоящее время широко используются для
обеспечения безопасности информации (установление подлинности сообще-
ний) и аутентификации пользователей криптографических систем и сетей.
В криптографических системах защиты информации ХФ используют для
формирования дешифрующих последовательностей в шифрообразующих уст-
ройствах, для обеспечения секретности непрерывных и дискретных сообщений,
а также для формирования
случайных чисел в криптографических системах и
во многих других приложениях.

Страницы