SIMON系列轻量级分组密码故障立方攻击

发布时间：2019-02-17 20:35

【摘要】：针对SIMON密码按位与运算特性以及现有立方攻击与故障攻击的不足,给出一种故障立方攻击方法.根据线性和二次多项式数量确定候选故障注入轮;利用差分特征表确定故障注入的具体位置;利用离线阶段求得的大量低次多项式,恢复部分轮密钥,并结合密钥猜测攻击恢复全轮密钥.结果表明:对SIMON32/64进行故障立方攻击,需要平均注入故障69次,计算复杂度为247.91,优于现有立方攻击;相比于差分故障攻击,采用故障立方攻击方法确定故障位置更有效,故障模型更易实现,且整个攻击过程具有自动化程度高的特点.该方法可为核心运算次数较低的轻量级分组密码提供借鉴.
[Abstract]:Aiming at the bitwise and operational characteristics of SIMON ciphers and the shortcomings of existing cubic attacks and fault attacks, a fault cube attack method is presented. According to the number of linear and quadratic polynomials, the candidate fault injection wheel is determined, and the location of fault injection is determined by differential characteristic table. A large number of low order polynomials obtained from off-line stage are used to recover partial round keys and full round keys are recovered by key guessing attack. The results show that the fault cube attack on SIMON32/64 requires an average of 69 fault injection times, and the computational complexity is 247.91, which is superior to the existing cubic attack. Compared with differential fault attack, the fault cube attack method is more effective, the fault model is easier to implement, and the whole attack process is characterized by high degree of automation. This method can be used for reference for lightweight block cipher with low core operation times.
【作者单位】： 军械工程学院信息工程系;浙江大学信息与电子工程学院;九八0四厂军代室;
【基金】：国家自然科学基金资助项目(61272491,61309021,61472357) 保密通信重点实验室基金资助项目(9140C110602150C11053)
【分类号】：TN918.1

【相似文献】

相关期刊论文 前10条

1 吴文玲;冯登国;;分组密码工作模式的研究现状[J];计算机学报;2006年01期

2 罗岚;范明钰;魏正耀;王光卫;瞿泽辉;;分组密码对称置换算法设计[J];计算机应用研究;2007年01期

3 曾辉;王娜;郑诣;;混沌序列在分组密码中的应用[J];佳木斯大学学报(自然科学版);2009年03期

4 杨宏志;韩文报;;一类分组密码的S盒重组算法[J];计算机应用;2009年08期

5 黄文庆;;一种分组密码的工作模式[J];中国高新技术企业;2011年25期

6 廖小平;杨清平;潘刚;;分组密码的设计原理研究[J];科技信息;2012年32期

7 李佳;;分组密码应用技术浅析[J];科技广场;2013年05期

8 胡波;冯春雨;黄世中;羊红光;;一种基于非线性对等变换的分组密码模型[J];解放军理工大学学报(自然科学版);2013年04期

9 孙枫,秦红磊,徐耀群,郝燕玲;基于混沌的分组密码置换网络的设计[J];中国工程科学;2000年09期

10 林德敬,林柏钢,林德清;国内外分组密码理论与技术的研究现状及发展趋势[J];天津通信技术;2002年04期

相关会议论文 前2条

1 李娜;陈卫红;;AES的安全性分析[A];现代通信理论与信号处理进展——2003年通信理论与信号处理年会论文集[C];2003年

2 范淑琴;韩文报;;混合型加密协议[A];开创新世纪的通信技术——第七届全国青年通信学术会议论文集[C];2001年

相关博士学位论文 前10条

1 黄佳琳;分组密码的密钥编排方案研究及单密钥攻击研究[D];上海交通大学;2014年

2 葛伟;分组密码可重构处理器的混合寄存器文件架构研究[D];东南大学;2015年

3 董晓阳;几个重要对称密码和通用密码结构的分析[D];山东大学;2017年

4 胡豫濮;分组密码的设计与安全性分析[D];西安电子科技大学;1999年

5 温凤桐;分组密码工作模式的研究[D];北京邮电大学;2006年

6 唐国坪;混沌分组密码及其应用研究[D];重庆大学;2005年

7 刘志强;分组密码的线性类分析方法研究[D];上海交通大学;2011年

8 李瑞林;分组密码的分析与设计[D];国防科学技术大学;2011年

9 张文涛;分组密码的分析与设计[D];中国科学院研究生院（软件研究所）;2004年

10 张美玲;分组密码分析技术的研究[D];西安电子科技大学;2010年

相关硕士学位论文 前10条

1 刘文洋;轻量级混沌分组密码研究[D];西南交通大学;2015年

2 时阳阳;分组密码算法的研究与设计[D];南京航空航天大学;2014年

3 贺哲;轻量级分组密码RECTANGLE的差分分析[D];西安电子科技大学;2014年

4 常会敏;轻量级分组密码差分分析研究[D];西安电子科技大学;2014年

5 闫晓蒙;SMS4结构分组密码的线性活动轮函数极小个数分析[D];青岛大学;2015年

6 于敬超;分组密码芯片抗功耗攻击设计技术研究[D];解放军信息工程大学;2015年

7 李曼曼;分组密码3D算法和ARIA算法的中间相遇攻击[D];解放军信息工程大学;2014年

8 谢作敏;若干分组密码不可能差分分析与中间相遇攻击研究[D];解放军信息工程大学;2014年

9 万刘蝉;基于FPGA的分组密码安全性检测方法研究[D];桂林电子科技大学;2016年

10 郑向前;GFN结构分组密码分析方法研究[D];山东师范大学;2016年

，

本文编号：2425567