Improved Meet-in-the-Middle Cryptanalysis of KTANTAN (Poster)

  • Lei Wei
  • Christian Rechberger
  • Jian Guo
  • Hongjun Wu
  • Huaxiong Wang
  • San Ling
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6812)

Abstract

This paper presents ongoing work towards extensions of meet-in-the-middle (MITM) attacks on block ciphers. Exploring developments in MITM attacks 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. Secondly we further improve the time complexities of previous attacks with (i) and (ii), now the 80-bit secret key of the full rounds KTANTAN-{32,48,64} can be recovered at time complexity of 272.9, 273.8 and 274.4 respectively, each requiring 4 chosen-plaintexts.

References

  1. 1.
    Bogdanov, A., Rechberger, C.: A 3-Subset Meet-in-the-Middle Attack: Cryptanalysis of the Lightweight Block Cipher KTANTAN. In: Biryukov, A., Gong, G., Stinson, D.R. (eds.) SAC 2010. LNCS, vol. 6544, pp. 229–240. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  2. 2.
    Bogdanov, A., Rechberger, C.: Generalized Meet-in-the-Middle Attacks: Cryptanalysis of the Lightweight Block Cipher KTANTAN. In: Preproceedings of SAC (2010), http://homes.esat.kuleuven.be/~abogdano/talks/ktantan_sac10.pdf
  3. 3.
    Cannière, C.D., Dunkelman, O., Knezevic, M.: KATAN and KTANTAN - A Family of Small and Efficient Hardware-Oriented Block Ciphers. In: Clavier, C., Gaj, K. (eds.) CHES 2009. LNCS, vol. 5747, pp. 272–288. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  4. 4.
    Sasaki, Y., Aoki, K.: Preimage Attacks on 3, 4, and 5-Pass HAVAL. In: Pieprzyk, J. (ed.) ASIACRYPT 2008. LNCS, vol. 5350, pp. 253–271. Springer, Heidelberg (2008)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Lei Wei
    • 1
  • Christian Rechberger
    • 2
  • Jian Guo
    • 3
  • Hongjun Wu
    • 1
  • Huaxiong Wang
    • 1
  • San Ling
    • 1
  1. 1.Nanyang Technological UniversitySingapore
  2. 2.ESAT/COSIC and IBBTKatholieke Universiteit LeuvenBelgium
  3. 3.Institute for Infocomm Research, A*STARSingapore

Personalised recommendations