一种针对grain-v1的新差分错误攻击

通过分析流密码算法grain-vl，提出了一种针对密钥流生成器的差分错误攻击。该攻击利用了前17轮密钥流次数较低的弱点，向lfsr的指定位置引入错误，通过差分得到17个线性无关的线性方程和80个内部状态，只需要猜测62bits的初始内部状态变量就可得到密钥种子。整个过程的计算复杂度为o(274,26)。结果表明，grain-vl抗差分错误攻击的计算复杂度低于设计者宣称的o(280)，也就是说，算法存在安全漏洞。