Cube攻击原理与改进

介绍Cubc攻击的原理、详细步骤及算法;通过比较Cube攻击和AIDA攻击，详细分析攻击原理，证明了 Cube攻击在原理上等价于高阶差分;讨论线性化测试，得出Cube攻击以高概率成功的结论;给出关键点的详细算法， 对简化Trivium进行攻击;对Cube攻击方法进行改进。

Principles and Improvement of Cube Attack

This paper introduced the principles, detailed steps and algorithms of Cube attack. By comparing Cube attack and AIDA attack, we analyzed its principles in detail, and proved that Cube attack is equivalent to higher order diffc rence in aspect of principle. And then,with discussing linear test,we concluded that Cube attack can be successful with high probability. In particular, this paper gave algorithms of the key steps, and employed them to attack the reduced Trivium. Finally, we improved the Cube attack.