3-WAY

3-WAY — симметричный блочный шифр с закрытым ключом, разработанный Йоаном Дайменом (Joan Daeman)[1], одним из авторов алгоритма Rijndael (иногда называемого AES).

3-WAY
Создатель Йоан Даймен (Joan Daeman)
Опубликован 1994 год
Размер ключа 96 бит
Размер блока 96 бит
Число раундов 11
Тип SP-сеть

Общие сведения

править

Алгоритм 3-Way является 11-шаговой SP-сетью[2]. Используются блок и ключ длиной 96 бит. Схема шифрования, как и характерно для алгоритмов типа SP-сеть, предполагает эффективную аппаратную реализацию.

Вскоре после опубликования был проведён успешный криптоанализ алгоритма 3-Way, показавший его уязвимость для атаки на основе связанных ключей[3]

Алгоритм не запатентован.

Описание 3-Way

править

Шифрование

править

Шифрование блока открытого текста x:

 

 
 
 
 
 

 

 

где

  — функция линейной подстановки, в основном набор циклических сдвигов и XOR.
  и   — простые перестановки.
  — Функция нелинейной подстановки. Именно это действие и дало имя всему алгоритму, оно представляет собой параллельное выполнение 3-битовых данных.

Дешифрация

править

Дешифрование аналогично шифрованию за исключением того, что нужно изменить на обратный порядок битов исходных данных и результата.

Примечания

править
  1. J. Daemen, R. Govaerts, J. Vandewalle «A New Approach to Block Cipher Design» (недоступная ссылка)
  2. Schneier, Bruce. Applied Cryptography Архивная копия от 30 мая 2018 на Wayback Machine, John Wiley & Sons, 1996.
  3. 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.