MD4
-
Описание алгоритма MD4
- MD4 — это криптографическая хеш-функция, разработанная в 1990 году Рональдом Ривестом.
- Длина дайджеста составляет 128 бит.
- MD4 повлиял на создание более поздних алгоритмов, таких как MD5, SHA-1 и RIPEMD.
-
Безопасность MD4
- MD4 имеет уязвимости, которые были продемонстрированы в 1991 году.
- Первая атака на MD4, приводящая к коллизиям, была опубликована в 1995 году.
- В 2004 году была обнаружена эффективная атака на MD4, а в 2008 году была сломана устойчивость к прообразам.
- В 2010 году была опубликована атака, которая позволяет генерировать коллизии так же быстро, как и проверять их.
- В 2011 году RFC 6150 указал на устаревание MD4.
-
Хэши MD4 и их использование
- 128-битные хэши MD4 представлены в виде 32-значных шестнадцатеричных чисел.
- Даже небольшие изменения в сообщении могут привести к совершенно другому хэшу.
- MD4 использовался в различных протоколах, включая URI ed2k и rsync.
-
Тестовые векторы и примеры столкновений
- RFC 1320 определяет тестовые векторы для MD4.
- Приведены примеры столкновений MD4, демонстрирующие уязвимость функции.
-
Рекомендации и внешние ссылки
- В статье упоминаются ключевые работы, связанные с MD4, включая атаки и их улучшения.
- Ссылки на RFC 1320 и RFC 6150, указывающие на исторический статус MD4.