论文部分内容阅读
代数攻击的基本思想是建立密钥比特和输出比特之间的方程，然后通过解超定的低次方程组来恢复密钥。在代数攻击中，可以通过布尔函数的零化子建立低次方程，从而使算法的复杂度降低。文章首先给出了两种布尔函数零化子的构造方法，然后将构造2分别应用于LILI-128和Toyoerypt中，得到低次零化子，通过此低次零化子建立低次方程进行攻击。与已知的攻击方法相比较，攻击的复杂度大大降低。