针对Trivium型密码算法的代数攻击

发布时间：2019-08-05 10:07

【摘要】：为了更好地研究Trivium算法的设计思想,选取了2个比较典型的修改Trivium算法,连同Trivium算法一起作为研究对象,把恢复算法的内部状态问题转化为可满足性问题,分析修改Trivium算法抵抗代数攻击的能力.比较了6种猜测策略,并且使用MiniSat2.0求解器求解.根据分析结果给出了Trivium型密码算法抵抗代数攻击的安全设计建议.
[Abstract]:In order to better study the design idea of Trivium algorithm, two typical modified Trivium algorithms are selected, together with the Trivium algorithm, to transform the internal state problem of the recovery algorithm into the satisfaction problem, and to analyze the ability of the modified Trivium algorithm to resist algebra attacks. Six guessing strategies are compared and solved by MiniSat2.0 solver. According to the analysis results, the security design suggestion of Trivium type cryptography algorithm against algebra attack is given.
【作者单位】： 信息工程大学;北京卫星导航中心;
【基金】：国家自然科学基金(No.61202491) 全军军事学研究生课题(2010JY0263-149)资助项目
【分类号】：TN918.1

【参考文献】

相关期刊论文 前1条

1 孙文龙;关杰;刘建东;;针对简化版Trivium算法的线性分析[J];计算机学报;2012年09期

【共引文献】

相关期刊论文 前1条

1 李俊志;关杰;孙文龙;;一种改进的线性化技术及其应用[J];密码学报;2014年05期

相关硕士学位论文 前2条

1 欧智慧;几类热点布尔函数的性质分析[D];解放军信息工程大学;2013年

2 齐红红;流密码在ARM嵌入式系统中的应用与研究[D];石家庄铁道大学;2014年

【二级参考文献】

相关期刊论文 前2条

1 贾艳艳;胡予濮;杨文峰;高军涛;;2轮Trivium的多线性密码分析[J];电子与信息学报;2011年01期

2 孙国平;胡予濮;白生江;;基于选择差分的Trivium猜测攻击[J];计算机工程;2010年09期

【相似文献】

相关期刊论文 前10条

1 张晓丰;樊启华;程红斌;;密码算法研究[J];计算机技术与发展;2006年02期

2 贾宁;;密码算法的研究综述[J];现代电子技术;2007年11期

3 李可长;;粒度可配置的密码算法重构单元设计[J];计算机测量与控制;2012年03期

4 李曼曼;陈少真;;改进的10轮3D密码算法的中间相遇攻击[J];信息工程大学学报;2013年03期

5 陈志清,龙德浩;变结构密码算法[J];四川大学学报(自然科学版);1998年02期

6 杨军;对一个密码算法的注记[J];四川大学学报(自然科学版);2001年03期

7 李鸿;密码算法的安全性分析及研究方向[J];宿州师专学报;2003年01期

8 郑秀林;金丽娜;;SMS4算法在DSP中的实现研究[J];北京电子科技学院学报;2006年04期

9 刘文涛;孙文生;;分形理论在密码算法中的应用[J];中国电子科学研究院学报;2008年06期

10 李浪;李仁发;邹yN;李肯立;;密码算法芯片抗功耗攻击能力量化模型研究[J];湖南大学学报(自然科学版);2010年03期

相关会议论文 前7条

1 董仲林;苏先海;;密码算法的自动验证[A];第十一届保密通信与信息安全现状研讨会论文集[C];2009年

2 张鲁国;李峥;;《嵌入式系统密码算法程序设计》课程教学探讨[A];Proceedings of 2011 National Teaching Seminar on Cryptography and Information Security(NTS-CIS 2011) Vol.1[C];2011年

3 黄一才;郁滨;;基于蓝牙单芯片的密码算法实现方案研究[A];全国第20届计算机技术与应用学术会议（CACIS·2009）暨全国第1届安全关键技术与应用学术会议论文集（上册）[C];2009年

4 谢绒娜;郑秀林;欧海文;李晓东;;基于学生创新能力培养的密码实验平台的研究[A];Proceedings of 2011 National Teaching Seminar on Cryptography and Information Security(NTS-CIS 2011) Vol.1[C];2011年

5 徐晓东;杨榆;;使用GPU加速RC5密码算法的研究[A];2009年中国高校通信类院系学术研讨会论文集[C];2009年

6 江丽娜;高能;马原;刘宗斌;;祖冲之序列密码算法IP核的设计与实现[A];第27次全国计算机安全学术交流会论文集[C];2012年

7 陈晓峰;;RSA软件实现深入剖析[A];2008年中国高校通信类院系学术研讨会论文集（下册）[C];2009年

相关重要报纸文章 前7条

1 丁辉;国产密码算法:锻造信息安全之盾[N];中国城乡金融报;2012年

2 清华同方电脑总工程师 刘锋　梁爽;操作行为保密亦属信息安全范畴[N];中国政府采购报;2011年

3 常经;WAPI密码算法将向社会开放[N];中国高新技术产业导报;2006年

4 本报记者 宋阳;移动存储 你的数据安全吗？[N];中国计算机报;2001年

5 徐厚骏;密码学的演进[N];计算机世界;2001年

6 隆永红;密码管理开辟新航道[N];计算机世界;2006年

7 ;他们走在自主创新最前沿[N];市场报;2006年

相关博士学位论文 前10条

1 陈华;密码算法的安全性检测及关键组件的设计[D];中国科学院研究生院（软件研究所）;2005年

2 郭现峰;基于混沌动态S盒的密码算法及其应用研究[D];西南交通大学;2011年

3 刘金梅;多个混沌系统构造密码算法的理论及应用研究[D];华南理工大学;2009年

4 刘泉;基于动力学特性的混沌密码算法研究[D];中国科学院研究生院(长春光学精密机械与物理研究所);2014年

5 韦军;混沌序列密码算法的分析与设计[D];重庆大学;2006年

6 王云峰;基于混沌的密码算法及关键技术研究[D];浙江大学;2006年

7 郑永辉;RSA密码算法的格攻击技术研究[D];解放军信息工程大学;2009年

8 张鹏;密码算法的组件设计与安全性分析[D];国防科学技术大学;2011年

9 韩煜;嵌入式系统安全的密码算法及实现技术研究[D];华中科技大学;2008年

10 刘景美;现代密码算法分析与研究[D];西安电子科技大学;2006年

相关硕士学位论文 前10条

1 李敏;密码算法研究平台[D];西安电子科技大学;2008年

2 李继中;基于相似性判定的密码算法识别技术研究[D];解放军信息工程大学;2009年

3 费腾;密码算法性能测试及平台搭建[D];西安电子科技大学;2009年

4 傅佩龙;密码算法硬件快速实现技术研究[D];西安电子科技大学;2010年

5 赵卓;密码算法远程软加载的研究[D];中国人民解放军信息工程大学;2005年

6 杨宁;密码算法测试平台[D];西安电子科技大学;2007年

7 金丽娜;密码算法测试平台—算法实现技术研究[D];西安电子科技大学;2007年

8 贾群;密码算法测试平台[D];西安电子科技大学;2007年

9 王玉良;面向密码算法的粗粒度可重构结构研究与设计[D];解放军信息工程大学;2010年

10 胡小敏;密码算法专用描述语言多项式和大数运算的设计与实现[D];西安电子科技大学;2012年

，

本文编号：2523071