论文信息 - Linear Frameworks for Block Ciphers

Linear Frameworks for Block Ciphers

Inthis paper we generalize the structure of the ciphers Shark, Square, BKSQ, Crypton and Rijndael. We show that the linearcomponents play an essential role in the effect of the nonlinearS-boxes in providing resistance against differential and linearcryptanalysis and provide upper bounds for the probability ofdifferential characteristics and the correlation of linear approximationsfor the general structure. We show how good linear componentscan be constructed efficiently from Maximum-Distance Separablecodes. The presented block cipher structure can make optimaluse of a wide range of processor word lengths and its parallelismallows very fast dedicated hardware implementations. Cipherswith variable block length can be constructed by varying certainparameters in the presented structure.

[1] Kaisa Nyberg,et al. Differentially Uniform Mappings for Cryptography , 1994, EUROCRYPT.

[2] H. Feistel. Cryptography and Computer Privacy , 1973 .

[3] Vincent Rijmen,et al. The Block Cipher Square , 1997, FSE.

[4] Mitsuru Matsui,et al. Linear Cryptanalysis Method for DES Cipher , 1994, EUROCRYPT.

[5] Serge Vaudenay,et al. On the Need for Multipermutations: Cryptanalysis of MD4 and SAFER , 1994, FSE.

[6] Claude E. Shannon,et al. Communication theory of secrecy systems , 1949, Bell Syst. Tech. J..

[7] Cunsheng Ding,et al. TWOPRIME: A Fast Stream Ciphering Algorithm , 1997, FSE.

[8] James L. Massey,et al. SAFER K-64: A Byte-Oriented Block-Ciphering Algorithm , 1993, FSE.

[9] Xuejia Lai,et al. Markov Ciphers and Differential Cryptanalysis , 1991, EUROCRYPT.

[10] F. MacWilliams,et al. The Theory of Error-Correcting Codes , 1977 .

[11] Vincent Rijmen,et al. The Cipher SHARK , 1996, FSE.

[12] Hideki Imai,et al. A Recursive Construction Method of S-boxes Satisfying Strict Avalanche Criterion , 1990, CRYPTO.

[13] Lars R. Knudsen,et al. The Interpolation Attack on Block Ciphers , 1997, FSE.

[14] Eli Biham,et al. Differential Cryptanalysis of the Data Encryption Standard , 1993, Springer New York.

[15] Vincent Rijmen,et al. The Block Cipher BKSQ , 1998, CARDIS.