论文信息 - New Impossible Differential Cryptanalysis of ARIA

New Impossible Differential Cryptanalysis of ARIA

This paper studies the security of ARIA against impossible differential cryptanalysis. Firstly an algorithm is given to find many new 4-round impossible differentials of ARIA. Followed by such impossible differentials, we improve the previous impossible differential attack on 5/6-round ARIA. We also point out that the existence of such impossible differentials are due to the bad properties of the binary matrix employed in the diffusion layer.

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

[2] Dengguo Feng,et al. Impossible Differential Cryptanalysis of ARIA and Camellia , 2006, IACR Cryptol. ePrint Arch..

[3] Wei Wang,et al. Improved Impossible Differential Cryptanalysis of CLEFIA , 2007, IACR Cryptol. ePrint Arch..

[4] Alex Biryukov,et al. Security and Performance Analysis of Aria Version 1 . 2 FINAL REPORT , 2004 .

[5] Jung Hee Cheon,et al. Improved Impossible Differential Cryptanalysis of Rijndael and Crypton , 2001, ICISC.

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

[7] Daesung Kwon,et al. New Block Cipher: ARIA , 2003, ICISC.

[8] Eli Biham,et al. Cryptanalysis of Skipjack Reduced to 31 Rounds Using Impossible Differentials , 1999, Journal of Cryptology.

[9] Eli Biham,et al. Differential cryptanalysis of DES-like cryptosystems , 1990, Journal of Cryptology.

[10] Jung Hwan Song,et al. Constructing and Cryptanalysis of a 16 × 16 Binary Matrix as a Diffusion Layer , 2003, WISA.

[11] Yukiyasu Tsunoo,et al. Impossible Differential Cryptanalysis of CLEFIA , 2008, FSE.

[12] Eli Biham,et al. Miss in the Middle Attacks on IDEA and Khufu , 1999, FSE.