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
[ Cryptology ePrint archive ]