Improved Meet-in-the-Middle Cryptanalysis of KTANTAN

Publication: Research - peer-reviewConference article – Annual report year: 2011

Without internal affiliation

Documents

DOI

  • Author: Wei, Lei

    Nanyang Technological University, Singapore

  • Author: Rechberger, Christian

    Unknown

  • Author: Guo, Jian

  • Author: Wu, Hongjun

    Nanyang Technological University, Singapore

  • Author: Wang, Huaxiong

    Nanyang Technological University, Singapore

  • Author: Ling, San

    Nanyang Technological University, Singapore

View graph of relations

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
JournalLecture Notes in Computer Science
Publication date2011
Volume6812
Pages433-438
ISSN0302-9743
DOIs
StatePublished

Conference

Conference16th Australasian Conference on Information Security and Privacy, ACISP 2011
Number16
CityMelbourne, Australia
Period01/01/11 → …
CitationsWeb of Science® Times Cited: No match on DOI
Download as:
Download as PDF
Select render style:
APAAuthorCBEHarvardMLAStandardVancouverShortLong
PDF
Download as HTML
Select render style:
APAAuthorCBEHarvardMLAStandardVancouverShortLong
HTML
Download as Word
Select render style:
APAAuthorCBEHarvardMLAStandardVancouverShortLong
Word

Download statistics

No data available

ID: 12199515