snow3g与zuc流密码的猜测决定攻击

snow3g流密码算法是3gpartnershipproject(3gpp)中实现数据保密性和数据完整性的标准算法uea2&uia2的核心,zuc是3gpp中加密算法128-eea3和完整性保护算法128-eia3的核心.至今还没有针对snow3g进行猜测决定攻击的研究结果出现.对snow3g进行了猜测决定攻击,其计算复杂度为2320,所需数据量为9个32比特密钥字.通过对zuc算法设计的分析,将zuc算法中基于32比特字的非线性函数转化为基于16比特半字的非线性函数,提出了基于16比特半字的猜测决定攻击,其计算复杂度为2392,所需数据量为9个32比特密钥字,该结果优于已有的针对zuc的猜测决定攻击.分析结果表明,尽管zuc算法的内部状态规模小于snow3g,在抵抗猜测决定攻击方面,zuc明显优于snow3g.