A new approach to block cipher design
In this paper we apply the cryptographic finite state machine approach as introduced in  to the design of symmetric key block ciphers. Key words in the design approach are simplicity, uniformity, parallelism, distributed nonlinearity and high diffusion. 3-Way is a block cipher with a block and key length of 96 bits. Key components in the construction of 3-Way are a 3-bit nonlinear S-box and a linear mapping that can be described by modular polynomial multiplication in ℤ 2 12 . The arrangement of the components allows software implementations in the range of 10 Mbit/s on a modern PC and dedicated hardware implementations above 1 Gbit/s using standard technology (1.2μ CMOS). The cipher structure of 3-Way is shown to be surprisingly strong with respect to both linear and differential cryptanalysis.
KeywordsFinite State Machine Block Cipher Linear Feedback Shift Register Round Function Linear Cryptanalysis
- J. Daemen, R. Govaerts and J. Vandewalle, A Hardware Design Model for Cryptographic Algorithms, Computer Security-Esorics '92, pp. 419–434. Lecture Notes in Computer Science, vol. 648, Springer-Verlag, Berlin 1992.Google Scholar
- Data Encryption Standard, Federal Information Processing Standard (FIPS) Publication 46, National Bureau of Standards, U.S. Department of Commerce, Washington D.C., January 1977.Google Scholar
- E. Biham and A. Shamir, Differential Cryptanalysis of DES-like Cryptosystems, Journal of Cryptology, Springer-Verlag, Vol. 4, No. 1, pp. 3–72, 1991.Google Scholar
- E. Biham, New Types of Cryptanalytic Attacks Using Related Keys, Abstracts Eurocrypt '93.Google Scholar
- M. Matsui, Linear Cryptanalysis Method for DES Cipher, Abstracts Eurocrypt '93.Google Scholar