Biclique Cryptanalysis of the Full-Round KLEIN Block Cipher

Zahra Ahmadian; Mahmoud Salmasizadeh; Mohammad Reza Aref

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 cryptography biclique attack KLEIN family
Contact author(s): zahraahmadian @ yahoo com
History: 2013-02-27: received
Short URL: https://ia.cr/2013/097
License: 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}
}