[Resource Topic] 2011/619: Multidimensional Meet-in-the-Middle Attack and Its Applications to KATAN32/48/64

Welcome to the resource topic for 2011/619

Title:
Multidimensional Meet-in-the-Middle Attack and Its Applications to KATAN32/48/64

Authors: Bo Zhu, Guang Gong

Abstract:

This paper investigates a new framework to analyze symmetric ciphers by guessing intermediate states and dividing algorithms into consecutive sub-ciphers. It is suitable for lightweight ciphers with simple key schedules and block sizes smaller than key lengths. New attacks on the block cipher family KATAN are proposed by adopting this framework. Our new attacks can recover the master keys of 175-round KATAN32, 130-round KATAN48 and 112-round KATAN64 faster than exhaustive search, and thus reach many more rounds than previous attacks. We also provide new attacks on 115-round KATAN32 and 100-round KATAN48 in order to demonstrate this new kind of attacks can be more time-efficient and memory-efficient than existing attacks.

ePrint: https://eprint.iacr.org/2011/619

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 .