eprint.iacr.org will be offline for approximately an hour
for routine maintenance at 11pm UTC on Tuesday, April 16. We lost some data between
April 12 and April 14, and some authors have been notified that they need to resubmit their papers.
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},
note = {\url{https://eprint.iacr.org/2016/077}},
url = {https://eprint.iacr.org/2016/077}
}
