Paper 2011/500

Biclique Cryptanalysis of the Block Cipher SQUARE

Hamid Mala

Abstract

SQUARE, an 8-round substitution-permutation block cipher, is considered as the predecessor of the AES. In this paper, inspired from the recent biclique attack on the AES by Bogdanov et al., we present the first single-key attack on full SQUARE. First, we introduce a biclique for 3 rounds of SQUARE using the independent related-key differentials. Then, we present an attack on the full round of this cipher with a data complexity of about 2^48 chosen plaintexts and a time complexity of about 2^126 encryptions.

Metadata
Available format(s)
PDF
Category
Secret-key cryptography
Publication info
Published elsewhere. Unknown where it was published
Keywords
Block ciphercryptanalysisbicliquedifferentialSQUARE
Contact author(s)
hamidmala2003 @ yahoo com
History
2011-09-18: received
Short URL
https://ia.cr/2011/500
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2011/500,
      author = {Hamid Mala},
      title = {Biclique Cryptanalysis of the Block Cipher {SQUARE}},
      howpublished = {Cryptology {ePrint} Archive, Paper 2011/500},
      year = {2011},
      url = {https://eprint.iacr.org/2011/500}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.