祖冲之算法的安全分析

• 作者: 张文英 杜红红
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 祖冲之算法 流密码 安全性
• 年，卷（期）: 2012,（6）
• 所属期刊栏目: 安全与防范
• 页码范围: 151-155
• 分类号: TP309
• 字数: 4304字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2012.06.039

摘要

分析了面向字序列的流密码体制祖冲之算法(ZUC)的安全性.ZUC算法使用128比特的初始密钥和128比特的初始向量,生成32比特的密钥字序列.其整体结构由线性反馈移位寄存器(LFSR)、比特重组(BR)和非线性函数F组成.文中先猜一部分内部单元,然后去推导剩余的,从而得知密钥生成所用的全部内部单元.其穷尽搜索复杂度为O(2128),文中所讲述的方法复杂度为O(2126).因此减少了搜索复杂度.实际应用的ZUC算法中前32步只用来初始化,没有生成密钥,而且丢弃第33步的结果.而文中是让算法初始化两步,从第三步开始进行密钥流的输出,进而说明ZUC算法的安全性,这也说明ZUC在前33步不输出密钥的初衷是为了增进安全性,避免受到此类攻击.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张文英	山东师范大学信息科学与工程学院	25	63	5.0	6.0
7	杜红红	山东师范大学信息科学与工程学院	1	15	1.0	1.0