Finding Impossible Differentials for Rijndael-like and 3D-like Structures

Impossible Differential Cryptanalysis (IDC) uses impossible differentials to discard wrong subkeys for the first or the last several rounds of block ciphers. Thus, the security of a block cipher against IDC can be evaluated by impossible differentials. This paper studies impossible differentials for Rijndael-like and 3D-like ciphers, we introduce methods to find 4-round impossible differentials of Rijndael-like ciphers and 6-round impossible differentials of 3D-like ciphers. Using our methods, various new impossible differentials of Rijndael and 3D could be searched out.

[1]  Eli Biham,et al.  Cryptanalysis of Skipjack reduced to 31 rounds using impossible differentials , 1999 .

[2]  Chao Li,et al.  Impossible differential cryptanalysis of SPN ciphers , 2011, IET Inf. Secur..

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

[4]  Jongsung Kim,et al.  Impossible Differential Cryptanalysis for Block Cipher Structures , 2003, INDOCRYPT.

[5]  Andrey Bogdanov,et al.  Biclique Cryptanalysis of the Full AES , 2011, ASIACRYPT.

[6]  Chao Li,et al.  Impossible Differential Attack on 3D Cipher: Impossible Differential Attack on 3D Cipher , 2010 .

[7]  Eli Biham,et al.  Cryptanalysis of reduced variants of RIJNDAEL , 2000 .

[8]  Jongin Lim,et al.  Practical and Provable Security against Differential and Linear Cryptanalysis for Substitution‐Permutation Networks , 2001 .

[9]  Jorge Nakahara,et al.  New Impossible Differential and Known-Key Distinguishers for the 3D Cipher , 2011, ISPEC.

[10]  Dengguo Feng,et al.  New Results on Impossible Differential Cryptanalysis of Reduced AES , 2007, ICISC.

[11]  Jongsung Kim,et al.  Improving the Efficiency of Impossible Differential Cryptanalysis of Reduced Camellia and MISTY 1 , 2007 .

[12]  Jorge Nakahara,et al.  3D: A Three-Dimensional Block Cipher , 2008, CANS.

[13]  Guang Gong,et al.  A unified method for finding impossible differentials of block cipher structures , 2014, Inf. Sci..

[14]  Peng Zhang,et al.  New Impossible Differential Cryptanalysis of ARIA , 2008, IACR Cryptol. ePrint Arch..

[15]  Yu Sasaki,et al.  New Truncated Differential Cryptanalysis on 3D Block Cipher , 2012, ISPEC.

[16]  Vincent Rijmen,et al.  Improved Impossible Differential Cryptanalysis of 7-Round AES-128 , 2010, INDOCRYPT.

[17]  Chen Jie,et al.  Impossible differential cryptanalysis of Advanced Encryption Standard , 2007 .