一种针对祖冲之算法的猜测决定攻击

• 作者: 刘文山 赵跃华 韩牟
• 来源期刊: 江苏大学学报（自然科学版）
• 学科: 工学
• 关键词: 3GPP ZUC 猜测决定攻击 密码分析 流密码 Viterbi-like算法
• 年，卷（期）: 2015,（5）
• 页码范围: 578-582
• 页数: 5页
• 分类号: TP309
• 字数: 3245字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-7775.2015.05.015

摘要

为了分析ZUC算法在抵御猜测决定攻击方面的安全性,针对ZUC算法在比特重组以及非线性函数中独特的16比特半字的运算,提出基于16比特半字的猜测决定攻击.该攻击方法首先将ZUC中的状态转换运算变换为半位的运算,将线性反馈移位寄存器中的每个状态分为上下半位,然后通过使用Viterbi-like算法计算出猜测决定攻击的基本点,根据已知的基本点状态和变换后的半位运算,决定出其他未知的状态,从而实现对内部状态的恢复.结果表明,这种猜测决定攻击计算复杂度为2398,所需数据量为6个32比特密钥字,该结果优于已有的针对ZUC的猜测决定攻击.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵跃华	江苏大学计算机科学与通信工程学院	83	418	11.0	13.0
2	韩牟	江苏大学计算机科学与通信工程学院	11	34	3.0	5.0
3	刘文山	江苏大学计算机科学与通信工程学院	1	1	1.0	1.0