Trivium流密码的基于自动推导的差分分析

发布时间：2018-11-01 20:33

【摘要】：Trivium是欧洲eSTREAM工程评选出的7个最终胜出的流密码算法之一.本文提出了针对Trivium的基于自动推导的差分分析技术,利用该技术可以得到任意轮Trivium算法的差分传递链.将该技术应用于轮数为288的简化版Trivium算法,提出了一个有效的区分攻击,仅需226个选择IV,区分优势为0.999665,攻击结果远优于已有的线性密码分析和多线性密码分析.将该技术应用于更多轮的Trivium算法和由Turan和Kara提出的修改Trivium算法,结果表明,初始化轮数低于359的Trivium算法不能抵抗差分分析,修改Trivium算法在抵抗差分分析方面优于原Trivium算法.
[Abstract]:Trivium is one of the seven winning stream cipher algorithms selected by the European eSTREAM Project. In this paper, a differential analysis technique based on automatic derivation for Trivium is proposed, by which the differential transfer chain of arbitrary wheel Trivium algorithm can be obtained. This technique is applied to the simplified version Trivium algorithm with 288 rounds, and an effective discriminant attack is proposed. Only 226 selected IV, discriminant advantages are 0.999665. The result of the attack is much better than the existing linear cipher analysis and multi-linear cryptographic analysis. This technique is applied to the Trivium algorithm with more wheels and the modified Trivium algorithm proposed by Turan and Kara. The results show that the Trivium algorithm with initialized wheel number less than 359 can not resist differential analysis, and the modified Trivium algorithm is superior to the original Trivium algorithm in resisting difference analysis.
【作者单位】： 解放军信息工程大学;
【基金】：国家自然科学基金(No.61202491,No.61272041,No.61272488) 全军军事学研究生课题(No.2010JY0263-149) 信息保障技术重点实验室开放基金(No.KJ-13-007) 保密通信重点实验室基金(No.9140C110303140C11003)
【分类号】：TN918.1

【相似文献】

相关期刊论文 前10条

1 刘胜利,王育民;对RC5加密算法的差分分析[J];信息安全与通信保密;1998年03期

2 张道法,孙林红;线性分析法和差分分析法几个问题的研究[J];信息安全与通信保密;1997年02期

3 王飞;李新国;李正朝;;用马尔可夫链模型化两个密码分析问题[J];信息工程大学学报;2010年02期

4 杨林;王美琴;;约减轮的MIBS算法的差分分析[J];山东大学学报(理学版);2010年04期

5 张美玲;刘景美;王新梅;;22-轮SMS4的差分分析[J];中山大学学报(自然科学版);2010年02期

6 吴丹;徐蔚鸿;;S盒抗差分分析与非线性度关系的研究[J];长沙大学学报;2011年05期

7 黎琳;;三圈RIPEMD-128的碰撞攻击[J];山东大学学报(理学版);2007年03期

8 李申华;郑世慧;宋春燕;;流密码Salsa20的差分研究[J];计算机工程与应用;2008年01期

9 刘连浩;温从剑;;AES的差分-代数攻击[J];计算机工程与应用;2010年05期

10 张栋;李梦东;徐日;张策;;MD4自动搜索差分路径算法[J];微计算机应用;2009年01期

相关会议论文 前3条

1 刘凡保;谢涛;;MD5碰撞攻击的差分路径构建[A];第八届全国信息隐藏与多媒体安全学术大会湖南省计算机学会第十一届学术年会论文集[C];2009年

2 张涛;范明钰;王光卫;王治;;基于掩码技术的密码芯片抗能量分析防御方法[A];第四届中国测试学术会议论文集[C];2006年

3 曹云飞;;一种特殊结构的置换S盒[A];第十一届保密通信与信息安全现状研讨会论文集[C];2009年

相关博士学位论文 前10条

1 杜承航;分组密码算法ARIA的不可能差分分析和中间相遇攻击[D];山东大学;2011年

2 郭伟;混沌Hash函数安全性分析和构造[D];西南交通大学;2011年

3 李志敏;哈希函数设计与分析[D];北京邮电大学;2009年

4 王美琴;分组密码算法Serpent-256的差分代数分析[D];山东大学;2007年

5 郑世慧;动态对等网的群密钥协商和分组加密算法Safer++的安全性分析[D];山东大学;2006年

6 李立;高突发性自相似网络业务流量理论及建模分析研究[D];华中科技大学;2008年

7 陈杰;分组密码的分析技术[D];西安电子科技大学;2007年

8 孙悦;轻量级与非满射S-box的分组密码算法的分析[D];山东大学;2011年

9 刘亚;若干分组密码不可能差分分析与代数分析方法的研究[D];上海交通大学;2013年

10 张闻宇;高级加密标准的分析[D];山东大学;2007年

相关硕士学位论文 前10条

1 邹又姣;Rijndael算法的研究[D];西安理工大学;2002年

2 马锁堂;第三代移动通信系统中加密与认证算法的分析及仿真[D];电子科技大学;2002年

3 林志华;Rijndael算法的研究与分析[D];西安电子科技大学;2004年

4 黄建忠;非线性组合序列的设计与分析[D];国防科学技术大学;2003年

5 温从剑;AES的差分—代数攻击研究[D];中南大学;2009年

6 周荣华;散列函数密码分析的研究[D];华中科技大学;2006年

7 张栋;密码学杂凑函数的碰撞性分析研究[D];西安电子科技大学;2009年

8 孙晓玲;分组密码算法Blow-CAST-Fish的分析[D];山东大学;2009年

9 黄银锋;基于智能算法的S盒设计研究[D];北京邮电大学;2008年

10 杨洁;分组密码中S盒的设计及其安全性分析[D];扬州大学;2006年

，

本文编号：2305028