Improved meet-in-the-middle cryptanalysis of KTANTAN

  • Authors:
  • Lei Wei;Christian Rechberger;Jian Guo;Hongjun Wu;Huaxiong Wang;San Ling

  • Affiliations:
  • Nanyang Technological University, Singapore;Katholieke Universiteit Leuven, ESAT, COSIC and IBBT, Belgium;Institute for Infocomm Research, A*STAR, Singapore;Nanyang Technological University, Singapore;Nanyang Technological University, Singapore;Nanyang Technological University, Singapore

  • Venue:
  • ACISP'11 Proceedings of the 16th Australasian conference on Information security and privacy
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents ongoing work towards extensions of meetin-the-middle (MITM) attacks on block ciphers. Exploring developments inMITMattacks in hash analysis such as: (i) the splice-and-cut technique; (ii) the indirect-partial-matching technique. Our first contribution is that we show corrections to previous cryptanalysis and point out that the key schedule is more vulnerable to MITM attacks than previously reported. Secondlywe further improve the time complexities of previous attackswith (i) and (ii), now the 80-bit secret key of the full roundsKTANTAN-{32, 48, 64} can be recovered at time complexity of 272.9, 273.8 and 274.4 respectively, each requiring 4 chosen-plaintexts.