Оглавление
Шифр Фейстеля
-
Основы шифра Фейстеля
- Шифр Фейстеля – это симметричная структура, используемая в блочных шифрах.
- Он назван в честь Хорста Фейстеля и широко применяется в современных шифрах, включая DES и Blowfish.
- Шифрование и дешифрование в шифре Фейстеля похожи и основаны на итеративном выполнении функции “круглой функции”.
-
История и применение
- Шифры Фейстеля были впервые представлены в IBM Lucifer cipher в 1973 году и получили признание после принятия DES в США в 1976 году.
- Они упрощают аппаратную реализацию и не зависят от блока подстановки, что снижает вероятность временных побочных каналов.
-
Теоретическая работа и безопасность
- Майкл Луби и Чарльз Ракофф доказали, что 3 раунда достаточно для создания псевдослучайной перестановки, а 4 раунда – для сильной псевдослучайной перестановки.
- Шифры Фейстеля часто называют блочными шифрами Луби-Ракоффа.
-
Детали конструкции и расшифровка
- Шифрование и дешифрование в шифре Фейстеля отличаются только порядком следования подразделов.
- Несбалансированные шифры Фейстеля используют модифицированную структуру и обеспечивают лучшую доказуемую безопасность.
-
Другие применения и обобщения
- Шифры Фейстеля используются не только в блочных шифрах, но и в асимметричных алгоритмах и схемах шифрования с сохранением формата.
- Обобщенный алгоритм Фейстеля применяется для создания надежных перестановок в малых доменах.
-
Список шифров Фейстеля
- В статье представлен список шифров, использующих структуру Фейстеля, включая DES, ГОСТ и другие.