祖冲之序列密码的线性区分攻击分析

• 作者: 叶青 李子臣 汤永利 闫玺玺 韩娣
• 来源期刊: 南京理工大学学报（自然科学版）
• 学科: 工学
• 关键词: 祖冲之算法 线性区分攻击 线性逼近 区分器 线性掩码
• 年，卷（期）: 2016,（4）
• 页码范围: 450-454
• 页数: 5页
• 分类号: TP309.7
• 字数: 3489字
• 语种: 中文
• DOI: 10.14177/j.cnki.32-1397n.2016.40.04.012

摘要

为了探讨祖冲之算法( ZUC)的安全性，该文对ZUC算法进行了线性区分攻击分析。文中对ZUC算法中两轮非线性函数F最优化线性逼近，得到线性逼近方程式，计算线性逼近的偏差为2-22.6。利用线性逼近方程式构造仅包含输出密钥流的区分器，并寻找最优掩码使区分器的偏差最大，在最优线性掩码的基础上计算得到区分器的区分偏差为2-65.5。该攻击需要约O(2131比特)密钥流，就能把随机序列与密钥流序列区分开，从理论上证明了ZUC算法的安全性。最后通过与已有的安全性分析结果对比发现，该文的线性区分攻击结果有一定的优越性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	叶青	河南理工大学计算机科学与技术学院	33	84	5.0	7.0
2	汤永利	河南理工大学计算机科学与技术学院	82	389	10.0	15.0
3	李子臣	北京印刷学院信息工程学院	58	138	7.0	8.0
4	闫玺玺	河南理工大学计算机科学与技术学院	60	277	9.0	13.0
5	韩娣	河南理工大学计算机科学与技术学院	3	2	1.0	1.0