Снефра
Snefru — криптографическая хэш-функция, изобретенная Ральфом Мерклем. в 1990 году во время работы в Xerox PARC . [1] Функция поддерживает 128-битный и 256-битный вывод. Он был назван в честь египетского фараона Снеферу , продолжая традицию Хуфу и Хафра блочных шифров .
показали, что первоначальная конструкция Snefru небезопасна, Эли Бихам и Ади Шамир и они смогли использовать дифференциальный криптоанализ для обнаружения коллизий хэшей. Затем конструкция была модифицирована путем увеличения количества итераций основного прохода алгоритма с двух до восьми. Хотя дифференциальный криптоанализ может взломать исправленную версию с меньшей сложностью, чем перебор методом перебора (сертификационная слабость), атака требует операций и поэтому в настоящее время практически неосуществимы. [2]
Ссылки [ править ]
- ^ Ральф К. Меркл (1990). «Быстрая программная односторонняя хэш-функция» . Журнал криптологии . 3 (1): 43–58. дои : 10.1007/BF00203968 . S2CID 33788557 .
- ^ Эли Бихам (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. инструменте командной строки