序列密码算法SNOW 3G线性攻击优化方法及系统

本发明涉及密码分析技术领域，特别涉及一种序列密码算法SNOW 3G线性攻击优化方法及系统，利用预设掩码调整SNOW 3G序列密码算法中连续三个时刻密钥流方程并建立线性逼近方程组，以根据线性逼近方程组构建序列密码算法中有限状态机线性逼近；依据有限状态机线性逼近构建相关系数计算公式，基于相关系数计算公式并通过目标掩码来获取相关系数最大值，并根据相关系数最大值及目标掩码获取指定掩码优势下的线性逼近集合，所述目标掩码为基于输入输出连接矩阵获取的穷举掩码；合并线性逼近集合中相同掩码的线性逼近，并利用合并后的线性逼近对序列密码算法进行线性攻击，以通过线性攻击来分析序列密码算法安全性。