Paper 2013/097 Original: eprint.iacr.org/2013/097 ↗

Biclique Cryptanalysis of the Full-Round KLEIN Block Cipher

Zahra Ahmadian
Mahmoud Salmasizadeh
Mohammad Reza Aref
Abstract

In this paper we present a biclique attack on the newly proposed block cipher KLEIN-64. We first introduce some weaknesses of the diffusion layer and key schedule of this algorithm. Then we exploit them to present a full round attack on KLEIN-64 using an asymmetric biclique. The (worst case) computations and data complexity of this attack are 2^{62.84} and 2^{39}, respectively. A modified version of this attack is also presented which is slightly faster at the expense of the data required.

Metadata
Available format(s)
PDF
Category
Secret-key cryptography
Publication info
Preprint.
History
2013-02-27: last updated
2013-02-27: published
Short URL
https://ia.cr/2013/097
License
https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2013/097,
      author = {Zahra Ahmadian and Mahmoud Salmasizadeh and Mohammad Reza Aref},
      title = {Biclique Cryptanalysis of the Full-Round KLEIN Block Cipher},
      howpublished = {Cryptology {ePrint} Archive, Paper 2013/097},
      year = {2013},
      url = {https://eprint.iacr.org/2013/097}
}
Note: In order to protect the privacy of readers, this archive does not use cookies or embedded third party content.