MD4
Подробнее
- Создатель
- Рон Ривест
- Год
- 1990
- Тип
- Хеш-функция
- Размер хеша
- 128 бит
- Статус
- Взломана
Хеш-функция, сломанная почти сразу, но чей дизайн всё равно стал образцом для MD5, SHA-1 и RIPEMD.
Рон Ривест опубликовал MD4 в 1990 году, стремясь к скорости на 32-битных процессорах. Функция получилась быстрой, но запаса прочности у неё не было: атаки на сокращённые варианты появились в течение года, а к 1995-му Ханс Добертин нашёл коллизии для полной версии. Сегодня коллизия находится на обычном компьютере за долю секунды.
Значение MD4 — в наследстве. Собственный MD5 Ривеста — это укреплённый MD4, а и семейство SHA от АНБ, и европейский RIPEMD строятся на той же базовой структуре. Функция пережила себя в одном неудачном месте: NTLM-хеш паролей Windows от Microsoft — это немодифицированный MD4 без соли, чем и объясняется, почему украденные базы NTLM вскрываются так быстро.