2轮Trivium的线性逼近研究

摘要：

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

关键词：序列密码、Trivium算法、密码分析、线性近似、线性攻击、偏差

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金61072046

在线出版日期：2013-12-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：31-34,40