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 Архивная копия от 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.