对序列密码算法的改进Cube攻击

Improved cube attack on stream ciphers

Cube攻击是近来年兴起的攻击手段,针对序列密码算法提出改进的Cube攻击。将代数攻击与Cube相结合,把代数攻击作为Cube攻击的基础,以降低Cube攻击的复杂度。在前人研究的基础上对零化子与Cube攻击的结合方式进行扩展,将改进的攻击应用于Lili-128算法上,仅用三维Cube集合在数据复杂度210之内即可恢复88比特密钥。

Recently, Cube attack has achieved lots of attention. In this paper the improved Cube attack is proposed against the stream ciphers. The improved attack combines Cube attack with algebraic attack with the latter one being the base of the former one, which renders the decrease of the complexity. Based on the former research, the combination forms of annihi-lators and Cube attack are extended. Meanwhile, the improved attack is applied to Lili-128 algorithm and 88 key bits are recovered within the data complexity of 210 through some 3 dimensional cubes.