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.