Paper 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.
Metadata
- Available format(s)
-
PDF
- Publication info
- Preprint.
- Keywords
- lightweight cipherKATANmeet-in-the-middlereducing complexity
- Contact author(s)
- shahram @ simula no
- History
- 2016-08-13: last of 5 revisions
- 2016-01-28: received
- See all versions
- Short URL
- https://ia.cr/2016/077
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2016/077,
author = {Shahram Rasoolzadeh and Håvard Raddum},
title = {Improved Multi-Dimensional Meet-in-the-Middle Cryptanalysis of {KATAN}},
howpublished = {Cryptology {ePrint} Archive, Paper 2016/077},
year = {2016},
url = {https://eprint.iacr.org/2016/077}
}
