3-WAY

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

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

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

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

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

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

Описание 3-Way

Шифрование

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

[math]\displaystyle{ For~i~=~0~to~n-1 }[/math]

[math]\displaystyle{ x~=~xXOR~K_1 }[/math]

[math]\displaystyle{ x~=~theta (x) }[/math]

[math]\displaystyle{ x~=~pi - 1 (x) }[/math]

[math]\displaystyle{ x~=~gamma (x) }[/math]

[math]\displaystyle{ x~=~pi - 2 (x) }[/math]

[math]\displaystyle{ x~=~x \oplus K^{n+1} }[/math]

[math]\displaystyle{ x~=~theta (x) }[/math]

где

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

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

[math]\displaystyle{ Gamma (x) }[/math] — Функция нелинейной подстановки. Именно это действие и дало имя всему алгоритму, оно представляет собой параллельное выполнение 3-битовых данных.

Дешифрация

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

Литература

• J. Daemen, R. Govaerts, J. Vandewalle (1993). «A New Approach to Block Cipher Design». Fast Software Encryption (FSE) 1993. Springer-Verlag. pp. 18-32.