针对流密码MAG算法的已知明文攻击

摘要

基于已知明文的假设下,针对MAG算法初始化、密钥流生成阶段的不同特点,给出2个前向逆推攻击算法.对于密钥规模为80bit、128bit的MAG算法,利用上述2个攻击算法只需已知前128个密钥流输出值,即可恢复其40bit、32bit的密钥,计算复杂度为O(214).模拟结果表明,该方法的平均攻击时间约为9min,攻击成功率为1.