Biclique cryptanalysis of the full‐round KLEIN block cipher. Issue 5 (1st September 2015)

• Record Type: Journal Article
• Authors: Ahmadian, Zahra; Salmasizadeh, Mahmoud; Aref, Mohammad Reza
• Is Part Of: IET information security. Volume 9:Issue 5(2015)
• Page Start: 294
• Page End: 301
• Publication Date: 2015-09-01
• Subjects: computational complexity -- cryptography; full‐round KLEIN block cipher -- KLEIN‐64 -- biclique cryptanalysis -- diffusion layer -- key schedule -- asymmetric biclique -- data complexity; Computer security -- Periodicals; Cryptography -- Periodicals; Computer networks -- Security measures -- Periodicals; Database security -- Periodicals; 005.8
• DOI: 10.1049/iet-ifs.2014.0160
• Languages: English
• ISSNs: 1751-8709

Abstract

Abstract : 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.