Paper 2015/1201

A Star-based Independent Biclique Attack on Full Rounds SQUARE

Zheng Yuan, Zhen Peng, and Ming Mao

Abstract

SQUARE is an iterated block cipher proposed by Daemen et.al. in FSE1997. Inspired by Bogdanov et.al.’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.

Metadata
Available format(s)
PDF
Publication info
Preprint. MINOR revision.
Keywords
Block cipher SQUAREBiclique attackStar-based independent bicliquebalanced Biclique
Contact author(s)
zyuan @ tsinghua edu cn
409932748 @ qq com
2339729268 @ qq com
History
2015-12-18: received
Short URL
https://ia.cr/2015/1201
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2015/1201,
      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{https://eprint.iacr.org/2015/1201}},
      url = {https://eprint.iacr.org/2015/1201}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.