Снефру

Криптографическая хэш-функция

Snefru — криптографическая хеш-функция , изобретенная Ральфом Мерклем в 1990 году во время работы в Xerox PARC . ^[1] Функция поддерживает 128-битный и 256-битный вывод. Он был назван в честь египетского фараона Снеферу , продолжая традицию блочных шифров Хуфу и Хафра .

Эли Бихам и Ади Шамир показали, что первоначальная конструкция Snefru небезопасна, и они смогли использовать дифференциальный криптоанализ для обнаружения коллизий хэшей. Затем конструкция была модифицирована за счет увеличения количества итераций основного прохода алгоритма с двух до восьми. Хотя дифференциальный криптоанализ может взломать исправленную версию с меньшей сложностью, чем перебор методом перебора (сертификационная слабость), атака требует операций и, следовательно, в настоящее время неосуществима на практике. ^[2] ${\displaystyle 2^{88.5}}$

Рекомендации

1. Ральф К. Меркл (1990). «Быстрая программная односторонняя хэш-функция». Журнал криптологии . 3 (1): 43–58. дои : 10.1007/BF00203968 . S2CID  33788557.
2. Эли Бихам (19 июля 2008 г.). «Новые методы криптоанализа хеш-функций и улучшенные атаки на Snefru». Быстрое программное шифрование . Конспекты лекций по информатике. Том. 5086. Быстрое программное шифрование 2008. стр. 444–461. дои : 10.1007/978-3-540-71039-4_28. ISBN 978-3-540-71038-7.{{cite book}}: CS1 maint: местоположение ( ссылка ) CS1 maint: отсутствует местоположение издателя ( ссылка )

Внешние ссылки

• Снефру-н на Ecrypt
• RHash на SourceForge , инструменте командной строки с открытым исходным кодом , который может вычислять и проверять Snefru-128 и Snefru-256.