Improved Meet-in-the-Middle Cryptanalysis of KTANTAN

Lei Wei, Christian Rechberger, Jian Guo, Hongjun Wu, Huaxiong Wang, San Ling

Research output: Contribution to journalConference articleResearchpeer-review

200 Downloads (Pure)

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 2(72.9), 2(73.8) and 2(74.4) respectively, each requiring 4 chosen-plaintexts.
Original languageEnglish
Book seriesLecture Notes in Computer Science
Volume6812
Pages (from-to)433-438
ISSN0302-9743
DOIs
Publication statusPublished - 2011
Externally publishedYes
Event16th Australasian Conference on Information Security and Privacy - Melbourne, Australia
Duration: 11 Jul 201113 Jul 2011
Conference number: 16

Conference

Conference16th Australasian Conference on Information Security and Privacy
Number16
Country/TerritoryAustralia
CityMelbourne
Period11/07/201113/07/2011

Fingerprint

Dive into the research topics of 'Improved Meet-in-the-Middle Cryptanalysis of KTANTAN'. Together they form a unique fingerprint.

Cite this