位置:成果数据库 > 期刊 > 期刊详情页
2轮Trivium的多线性密码分析
  • ISSN号:1009-5986
  • 期刊名称:电子与信息学报
  • 时间:0
  • 页码:223-227
  • 分类:TN918.1[电子电信—通信与信息系统;电子电信—信息与通信工程]
  • 作者机构:[1]西安电子科技大学计算机网络与信息安全教育部重点实验室,西安710071
  • 相关基金:国家自然科学基金(60833008); 国家973计划项目(2007CB311201); 广西信息与通讯技术重点实验室基金(20902)资助课题
  • 相关项目:流密码的设计与分析
中文摘要:

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

英文摘要:

Trivium has successfully been chosen as one of the final ciphers by eSTREAM.It has a simple and elegant structure.Although Trivium has attached a lot of interest,it remains unbroken.By finding more linear approximations,a linear cryptanalysis of 2-round Trivium is made by utilizing multiple approximations and a more efficient distinguishing attack is proposed.Compared with current single linear cryptanalysis,this method allows for a reduction in the amount of data required for a successful attack.That is to say,if n linear approximations can be found,this method can supply the success rate with 1/n of the data amount required by a simple linear cryptanalysis.This study shows that there are still some defects in the design of stream cipher Trivium,further safety analysis are needed before its going into the implementation.

同期刊论文项目
期刊论文 140 会议论文 17 专利 1 著作 1
同项目期刊论文