We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Linear Extension Cube Attack on Stream Ciphers.
- Authors
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 O(214) 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.
- Subjects
STREAM ciphers; COMPUTATIONAL complexity; SEQUENTIAL decoding; MATHEMATICAL programming; UNITS of measurement
- Publication
Malaysian Journal of Mathematical Sciences, 2015, Vol 9, p139
- ISSN
1823-8343
- Publication type
Article