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
Book seriesLecture Notes in Computer Science
Volume6812
Pages (from-to)433-438
ISSN0302-9743
DOIs
StatePublished - 2011
Peer-reviewedYes

Conference

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

Download statistics

No data available

ID: 12199515