A fast calculus for the linearizing attack and its application to an attack on KASUMI

  • Authors:
  • Nobuyuki Sugio;Shunichi Nambu;Toshinobu Kaneko

  • Affiliations:
  • NTT DoCoMo, Kanagawa, Japan;Tokyo University of Science, Chiba, Japan;Tokyo University of Science, Chiba, Japan

  • Venue:
  • AAECC'06 Proceedings of the 16th international conference on Applied Algebra, Algebraic Algorithms and Error-Correcting Codes
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper describes a linearizing attack with fast calculus for higher order differential attack. The linearizing attack, proposed by Shimoyama et al. [13], [15], linearizes the attack equation and determines the key by Gaussian elimination. The cost of calculating the coefficient matrix is dominant overhead in this attack. We improve the algorithm used to calculate the coefficient matrix by applying a bit-slice type implementation [3]. We apply this method to five-round KASUMI and show that it need 227.5 chosen plaintexts and 234 KASUMI encryptions.