On the vulnerability of Simplified AES Algorithm Against Linear Cryptanalysis

Summary Linear attack, at the first, introduced for DES encryption system, by Matsui. That cryptanalysis was based on linear approximation of nonlinear S-boxes of algorithm. Then this kind of attack deployed for other kind of block ciphers. The first linear cryptanalysis on SAES introduced by Mohammad A. Musa et all , so they analyzed linear attack on first round of SAES. This paper improve their work on fist round and develop it for full round linear attack. We show that this algorithm is vulnerable against linear attack. Undoubtly, one of the important results of this cryptanalysis is that, it will be possible to propose proper linear attack on Rijndael.

[1]  Eli Biham,et al.  On Matsui's Linear Cryptanalysis , 1994, EUROCRYPT.

[2]  S.D. Mansoori,et al.  Linear Cryptanalysis on Second Round Mini-AES , 2006, 2006 2nd International Conference on Information & Communication Technologies.

[3]  Alfred Menezes,et al.  Handbook of Applied Cryptography , 2018 .

[4]  Edward F. Schaefer.  A Simplified Data Encryption Standard Algorithm , 1996, Cryptologia.

[5]  Edward F. Schaefer,et al.  A SIMPLIFIED AES ALGORITHM AND ITS LINEAR AND DIFFERENTIAL CRYPTANALYSES , 2003, Cryptologia.

[6]  Brian A. Carter,et al.  Advanced Encryption Standard , 2007 .

[7]  William Stallings,et al.  THE ADVANCED ENCRYPTION STANDARD , 2002, Cryptologia.

[8]  S.D. Mansoori,et al.  Linear cryptanalysis on second round simplified AES , 2006, 2006 8th International Conference Advanced Communication Technology.

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

[10]  Vincent Rijmen,et al.  The Design of Rijndael: AES - The Advanced Encryption Standard , 2002 .

[11]  Howard M. Heys,et al.  A TUTORIAL ON LINEAR AND DIFFERENTIAL CRYPTANALYSIS , 2002, Cryptologia.