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

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@qq com;2339729268@qq com

Available format(s): PDF | BibTeX Citation

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

Short URL: ia.cr/2015/1201

Discussion forum: Show discussion | Start new discussion


[ Cryptology ePrint archive ]