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
Creative Commons Attribution
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}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.