3-WAY

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

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

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

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

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

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

Описание 3-Way

Шифрование

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

$For~i~=~0~to~n-1$

$x~=~xXOR~K_1$

$x~=~theta (x)$

$x~=~pi - 1 (x)$

$x~=~gamma (x)$

$x~=~pi - 2 (x)$

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

$x~=~theta (x)$

где

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

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

 $Gamma (x)$ — Функция нелинейной подстановки. Именно это действие и дало имя всему алгоритму, оно представляет собой параллельное выполнение 3-битовых данных.

Дешифрация

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

Примечания

1. ↑ J. Daemen, R. Govaerts, J. Vandewalle «A New Approach to Block Cipher Design»
2. ↑ Schneier, Bruce. Applied Cryptography, John Wiley & Sons, 1994.
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» (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.

Для улучшения этой статьи желательно?: Найти и оформить в виде сносок ссылки на авторитетные источники, подтверждающие написанное. Проверить достоверность указанной в статье информации. Дополнить статью (статья слишком короткая либо содержит лишь словарное определение).