Оглавление
Фуга (хэш-функция)
-
Описание Fugue
- Fugue – это криптографическая хэш-функция, разработанная IBM для конкурса NIST.
- Она была создана Шаем Халеви, Уильямом Э. Холлом и Чаранджитом С. Ютлой.
- Fugue сжимает сообщения до фиксированной разрядности (224, 256, 384 или 512 бит) и имеет различные версии для разных длин выходных данных.
-
Преимущества и эффективность
- Fugue утверждает, что она устойчива к широкому спектру атак, основанных на дифференциальном криптоанализе.
- Она конкурирует с SHA-256 по эффективности как в программном, так и в аппаратном плане.
- На разных процессорах Fugue демонстрирует различные скорости работы, достигая до 36,2 циклов на байт на Intel Family 6 Model 15 Xeon 5150.
-
Дизайн и реализация
- Fugue основана на хэш-функции Grindahl и использует S-box от AES, но с улучшенной диффузией благодаря операции “супермикширования”.
- “Супермикс” заменяет операцию микширования AES на операцию размером 16×16, требуя незначительных вычислительных затрат.
-
Усовершенствованная версия Fugue
- Fugue 2.0 является улучшенной версией, которая работает в два раза быстрее для 256-битного вывода и обладает повышенной устойчивостью к столкновениям.
-
Спецификация и внешние ссылки
- Полная спецификация Fugue доступна по ссылке.