Cryptology ePrint Archive: Report 2015/1201

A Star-based Independent Biclique Attack on Full Rounds SQUARE

Zheng Yuan, and Zhen Peng, and Ming Mao

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

Category / Keywords: Block cipher SQUARE, Biclique attack, Star-based independent biclique, balanced Biclique

Date: received 15 Dec 2015

Contact author: zyuan at tsinghua edu cn;409932748 at qq com;2339729268 at qq com

Available format(s): PDF | BibTeX Citation

Version: 20151218:222059 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]