一种面向序列密码算法的线性分析方法

本发明提供一种面向序列密码算法的线性分析方法。该方法包括：步骤1：利用目标序列密码算法连续两个时刻的密钥流方程建立初始线性逼近方程；步骤2：引入掩码组并利用目标序列密码算法中非线性模块对应的寄存器更新信息对所述初始线性逼近方程进行变换以得到包含PLSFM函数在内的新线性逼近方程；所述PLSFM函数是指带并置S盒项的PLFM函数；步骤3：利用预设规则计算PLSFM函数的线性逼近相关系数，进而得到目标序列密码算法中非线性模块对应的总线性逼近相关系数；步骤4：根据所述总线性逼近相关系数搜索得到潜在的目标掩码组以进行线性逼近。本发明可以降低线性分析过程的时间复杂度。