Improved Impossible Differential Attacks on Large-Block Rijndael

  • Authors:
  • Lei Zhang;Wenling Wu;Je Hong Park;Bon Wook Koo;Yongjin Yeom

  • Affiliations:
  • State Key Laboratory of Information Security, Institute of Software, Chinese Academy of Sciences, Beijing, P.R. China 100190 and State Key Laboratory of Information Security, Graduate University o ...;State Key Laboratory of Information Security, Institute of Software, Chinese Academy of Sciences, Beijing, P.R. China 100190;Electronics and Telecommunications Research Institute, , Daejeon, Korea;Electronics and Telecommunications Research Institute, , Daejeon, Korea;Electronics and Telecommunications Research Institute, , Daejeon, Korea

  • Venue:
  • ISC '08 Proceedings of the 11th international conference on Information Security
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we present some improved impossible differential attacks on large-block Rijndael whose block sizes are larger than 128 bits. First of all, we present some important observations which help us to significantly improve the impossible differential attacks on large-block Rijndael proposed by Nakahara-Pavão (ISC 2007). Then we introduce some new impossible differentials for large-block Rijndael. Utilizing these longer impossible differential distinguishers, together with the technique of changing the order of MixColumnsand AddRoundKeyoperations proposed by Zhang-Wu-Feng (ICISC 2007), we can apply impossible differential attacks up to 7-round Rijndael-160, 8-round Rijndael-192, and 9-round Rijndael-224/256. As far as we know, except the attack on Rijndael-256, all the other results are the best cryptanalytic results on large-block Rijndael.