3-Way
From Wikipedia, the free encyclopedia
| Designer(s): | Joan Daemen |
|---|---|
| First published: | 1994 |
| Successor(s): | NOEKEON |
| Related to: | BaseKing |
| Key size(s): | 96 bits |
| Block size(s): | 96 bits |
| Structure: | Substitution-permutation network |
| Rounds: | 11 |
| Best public cryptanalysis: | |
| related-key attack | |
In cryptography, 3-Way is a block cipher designed in 1994 by Joan Daemen, who also (with Vincent Rijmen) designed Rijndael, the winner of NIST's Advanced Encryption Standard (AES) contest.
3-Way has a block size of 96 bits, notably not a power of two such as the more common 64 or 128 bits. The key length is also 96 bits. The figure 96 arises from the use of three 32 bit words in the algorithm, from which also is derived the cipher's name. When 3-Way was invented, 96-bit keys and blocks were quite strong, but more recent ciphers have a 128-bit block, and few now have keys shorter than 128 bits. 3-Way is an 11-round substitution-permutation network.
3-Way is designed to be very efficient in a wide range of platforms from 8-bit processors to specialised hardware, and has some elegant mathematical features which enable nearly all the decryption to be done in exactly the same circuits as did the encryption.
3-Way is vulnerable to related key cryptanalysis; John Kelsey, Bruce Schneier, and David Wagner show how it can be broken with one related key query and about 222 chosen plaintexts.
[edit] References
- J. Daemen, R. Govaerts, J. Vandewalle (1994). "A New Approach to Block Cipher Design". Fast Software Encryption (FSE) 1994: 18–32, Springer-Verlag.
- J. Kelsey, B. Schneier, and D. Wagner (1997-11). "Related-Key Cryptanalysis of 3-WAY, Biham-DES, CAST, DES-X, NewDES, RC2, and TEA" (PDF/PostScript). ICICS '97 Proceedings: 233–246, Springer-Verlag. Retrieved on 2007-02-14.
[edit] External links
- SCAN's entry for 3-Way
- Chapter 7 of Daemen's thesis (gzipped Postscript)
