3-WAY — симметричный блочный шифр с закрытым ключом, разработанный Йоаном Дайменом (Joan Daeman)[1], одним из авторов алгоритма Rijndael (иногда называемого AES).
Общие сведения
Алгоритм 3-Way является 11-шаговой SP-сетью[2]. Используются блок и ключ длиной 96 бит. Схема шифрования, как и характерно для алгоритмов типа SP-сеть, предполагает эффективную аппаратную реализацию.
Вскоре после опубликования был проведён успешный криптоанализ алгоритма 3-Way, показавший его уязвимость для атаки на основе связанных ключей[3]
Алгоритм не запатентован.
Описание 3-Way
Шифрование
Шифрование блока открытого текста x:
где
- — функция линейной подстановки, в основном набор циклических сдвигов и XOR.
- и — простые перестановки.
- — Функция нелинейной подстановки. Именно это действие и дало имя всему алгоритму, оно представляет собой параллельное выполнение 3-битовых данных.
Дешифрация
Дешифрование аналогично шифрованию за исключением того, что нужно изменить на обратный порядок битов исходных данных и результата.
Примечания
- ↑ J. Daemen, R. Govaerts, J. Vandewalle «A New Approach to Block Cipher Design» (недоступная ссылка)
- ↑ Schneier, Bruce. Applied Cryptography Архивная копия от 30 мая 2018 на Wayback Machine, John Wiley & Sons, 1996.
- ↑ J. Kelsey, B. Schneier, and D. Wagner[англ.] (November 1997). «Related-Key Cryptanalysis of 3-WAY, Biham-DES, CAST, DES-X, NewDES, RC2, and TEA» Архивная копия от 10 октября 2018 на Wayback Machine (PDF/PostScript). ICICS '97 Proceedings. Springer-Verlag. стр. 233—246.
Литература
- J. Daemen, R. Govaerts, J. Vandewalle (1993). «A New Approach to Block Cipher Design». Fast Software Encryption (FSE) 1993. Springer-Verlag. pp. 18–32.
| Потоковые шифры | |
|---|---|
| Сеть Фейстеля | |
| SP-сеть | |
| Другие | |
