3-WAY

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

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

Общие сведения[править | править код]

Алгоритм 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, John Wiley & Sons, 1996.
  3. J. Kelsey, B. Schneier, and D. Wagner[en] (November 1997). «Related-Key Cryptanalysis of 3-WAY, Biham-DES, CAST, DES-X, NewDES, RC2, and TEA» (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.