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:

${\displaystyle For~i~=~0~to~n-1}$

${\displaystyle x~=~xXOR~K_{1}}$

${\displaystyle x~=~theta(x)}$

${\displaystyle x~=~pi-1(x)}$

${\displaystyle x~=~gamma(x)}$

${\displaystyle x~=~pi-2(x)}$

${\displaystyle x~=~x\oplus K^{n+1}}$

${\displaystyle x~=~theta(x)}$

где

${\displaystyle Theta(x)}$ — функция линейной подстановки, в основном набор циклических сдвигов и XOR.

${\displaystyle pi-1(x)}$ и ${\displaystyle pi-2(x)}$ — простые перестановки.

${\displaystyle Gamma(x)}$ — Функция нелинейной подстановки. Именно это действие и дало имя всему алгоритму, оно представляет собой параллельное выполнение 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.