A new approach to block cipher design

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 809)


In this paper we apply the cryptographic finite state machine approach as introduced in [1] 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.


Finite State Machine Block Cipher Linear Feedback Shift Register Round Function Linear Cryptanalysis 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. [1]
    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
  2. [2]
    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
  3. [3]
    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
  4. [4]
    E. Biham, New Types of Cryptanalytic Attacks Using Related Keys, Abstracts Eurocrypt '93.Google Scholar
  5. [5]
    M. Matsui, Linear Cryptanalysis Method for DES Cipher, Abstracts Eurocrypt '93.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1994

Authors and Affiliations

  1. 1.Laboratorium ESATKatholieke Universiteit LeuvenHeverleeBelgium

Personalised recommendations