Cryptology ePrint Archive: Report 2016/077

Improved Multi-Dimensional Meet-in-the-Middle Cryptanalysis of KATAN

Shahram Rasoolzadeh and Håvard Raddum

Abstract: We study multidimensional meet-in-the-middle attacks on the KATAN block cipher family. Several improvements to the basic attacks are introduced and explained. The most noteworthy of these is the technique of guessing only non-linearly involved key bits, which reduces the search space by a significant factor. The optimizations decreases the complexity of multidimensional meet-in-the-middle attacks, allowing more rounds of KATAN to be efficiently attacked than previously reported.

Category / Keywords: lightweight cipher, KATAN, meet-in-the-middle, reducing complexity

Date: received 28 Jan 2016, last revised 13 Aug 2016

Contact author: shahram at simula no

Available format(s): PDF | BibTeX Citation

Version: 20160813:092445 (All versions of this report)

Short URL:

Discussion forum: Show discussion | Start new discussion

[ Cryptology ePrint archive ]