2轮Trivium的线性逼近研究

• 作者: 欧智慧 赵亚群
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 序列密码 Trivium算法 密码分析 线性近似 线性攻击 偏差
• 年，卷（期）: 2013,（11）
• 所属期刊栏目: 专栏
• 页码范围: 31-34,40
• 页数: 5页
• 分类号: TP391
• 字数: 5637字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2013.11.007

摘要

Trivium是国际重要的序列密码，贾艳艳等人曾提出对2轮Trivium进行单线性和多线性密码攻击(电子与信息学报，2011年第1期)。针对其中的线性近似方程个数少和偏差小问题，提出通过改变第1轮Trivium所占的时钟数和线性逼近式的方法对2轮进行线性逼近，给出一个偏差为2-29的线性符合和8个偏差为2-30的线性符合，并利用贾艳艳文中算法对2轮Trivium进行单线性和多线性密码攻击。研究结果表明，在相同攻击成功概率的前提下，所需的数据量均为上文中所需数据量的1/16，即需要选择初始化向量的个数分别为258和257。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵亚群		22	32	3.0	4.0
5	欧智慧		4	4	1.0	1.0