MD2 (хэш-функция)
-
Описание алгоритма MD2
- MD2 — это криптографическая хеш-функция, разработанная в 1989 году Рональдом Ривестом.
- Алгоритм оптимизирован для 8-разрядных компьютеров и указан в IETF RFC 1319.
- MD2 считается устаревшим в пользу SHA-256 и других надежных алгоритмов.
-
Процесс вычисления MD2
- 128-битное хеш-значение формируется путем добавления к сообщению значения, кратного длине блока, и контрольной суммы.
- Для вычисления используется 48-байтовый вспомогательный блок и 256-байтовая S-таблица.
- Константы S-таблицы генерируются с использованием алгоритма Дюрстенфельда и генератора псевдослучайных чисел на основе π.
- Алгоритм переставляет каждый байт вспомогательного блока 18 раз на каждые 16 обработанных входных байт.
-
Безопасность MD2
- В 1995 и 1997 годах были представлены коллизии функции сжатия MD2.
- В 2004 году была показана уязвимость MD2 для атаки с использованием прообраза.
- В 2008 и 2009 годах были улучшены атаки на MD2, включая коллизионные атаки и атаки на день рождения.
- В 2009 году были выпущены обновления безопасности, отключающие MD2 в популярных криптографических библиотеках.
-
Рекомендации и дальнейшее чтение
- В статье также упоминаются другие криптографические хеш-функции, такие как MD4, MD5, MD6 и SHA-1.
- В конце статьи есть ссылки для дальнейшего чтения и внешних ссылок.