SNOW3G与ZUC流密码的猜测决定攻击?

摘要：

　　SNOW3G流密码算法是3G Partnership Project(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.

关键词：密码分析、猜测决定攻击、SNOW3G、ZUC、3GPP

分类号：TP309(计算技术、计算机技术)

资助基金：国家自然科学基金61202491,60272041,61272488;全军军事学研究生课题2010JY0263-149

在线出版日期：2013-08-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：1324-1333