Четыре безопасных хэш-функции, у которых длина хэш-значения равна длине блока

Третья схема предлагалась в каче­стве стандарта ISO. Пятая схема была предложена Карлом Майером, но в литературе обычно называется Davies Mayer. Десятая схема была предложена в качестве режима хэш-функции для LOKI.

Скорость хэширования первой, второй, третьей, четвертой, пятой и одиннадцатой схем равна 1 - длина ключа равна длине блока. Скорость хэширования других схем составляет k/п, где k -длина ключа. Это означает, что если длина ключа короче длины блока, то блок сообщения должен быть по длине равен ключу. Не рекомендует­ся, чтобы блок сообщения был длиннее ключа, даже если длина ключа алгоритма шифрования больше, чем длина блока.

Если блочный алгоритм подобно DES обладает свойством комплиментарности и слабыми ключами, для всех 12 схем существует возможность дополнительного вскрытия. Оно не слишком опасно и в действительности не стоит об этом беспокоиться. Однако вы можете обезопасить себя от такого вскрытия, зафиксировав значение второго и третьего битов ключа, равное "01" или "10". Конечно же это уменьшит длину k: с 56 битов до 54 битов (для DES) и уменьшит скорость хэширования.

Было показано, что следующие схемы, описанные в литературе, небезопасны. Эта схема была взломана: H_i = E_Mi (H_i-1)

Дэвис и Прайс предложили вариант, в котором все сообщение циклически обрабатывается алгоритмом дважды. Вскрытие Копперсмита взламывает такую схему даже при небольшой вычислительной мощности. Была показана небезопасность еще одной схемы.

Дата добавления: 2014-01-20