Три рыбы
-
Обзор алгоритма Threefish
- Threefish — это блочный шифр, разработанный командой Skein в 2004 году.
- Шифр использует 1024-битный ключ и 128-битный вектор инициализации.
- Threefish состоит из 32 или 512 раундов, каждый из которых включает в себя 16 операций.
-
Структура и функции раундов
- Раунды включают в себя операции подстановки, перестановки и смешивания.
- Подстановки используют 256-битные ключи и 128-битные векторы инициализации.
- Перестановки выполняют перестановку битов в словах, не зависящую от ключа.
- Смешивание применяет функцию, которая распределяет биты в блоке данных.
-
Атака на Threefish
- В 2010 году была опубликована атака, которая использует ротационный криптоанализ и рикошетную атаку.
- Атака затрагивает 53 из 72 раундов в Threefish-256 и 57 из 72 раундов в Threefish-512.
- Команда Skein изменила константы вращения в ответ на эту атаку.
-
Сложность атак
- Атаки имеют временную сложность от
- 2
- 226
- {\displaystyle 2^{226}}
- до
- 5
- {\displaystyle 2^{355.5}}
- и требуют незначительного использования памяти.
-
Сравнение с другими алгоритмами
- Threefish сравнивается с другими блочными шифрами, такими как Blowfish и Twofish.
-
Рекомендации
- Статья не содержит конкретных рекомендаций, а представляет собой обзор алгоритма Threefish.