Open AccessBiclique cryptanalysis of the full‐round KLEIN block cipher
Author(s) -
Ahmadian Zahra,
Salmasizadeh Mahmoud,
Aref Mohammad Reza
Publication year - 2015
Publication title -
iet information security
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.308
H-Index - 34
eISSN - 1751-8717
pISSN - 1751-8709
DOI - 10.1049/iet-ifs.2014.0160
Subject(s) - differential cryptanalysis , higher order differential cryptanalysis , linear cryptanalysis , block cipher , cryptanalysis , boomerang attack , computer science , algorithm , complete bipartite graph , mathematics , theoretical computer science , cryptography , bipartite graph , graph
In this study, the authors evaluate the security of the lightweight block cipher KLEIN‐64 using biclique cryptanalysis. They first point out some new weaknesses of the diffusion layer and key schedule of this algorithm. Then they exploit them to cryptanalyst the full round version of KLEIN‐64 using an asymmetric biclique. The (worst case) computations and data complexity of this cryptanalysis are 2 62.84 and 2 39 , respectively. A modified version of this cryptanalysis is also presented which is slightly faster at the expense of the data required.