Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/99904
Title: Improved Meet-in-the-Middle cryptanalysis of KTANTAN (poster)
Authors: Wei, Lei
Rechberger, Christian
Guo, Jian
Wu, Hongjun
Wang, Huaxiong
Ling, San
Keywords: DRNTU::Engineering::Computer science and engineering
Issue Date: 2011
Source: 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.
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.
URI: https://hdl.handle.net/10356/99904
http://hdl.handle.net/10220/7498
DOI: http://dx.doi.org/10.1007/978-3-642-22497-3_31
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 .
Fulltext Permission: open
Fulltext Availability: With Fulltext
Appears in Collections:SPMS Conference Papers

Files in This Item:
File Description SizeFormat 
ktantan_mitm2_poster.pdf111.72 kBAdobe PDFThumbnail
View/Open

Google ScholarTM

Check

Altmetric

Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.