简化版Trivium算法的线性逼近研究

• 作者: 赵亚群 马猛
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 流密码 Trivium算法 多线性密码分析 线性逼近
• 年，卷（期）: 2016,（6）
• 所属期刊栏目: 学术通信
• 页码范围: 185-191
• 页数: 7页
• 分类号: TN918.1
• 字数: 6723字
• 语种: 中文
• DOI: 10.11959/j.issn.1000-436x.2016108

摘要

针对初始化轮数为288个时钟的简化版Trivium算法(又称2轮Trivium)进行了线性逼近研究,设计了搜索最佳线性近似式算法,并通过对第1轮关于密钥、初始化向量和密钥流比特的表达式做非线性逼近,结合该算法,在同等条件下给出了2轮Trivium 16个偏差为2-23.42的线性近似式,使通过多线性攻击去识别2轮Trivium的一个具有特定比特的密钥所需要的数据量降为242.84个选择IV,为Turan方案所需数据量的1/219.16,且成功率保持不变.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵亚群	信息工程大学数学工程与先进计算国家重点实验室	22	32	3.0	4.0
2	马猛	信息工程大学数学工程与先进计算国家重点实验室	4	1	1.0	1.0