Snefru - это криптографическая хеш-функция, изобретенная Ральфом Мерклом в 1990 году во время работы в Xerox PARC . [1] Функция поддерживает 128-битный и 256-битный вывод. Он был назван в честь египетского фараона Снефру , продолжая традицию блочных шифров Хуфу и Хафра .
Первоначальная конструкция Snefru была показана как небезопасная Эли Бихамом и Ади Шамиром , которые смогли использовать дифференциальный криптоанализ для обнаружения хеш-коллизий. Затем конструкция была изменена путем увеличения количества итераций основного прохода алгоритма с двух до восьми. Хотя дифференциальный криптоанализ может взломать исправленную версию с меньшей сложностью, чем поиск методом грубой силы (недостаток сертификации), атака требует операций и, таким образом, в настоящее время неосуществима на практике. [2]
Ссылки [ править ]
- Перейти ↑ Ralph C. Merkle (1990). «Быстрая программная односторонняя хеш-функция». Журнал криптологии . 3 (1): 43–58. DOI : 10.1007 / BF00203968 .
- ↑ Эли Бихам (19 июля 2008 г.). «Новые методы криптоанализа хеш-функций и улучшенные атаки на Snefru». Быстрое программное шифрование . Конспект лекций по информатике. 5086 . С. 444–461. DOI : 10.1007 / 978-3-540-71039-4_28 . ISBN 978-3-540-71038-7.
Внешние ссылки [ править ]
- Снефру-н на Ecrypt
- RHash на SourceForge.net , инструмент командной строки с открытым исходным кодом , который может вычислять и проверять Snefru-128 и Snefru-256.
| ||||||||||||||||||||||||||||
| ||||||||||||||||||||||||||||
Категория