基于故障信息的SOSEMANUK猜测确定攻击

发布时间：2018-07-26 11:11

【摘要】：针对SOSEMANUK流密码已有攻击方法复杂度过高的不足,提出并讨论了一种基于故障信息的猜测确定攻击方法.首先利用代数方法构建密码在比特层面的等效代数方程组,然后向密码注入随机单字故障,在深入分析故障传播特征的基础上,将故障信息表示成代数方程组并猜测密码部分内部状态,使用CryptoMinisat解析器求解代数方程组恢复密码初始内部状态.实验结果表明:对密码首轮加密进行攻击,恢复密码全部初始内部状态所需的故障注入次数为20次,计算复杂度为O(296),对密码前两轮加密进行攻击,无须猜测密码内部状态,仅注入10个单字故障即可恢复密码全部初始内部状态.与已有结果相比,新方法攻击复杂度显著降低.
[Abstract]:Aiming at the high complexity of the existing SOSEMANUK stream cipher attack method, this paper proposes and discusses a method of guessing and determining attack based on fault information. The algebraic method is used to construct the equivalent algebraic equations of cryptography at the bit level, and then the random word fault is injected into the cipher. The fault information is expressed as algebraic equations and the internal state of cryptographic part is conjectured. The CryptoMinisat parser is used to solve the algebraic equations to restore the initial internal state of cryptography. The experimental results show that the number of fault injection required to restore all the initial internal states of the cipher is 20, and the computational complexity is O (296). The first two rounds of encryption are attacked without the need to guess the internal state of the cipher. Only 10 word failures can be injected to restore all initial internal states of the password. Compared with the existing results, the attack complexity of the new method is significantly reduced.
【作者单位】： 解放军军械工程学院信息工程系;浙江大学信息与电子工程学系;北方电子设备研究所;
【基金】：国家自然科学基金资助项目(61173191,61272491,61309021) 中央高校基本科研业务费专项资金资助项目(2015QNA5005)
【分类号】：TN918.2

【相似文献】

相关期刊论文 前10条

1 孙天竹,吴小兵;采用故障注入技术提高系统可靠性[J];信息技术;2004年06期

2 傅力;总线上的实时非干预可再现故障注入模式[J];计算机工程与设计;2004年12期

3 王妍,徐叶茂;嵌入式计算机系统中的故障注入技术[J];舰船电子工程;2005年05期

4 谭玲,曲峰,董剑,杨孝宗;基于软件故障注入的容错性能评测技术[J];计算机工程与科学;2005年11期

5 彭俊杰;黄庆成;洪炳熔;李瑞;袁成军;;一种用于星载系统可靠性评测的软件故障注入工具[J];宇航学报;2005年06期

6 蒋支运;陈欣;;软件实现的无人机故障注入系统[J];哈尔滨工业大学学报;2006年11期

7 雷炜;欧毓毅;;基于故障注入的安全测试方法综述[J];现代计算机(专业版);2012年11期

8 胡嘉伟;江建慧;;一种面向软件可靠性评估的故障注入机制的设计与实现[J];计算机辅助设计与图形学学报;2012年06期

9 李志宇;黄考利;连光耀;;基于半实物仿真的故障注入系统设计[J];计算机测量与控制;2013年03期

10 李志宇;黄考利;连光耀;;基于测试性设计的软件故障注入研究综述[J];计算机测量与控制;2013年05期

相关会议论文 前10条

1 王勇;王婷婷;;基于故障注入的信息系统安全漏洞检测技术研究[A];全国计算机安全学术交流会论文集（第二十三卷）[C];2008年

2 胡嘉伟;江建慧;;一种面向软件可靠性评估的故障注入机制的设计与实现[A];第十四届全国容错计算学术会议(CFTC'2011)论文集[C];2011年

3 李迎霞;龙翔;高小鹏;;串行总线故障注入系统的设计与实现[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集（上册）[C];2008年

4 孔霞;董剑;曲峰;杨孝宗;;面向容错服务器的软件故障注入工具的研制[A];第十届全国容错计算学术会议论文集[C];2003年

5 佟向鹏;王文凤;;基于故障注入的系统测试方法及应用[A];全面建成小康社会与中国航空发展——2013首届中国航空科学技术大会论文集[C];2013年

6 谭兰芳;谭庆平;徐建军;李建立;;面向星载容错系统测评的故障注入技术研究及算法[A];2008通信理论与技术新进展——第十三届全国青年通信学术会议论文集（上）[C];2008年

7 刘伟娜;张翱;杨宏涛;张展;钱军;;消息驱动的故障注入自动化测试平台[A];第十四届全国容错计算学术会议(CFTC'2011)论文集[C];2011年

8 周玉宇;尚利宏;吕紫旭;;基于虚拟机的单粒子翻转故障注入方法[A];第六届中国测试学术会议论文集[C];2010年

9 钱军;左德承;苗百利;杨孝宗;;基于JTAG的故障注入研究[A];第五届中国测试学术会议论文集[C];2008年

10 田增;朱英;巨鹏锦;曹华;;基于VPI的故障注入验证环境[A];第十五届计算机工程与工艺年会暨第一届微处理器技术论坛论文集（A辑）[C];2011年

相关博士学位论文 前4条

1 潘庆和;软件故障注入关键技术研究[D];哈尔滨工业大学;2011年

2 李爱国;分布式软件故障注入及软件脆弱点检测方法研究[D];哈尔滨工业大学;2007年

3 徐光侠;分布式实时系统的软件故障注入及可靠性评测方法研究[D];重庆大学;2011年

4 仉俊峰;星载计算机系统可靠性评测方法的研究[D];哈尔滨工业大学;2007年

相关硕士学位论文 前10条

1 仲广沛;基于FPGA的故障注入技术的研究[D];哈尔滨工业大学;2015年

2 麻彦东;面向虚拟化系统的故障注入平台的研究与设计[D];哈尔滨工业大学;2015年

3 周剑斌;一种基于部分扫描链的针对故障注入攻击的密码芯片安全测试方法[D];电子科技大学;2015年

4 杨道宁;SRAM型FPGA单粒子效应故障注入测试方法关键技术研究[D];国防科学技术大学;2013年

5 孟宪凯;面向航天应用软件的源代码级软加固技术研究[D];国防科学技术大学;2014年

6 徐楠;基于故障注入的数控装备测试技术研究[D];长春工业大学;2016年

7 柴森;云计算系统故障注入平台的研究与设计[D];哈尔滨工业大学;2016年

8 刘清;船舶控制系统故障模拟及诊断装备的研究[D];湖南大学;2015年

9 李娟;基于故障注入的软件安全测试技术研究[D];中国科学技术大学;2009年

10 刘伟娜;面向安腾架构的高端容错机故障注入平台的设计与实现[D];哈尔滨工业大学;2010年

，

本文编号：2145821