Paper 2011/619 Original: eprint.iacr.org/2011/619 ↗
Multidimensional Meet-in-the-Middle Attack and Its Applications to KATAN32/48/64
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.
Metadata
- Available format(s)
PDF- Publication info
- Preprint.
- History
- 2014-08-27: last updated
- 2011-11-21: published
- Short URL
- https://ia.cr/2011/619
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2011/619,
author = {Bo Zhu and Guang Gong},
title = {Multidimensional Meet-in-the-Middle Attack and Its Applications to KATAN32/48/64},
howpublished = {Cryptology {ePrint} Archive, Paper 2011/619},
year = {2011},
url = {https://eprint.iacr.org/2011/619}
}