5.2.6 HAVAL

Хэш-функция HAVAL разработана Женем, Пипржиком и Себерри [ZPS]. Это -- модификация MD5. HAVAL обрабатывает блоки текста по 1024 бита (в два раза длиннее, чем MD5). Зацепление ведется по 8 переменным по 32 бита. Число раундов может варьироваться от 3 до 5 (по 16 операторов каждый). Размер хэш-кода может быть равен 128, 160, 92, 224 или 256 битам.

Разработчики HAVALа заменили функции алгоритма MD5 на функции высокой нелинейности, зависящие от 7 переменных каждая. В каждом раунде задействована одна и та же функция, однако на каждом шаге используется уникальная подстановка на входных переменных. Изменен порядок считывания переменных и на каждом шаге используется уникальная аддитивная константа. Циклические сдвиги осуществляются всего двух типов.

Оператор алгоритма имеет следующий вид:

TEMP;

;

;

;

;

;

;

;

TEMP.

3-раундовый вариант алгоритма HAVAL работает на 60% быстрее, чем MD5, 4-раундовый -- на 15% быстрее, а 5-раундовый -- с той же скоростью, что и MD5.

Операция () не позволяет применить к HAVALу метод ден Бура -- Босселэра.