二次检测立方攻击改进与实现

对二次检测立方攻击预处理阶段的提取二次表达式的算法进行了改进以优化攻击效率。将秘密变量的变化引入攻击中,使得攻击模型更加灵活;同时,利用时空折中的思想,通过存储常数项和一次项的计算结果,有效降低二次项的计算量。将改进的方法应用于简化版的PRESENT算法和Trivium算法上,攻击效率有显著提高。

Enhancement and application of cube attack with quadratic test

Focusing on the pre-processing phase of Cube attack with Quadratic test, this paper presents a noble way to extract quadratic expressions, thus enhancing the attack efficiency. The variation of secret keys is introduced into Cube attack, making the model much more flexible. At the same time, with the help of the trade-off between time and space, the complexity of extracting quadratic terms is reduced by storing the results of the constant and linear terms. Our new method can reduce the computational complexity of Cube attack with quadratic test efficiently. To demonstrate it, the noble method is applied to reduced version of PRESENT and Trivium, and it turns out a dramatic enhancement.