[Resource Topic] 2016/077: Improved Multi-Dimensional Meet-in-the-Middle Cryptanalysis of KATAN

Welcome to the resource topic for 2016/077

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

Authors: Shahram Rasoolzadeh, Håvard Raddum


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.

ePrint: https://eprint.iacr.org/2016/077

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .