TY - GEN
T1 - Improved meet-in-the-middle cryptanalysis of KTANTAN (poster)
AU - Wei, Lei
AU - Rechberger, Christian
AU - Guo, Jian
AU - Wu, Hongjun
AU - Wang, Huaxiong
AU - Ling, San
PY - 2011
Y1 - 2011
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=79960205944&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-22497-3_31
DO - 10.1007/978-3-642-22497-3_31
M3 - Conference proceeding contribution
AN - SCOPUS:79960205944
SN - 9783642224966
T3 - Lecture Notes in Computer Science
SP - 433
EP - 438
BT - Information Security and Privacy
A2 - Parampalli, Udaya
A2 - Hawkes, Philip
PB - Springer, Springer Nature
CY - Heidelberg
T2 - 16th Australasian Conference on Information Security and Privacy, ACISP 2011
Y2 - 11 July 2011 through 13 July 2011
ER -