Хэш-функция AR

Хэш-функция AR была разработана Algorithmic Research, Ltd. и затем распространена ISO только для ин­формации [767]. Ее базовая структура является вариантом используемого блочного шифра (DES в упомянутой статье) в режиме СВС. Выполняется XOR последних двух блоков шифротекста, константы и текущего блока сообщения, результат шифруется алгоритмом. Хэш-значением являются последние вычисленные два блока шифротекста. Сообщение обрабатывается дважды, двумя различными ключами, поэтому скорость хэширования равна % Первым ключом служит 0x0000000000000000, вторым - 0x2a41522f4446502a, а значение константы с равно 0x0123456789abcdef. Результат сжимается до одного 128-битового хэш-значения. Подробности приведе­ны в [750].

Hi = EgUMi © Я,ч © Я„2 © с) © Mi

Функция выглядит привлекательной, но не является безопасной . После некоторой значительной предобра­ботки становится возможным легко находить сообщения с одинаковым хэш-значением [416].