Biclique‐based cryptanalysis of the block cipher SQUARE. Issue 3 (1st May 2014)

• Record Type: Journal Article
• Authors: Mala, Hamid
• Is Part Of: IET information security. Volume 8:Issue 3(2014)
• Page Start: 207
• Page End: 212
• Publication Date: 2014-05-01
• Subjects: computational complexity -- cryptography; biclique‐based cryptanalysis -- block cipher SQUARE -- eight‐round substitution‐permutation block cipher -- advanced encryption standard -- AES -- biclique‐based key recovery -- block ciphers -- independent related‐key differentials -- data complexity -- time complexity; Computer security -- Periodicals; Cryptography -- Periodicals; Computer networks -- Security measures -- Periodicals; Database security -- Periodicals; 005.8
• DOI: 10.1049/iet-ifs.2011.0332
• Languages: English
• ISSNs: 1751-8709

Abstract

Abstract : SQUARE, an eight‐round substitution‐permutation block cipher, is considered as a predecessor of the advanced encryption standard (AES). Recently, the concept of biclique‐based key recovery of block ciphers was introduced and applied to full‐round versions of three variants of AES. In this paper, this technique is applied to analyse the block cipher SQUARE. First, a biclique for three rounds of SQUARE using independent related‐key differentials has been found. Then, an attack on this cipher is presented, with a data complexity of about 2 48 chosen plaintexts and a time complexity of about 2 125.7 encryptions. The attack is the first successful attack on full‐round SQUARE in the single‐key scenario.