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

UptoLike

ВУЗ: 

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

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

Рубрика: 

421
ХФ
()
Xh отображает сообщение
X
произвольной длины l в последова-
тельность символов (хэш-код
H
) фиксированной длины m ; для снижения ско-
рости выбирают
1<<
l
m
.
Если различные сообщения
X
отображаются в один и тот же хэш-код, то
такая ХФ допускает коллизии (склеивания) сообщений.
Основными свойствами ХФ являются чувствительность к изменениям
текста сообщения, отсутствие эффективных алгоритмов поиска коллизий, од-
нонаправленность и простота вычисления
(
)
Xh .
Одной из важнейших характеристик ХФ является индекс хэширования
(склеивания)
()
ShI , функции h , где S – словарь множества сообщений
{
}
X . Ес-
ли
()
0, =ShI , то коллизий не происходит; каждое сообщение хэшируется в свой,
отличный от других, хэш-код. ХФ, обеспечивающие
(
)
0,
=
ShI , называются со-
вершенными ХФ.
Если в процессе хэширования сообщений используется секретный ключ
K
, то такая функция
()
KXhH ,=
называется криптографической ХФ с секрет-
ным ключом (рис. 10.5,а). Криптографические ХФ, не использующие секретно-
го ключа для хэширования
сообщений
()
XhH =
, назы-
ваются бесключевыми крип-
тографическими ХФ (рис.
10.5,б). Бесключевые крип-
тографические ХФ могут
быть разделены на однона-
правленные ХФ и устойчивые к коллизиям ХФ.
Большинство известных бесключевых ХФ основано на разбиении произ-
вольно длинных сообщений на блоки фиксированной длины и их последова-
тельной обработке криптографической ХФ. Этот метод называется итератив
-
ным хэшированием. Хэшируемое сообщение
X
делится на i блоков от
1
X до
i
X длиной по b бит. Если длина сообщения не кратна длине блока, то сообще-
(
)
KHXfH
iii
,
1−
=
(
)
i
XXXX ,...,,
21
=
()
1
,
−
=
iii
HXfH

Страницы