Paper 2015/1201

A Star-based Independent Biclique Attack on Full Rounds SQUARE

Zheng Yuan, Zhen Peng, and Ming Mao


SQUARE is an iterated block cipher proposed by Daemen in FSE1997. Inspired by Bogdanov’s recent works [12], we first present an improved biclique attack, i.e. stat-based independent biclique attack on full rounds SQUARE in this paper. We construct a one round stat-based independent biclique for the initial round, and utilize matching with precomputation techniques to recover the whole key from the remaining rounds. The computing complexity of our attack is about $2^(126.17)$ encryptions and required data can be reduced to a single plaintext-ciphertext pair. To be the best of our knowledge, our attack has an optimal computing complexity and data complexity of biclique attack on full rounds SQUARE.

Available format(s)
Publication info
Preprint. MINOR revision.
Block cipher SQUAREBiclique attackStar-based independent bicliquebalanced Biclique
Contact author(s)
zyuan @ tsinghua edu cn
409932748 @ qq com
2339729268 @ qq com
2015-12-18: received
Short URL
Creative Commons Attribution


      author = {Zheng Yuan and Zhen Peng and Ming Mao},
      title = {A Star-based Independent Biclique Attack on Full Rounds SQUARE},
      howpublished = {Cryptology ePrint Archive, Paper 2015/1201},
      year = {2015},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.