Improved Meet-in-the-Middle cryptanalysis of KTANTAN (poster)

DSpace/Manakin Repository


Search DR-NTU

Advanced Search Subject Search


My Account

Improved Meet-in-the-Middle cryptanalysis of KTANTAN (poster)

Show simple item record

dc.contributor.author Wei, Lei
dc.contributor.author Rechberger, Christian
dc.contributor.author Guo, Jian
dc.contributor.author Wu, Hongjun
dc.contributor.author Wang, Huaxiong
dc.contributor.author Ling, San
dc.date.accessioned 2012-02-03T03:08:38Z
dc.date.available 2012-02-03T03:08:38Z
dc.date.copyright 2011
dc.date.issued 2012-02-03
dc.identifier.citation Wei, L., Rechberger, C., Guo, J., Wu, H., Wang, H. & Ling, S. (2011). Improved Meet-in-the-Middle Cryptanalysis of KTANTAN (Poster). Lecture Notes in Computer Science, 6812, pp.433-438.
dc.identifier.uri http://hdl.handle.net/10220/7498
dc.description.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.
dc.language.iso en
dc.rights © 2011 Springer Verlag.   This is the author created version of a work that has been peer reviewed and accepted for publication by Lecture Notes in Computer Science, Springer Verlag.  It incorporates referee’s comments but changes resulting from the publishing process, such as copyediting, structural formatting, may not be reflected in this document.  The published version is available at: http://dx.doi.org/10.1007/978-3-642-22497-3_31 .
dc.subject DRNTU::Engineering::Computer science and engineering.
dc.title Improved Meet-in-the-Middle cryptanalysis of KTANTAN (poster)
dc.type Conference Paper
dc.contributor.conference Lecture Notes in Computer Science
dc.contributor.school School of Physical and Mathematical Sciences
dc.identifier.doi http://dx.doi.org/10.1007/978-3-642-22497-3_31
dc.description.version Accepted version

Files in this item

Files Size Format View
ktantan_mitm2_poster.pdf 114.3Kb PDF View/Open

This item appears in the following Collection(s)

Show simple item record


Total views

All Items Views
Improved Meet-in-the-Middle cryptanalysis of KTANTAN (poster) 477

Total downloads

All Bitstreams Views
ktantan_mitm2_poster.pdf 225

Top country downloads

Country Code Views
United States of America 77
China 51
Singapore 28
Vietnam 11
France 8

Top city downloads

city Views
Mountain View 47
Singapore 28
Beijing 20
Hanoi 11
Sunnyvale 7