MIBS-80的13轮不可能差分分析

发布时间：2017-08-07 19:35

  本文关键词：MIBS-80的13轮不可能差分分析

  更多相关文章： 轻量级分组密码 MIBS-算法 不可能差分分析 密钥制约关系

【摘要】：该文首次对13轮MIBS-80算法进行了不可能差分分析。首先基于MIBS-80中S盒的不可能差分筛选明文对,其次通过第1轮轮密钥与第2轮轮密钥、第1轮轮密钥与第13轮轮密钥之间的制约关系进一步筛选明文对。该文的攻击排除掉的明文对数量是已有的不可能差分攻击排除掉的明文对数量的18.22倍,因而同时降低了攻击的存储复杂度和时间复杂度。此外,该文多次利用查表的方法求出攻击中涉及的密钥,进一步降低了攻击所需的时间复杂度和存储复杂度。最后,该文利用独立的80 bit轮密钥来恢复主密钥,确保得到正确密钥。该文的攻击需要60.12个选择明文,69.52次13轮加密,存储量为71.22个64 bit,该结果优于已有的不可能差分攻击。
【作者单位】： 解放军信息工程大学;
【关键词】： 轻量级分组密码 MIBS-算法 不可能差分分析 密钥制约关系
【基金】：国家自然科学基金(61272488,61402523)~~
【分类号】：TN918.4
【正文快照】： 1引言近年来,随着微型计算设备如RFID、无线传感等技术的广泛应用,轻量级分组密码成为了密码学的一个研究热点。许多轻量级分组密码算法也被研制出来,如PRESENT,LED,KLEIN,LBlock和MIBS等。2009年,文献[1]在CANS会议上首次提出了MIBS算法,MIBS占用资源少,适合应用于计算能力受

【相似文献】

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

1 李贞,吕述望,王永传,王安胜;差分分析中的特征概率计算问题研究[J];电子与信息学报;2003年08期

2 李超;王文玲;胡朋松;;非线性组合序列的差分分析[J];国防科技大学学报;2006年04期

3 王薇;王小云;;CLEFIA-128/192/256的不可能差分分析(英文)[J];软件学报;2009年09期

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

5 陈海红;;DES中S盒差分概率表的实现[J];赤峰学院学报(自然科学版);2012年03期

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

7 黄建忠,李超;差分序列的性质及应用[J];通信技术;2003年10期

8 孔凡杰;李磊;韩文报;;Kasumi算法FI函数的差分上界分析[J];信息工程大学学报;2011年02期

9 张阳;李雄伟;陈开颜;徐徐;;基于故障注入的硬件木马设计与差分分析[J];华中科技大学学报(自然科学版);2014年04期

10 郑磊;张少武;张中亚;;模2~n数乘运算的差分性质研究[J];电子与信息学报;2011年11期

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

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

2 李申华;对称密码算法ARIA和SALSA20的安全性分析[D];山东大学;2008年

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

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

中国硕士学位论文全文数据库 前9条

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

2 陈小光;密码体制中差分分析技术研究[D];西安电子科技大学;2009年

3 李延延;Haval及部分新Hash函数的分析[D];山东师范大学;2011年

4 刘亚;分组密码Serpent的差分分析[D];山东大学;2010年

5 孙徐旭;对缩短步数的SHA-2算法的分析[D];上海交通大学;2012年

6 刘爱森;KATAN算法相关密钥的条件差分分析[D];山东大学;2014年

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

8 李世明;关于Hash算法SHA-1的研究与分析[D];西南大学;2013年

9 武金梅;对缩短步数的HASH函数算法SHA-256、SHA-512的分析[D];山东大学;2008年

，

本文编号：636367