Paper 2013/097

Biclique Cryptanalysis of the Full-Round KLEIN Block Cipher

Zahra Ahmadian, Mahmoud Salmasizadeh, and 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
Published elsewhere. Unknown where it was published
Keywords
lightweight cryptographybiclique attackKLEIN family
Contact author(s)
zahraahmadian @ yahoo com
History
2013-02-27: received
Short URL
https://ia.cr/2013/097
License
Creative Commons Attribution
CC BY

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, eprint.iacr.org does not use cookies or embedded third party content.