轻量级分组密码mCrypton-64的biclique分析

发布时间：2017-11-08 07:12

  本文关键词：轻量级分组密码mCrypton-64的biclique分析

  更多相关文章： biclique mCrypton 轻量级分组密码

【摘要】：Bogdanov等人在2011年亚密会上提出了一种新的针对分组密码的密钥恢复攻击,称为biclique攻击,该攻击方法在构造biclique结构的基础上结合了中间相遇攻击的思想,可以有效降低攻击的时间复杂度和数据复杂度.此后这一方法被广泛用于分组密码的安全性分析.mCrypton作为一种新的能够在资源有限的硬件环境下高效运行轻量级分组密码,其安全性备受关注.本文首先介绍了biclique攻击的一般方法,并给出了一个d维biclique的完整定义.接着,我们说明了如何通过分析密码的密钥扩展算法,找出两条较短的且相互独立的差分路径,进而完成biclique结构的构造并利用该biclique结构进行全轮攻击.在此基础上,我们给出轻量级分组密码mCrypton-64的算法描述,并利用biclique攻击对其进行分析.mCrypton-64整体采用了SP结构,其分组长度为64比特,密钥长度为64比特,其加密过程包括非线性替换、比特置换、行列换位和密钥加.最后,我们针对mCrypton-64的密钥扩展算法找到了两条相互独立的差分路径,进而构造出一个11~12轮的4维biclique,利用它对全轮mCrypton-64进行了攻击,攻击的数据复杂度为2~(32),计算复杂度为2~(63.115),均好于已有的结果.
【作者单位】： 北京电子科技学院;西安电子科技大学;
【分类号】：TN918.4
【正文快照】： 1 biclique分析概述Bogdanov等人在2011年首先提出了biclique方法,并利用该方法对AES进行了密钥恢复攻击[1].随后这一方法被广泛用于分组密码的安全性分析当中:文献[2]进一步优化了针对AES的biclique攻击结果;文献[3]针对IDEA提出了narrow-biclique攻击,显著减少了密钥恢复时

【相似文献】

中国期刊全文数据库 前10条

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

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

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

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

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

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

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

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

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

10 宋军,张友纯,薛思清;分组密码工作模式发展动态及简评[J];计算机工程与科学;2003年02期

中国重要会议论文全文数据库 前2条

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

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

中国重要报纸全文数据库 前1条

1 ;九项措施保护WLAN[N];网络世界;2003年

中国博士学位论文全文数据库 前10条

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

2 白东霞;几个分组密码和杂凑函数的安全性分析[D];清华大学;2015年

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

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

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

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

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

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

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

10 李学远;基于分组密码的消息认证码研究[D];西安电子科技大学;2009年

中国硕士学位论文全文数据库 前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 石杨欣;面向铁路应答器的轻量混沌分组密码研究[D];西南交通大学;2016年

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

，

本文编号：1156112