Browse > Article
http://dx.doi.org/10.13089/JKIISC.2007.17.6.11

New Multiple Linear Cryptanalysis of Block Ciphers  

Hong, Deuk-Jo (Korea University, CIST)
Sung, Jae-Chul (University of Seoul, Dep. of Mathematics)
Lee, Sang-Jin (Korea University, CIST)
Hong, Seok-Hie (Korea University, CIST)
Publication Information
Journal of the Korea Institute of Information Security & Cryptology / v.17, no.6, 2007 , pp. 11-18 More about this Journal
Abstract
Multiple linear cryptanalysis has been researched as a method building up the linear attack strength. We indicate that the lastest linear attack algorithm using multiple approximations, which was proposed by Biryukov et al. is hardly applicable to block ciphers with highly nonlinear key schedule, and propose a new multiple linear attack algorithm. Simulation of the new attack algorithm with a small block cipher shows that theory for the new multiple linear cryptanalysis works well in practice.
Keywords
Multiple Linear Cryptanalysis; Linear Attack; Multiple Linear Approximations;
Citations & Related Records
연도 인용수 순위
  • Reference
1 M. Matsui, 'The First Experimental Cryptanaly sis of the Data Encryption Standard', CRYPTO '94, LNCS 839, pp. 1-11, Springer-Verlag, 1994
2 P. Junod, 'On the Optimality of Linear, Differentia l, and Sequential Distinguishers', EUROCRYPT 2003, LNCS 2656, pp. 17-32, Springer-Verlag, 2003
3 E. Biham, A. Shamir, Differential Cryptanalysis of the Data Encryption Standard, Springer-Verlag, 1993
4 NIST, FIPS 46-3: Data Encryption Standard, 1999
5 B. S. Kaliski, M. J. Robshaw, 'Linear Cryptanaly sis Using Multiple Approximations', CRYPTO '94, LNCS 839, pp. 26-39, Springer-Verlag, 1994
6 NIST, FIPS 197: Advanced Encryption Standard, 2001
7 P. Junod, S. Vaudenay, 'Optimal Key Ranking Procedures in a Statistical Cryptanalysis', FSE 2003, LNCS 2887, pp. 235-246, Springer-Verlag, 2003
8 A. Biryukov, C. De Canniere, M. Quisquater, 'On Multiple Linear Approximations', CRYPTO 2004, LNCS 3152, pp. 1-22, Springer-Verlag, 2004
9 M. Matsui, 'Linear Cryptanalysis Method for DES Cipher', EUROCRYPT'93, LNCS 765, pp. 386-397, Springer-Verlag, 1993
10 A. A. Selcuk, A. Bicak, 'On Probability of Success in Linear and Differential Crypt analysis', SCN'02, LNCS 2576, pp. 177-188, Springer-Verlag, 2002
11 L. R. Knudsen, J. E. Mathiassen, 'A ChosenPlaintext Linear Attack on DES', FSE 2000, LNCS 1978, pp. 262-272, 2001