2轮Trivium的多线性密码分析

• 作者: 杨文峰 胡予濮 贾艳艳 高军涛
• 来源期刊: 电子与信息学报
• 学科: 工学
• 关键词: 密码学 流密码 密码分析 Trivium 线性近似
• 年，卷（期）: 2011,（1）
• 所属期刊栏目: 研究简报
• 页码范围: 223-227
• 分类号: TN918.1
• 字数: 5240字
• 语种: 中文
• DOI: 10.3724/SP.J.1146.2010.00334

摘要

作为欧洲流密码发展计划eSTREAM的7个最终获选算法之一,Trivium的安全性考察表明至今为止还没有出现有效的攻击算法.该文针对2轮Trivium,通过找出更多线性逼近方程,对其进行了多线性密码分析,提出了一种更有效的区分攻击算法.与现有的单线性密码分析算法相比,该算法攻击成功所需的数据量明显减少,即:若能找到n个线性近似方程,在达到相同攻击成功概率的前提下,多线性密码分析所需的数据量只有单线性密码分析的1/n.该研究结果表明,Trivium的设计还存在一定的缺陷,投入实用之前还需要实施进一步的安全性分析.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡予濮	西安电子科技大学计算机网络与信息安全教育部重点实验室	176	1288	16.0	29.0
2	高军涛	西安电子科技大学计算机网络与信息安全教育部重点实验室	26	91	5.0	8.0
3	杨文峰	西安电子科技大学计算机网络与信息安全教育部重点实验室	5	21	3.0	4.0
4	贾艳艳	西安电子科技大学计算机网络与信息安全教育部重点实验室	4	15	2.0	3.0