Просмотр кода страницы 3-WAY

{{Блочный шифр
| ширина        = 260px
| название      = 3-WAY
| создатель     = [[Йоан Даймен]] (Joan Daeman)
| создан        = 
| опубликован   = [[1994 год]]
| размер ключа  = 96 бит
| размер блока  = 96 бит
| число раундов = 11
| тип           = [[SP-сеть]]
}}

'''3-WAY''' — симметричный [[блочный шифр]] с закрытым ключом, разработанный [[Йоан Даймен|Йоаном Дайменом]] (Joan Daeman)<ref>[[Даймен, Йоан|J. Daemen]], R. Govaerts, J. Vandewalle [http://www.springerlink.com/content/p80017u477315uk5/ «A New Approach to Block Cipher Design»]{{Недоступная ссылка|date=Март 2020 |bot=InternetArchiveBot }}</ref>, одним из авторов алгоритма [[Rijndael]] (иногда называемого [[Advanced Encryption Standard|AES]]).

== Общие сведения ==
Алгоритм '''3-Way''' является 11-шаговой [[SP-сеть]]ю<ref>[[Брюс Шнайер|Schneier, Bruce]]. [https://www.schneier.com/books/applied_cryptography/ Applied Cryptography] {{Wayback|url=https://www.schneier.com/books/applied_cryptography/ |date=20180530144254 }}, John Wiley & Sons, 1996.</ref>. Используются блок и [[Ключ (криптография)|ключ]] длиной 96 [[бит]]. Схема шифрования, как и характерно для алгоритмов типа SP-сеть, предполагает эффективную аппаратную реализацию.

Вскоре после опубликования был проведён успешный [[криптоанализ]] алгоритма '''3-Way''', показавший его уязвимость для [[Атака на основе связанных ключей|атаки на основе связанных ключей]]<ref>[[Келси, Джон|J. Kelsey]], [[Брюс Шнайер|B. Schneier]], and {{iw|David A. Wagner|D. Wagner|en|David A. Wagner}} (November 1997). [https://www.schneier.com/academic/archives/1997/11/related-key_cryptana.html «Related-Key Cryptanalysis of 3-WAY, Biham-DES, CAST, DES-X, NewDES, RC2, and TEA»] {{Wayback|url=https://www.schneier.com/academic/archives/1997/11/related-key_cryptana.html |date=20181010095257 }} (PDF/PostScript). ''ICICS '97 Proceedings''. Springer-Verlag. стр. 233—246.</ref>

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

== Описание 3-Way ==

=== Шифрование ===
[[Шифрование]] блока [[Открытый текст|открытого текста]] x:

<math>For~i~=~0~to~n-1</math>

: <math>x~=~xXOR~K_1</math>
: <math>x~=~theta (x)</math>
: <math>x~=~pi - 1 (x)</math>
: <math>x~=~gamma (x)</math>
: <math>x~=~pi - 2 (x)</math>
<math>x~=~x \oplus K^{n+1}</math>

<math>x~=~theta (x)</math>

'''где'''
: <math>Theta (x)</math> — функция линейной подстановки, в основном набор циклических сдвигов и XOR.
: <math>pi - 1 (x)</math> и <math>pi - 2 (x)</math> — простые перестановки.
: <math>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.&nbsp;18–32.

{{rq|sources|check|stub|topic=крипография}}
{{симметричные криптоалгоритмы}}

[[Категория:Блочные шифры]]
[[Категория:SP-сеть]]