Cryptology ePrint Archive: Report 2014/249

Linear Extension Cube Attack on Stream Ciphers

Liren Ding, Yongjuan Wang, Zhufeng Li

Abstract: Basing on the original Cube attack, this paper proposes an improved method of Cube attack on stream ciphers, which makes improvement on the pre-processing phase of the original attack. The new method can induce maxterms of higher-order from those of lower-order by the trade-off between time and space, thus recovering more key bits and reducing the search complexity on higher-dimension. In this paper, the improved attack is applied to Lili-128 algorithm and reduced variants of Trivium algorithm. We can recover 88 key bits of Lili-128 algorithm within time complexity of 2^14 and 48 key bits of Trivium algorithm can be recovered by cubes with dimension no larger than 8 when the initialization round is 576, the results are much better than those of the original attacks.

Category / Keywords: secret-key cryptography / cube attack

Date: received 7 Apr 2014

Contact author: wizardbale at 163 com

Available format(s): PDF | BibTeX Citation

Note: The abstract of this paper appeared in the ICMIS 2013 in Egypt.

Version: 20140420:151711 (All versions of this report)

Short URL: ia.cr/2014/249

Discussion forum: Show discussion | Start new discussion