Интернет магазин китайских планшетных компьютеров

Компьютеры - HAVAL - Криптоанализ

Коллизии HAVAL

Коллизия хеш-функции — это получение одинакового значения функции для разных сообщений.
В 2003 году Bart Van Rompay, Alex Biryukov  и др. обнаружили коллизию для 3-итерационного HAVAL. Для нахождения этой коллизии потребовалось приблизительно 2 выполнений функции сжатия H.
В 2004 году китайские исследователи Wang Xiaoyun , Feng Dengguo, Lai Xuejia  и Yu Hongbo объявили об обнаруженной ими уязвимости в 3-итерационном HAVAL-128, позволяющей за 2 HAVAL-вычислений находить коллизии.
В 2006 году группа китайских учёных во главе с Wang Xiaoyun и Yu Hongbo провели две атаки на 4-итерационный HAVAL, потребовавшие 2 и 2 операций хеширования соответственно. Они же предложили первую теоретическую атаку на 5-итерационный HAVAL с числом операций хеширования, приблизительно равным 2.