对16轮PRESENT算法差分分析的改进

发布时间：2017-07-31 09:26

  本文关键词：对16轮PRESENT算法差分分析的改进

  更多相关文章： 分组密码 PRESENT算法 差分分析 多差分输入值-单差分输出值

【摘要】：PRESENT算法是一个SPN结构的轻量级分组密码算法,适用于计算资源有限的环境与设备.差分分析是攻击分组密码最为基本和有效的方法之一,对于迭代31轮的PRESENT算法,目前最好的差分分析结果是16轮,使用明文全空间2~(64)个选择明文.本文在原有差分分析结果的基础上,根据线性P置换的扩散性质,得出在相邻两轮中活动S盒的数目与S盒差分值的汉明重量之间的关系.搜索差分路径时取不同位置的活动S盒,比较6轮差分路径的结果,在得到最多结果的位置上寻找14轮概率为2~(-62)的差分路径,从解密方向找到119个,从加密方向找到28个.在成功率为99%的情况下,将16轮多差分输入值-单差分输出值分析结果的数据量由原来的2~(64)个选择明文降低到2~(59.16)个,时间复杂度由原来的2~(64)次内存访问降低到2~(59.16)次,存储复杂度由原来的2~(32)个6比特计数器降低到2~(32)个3比特计数器.同时给出单差分输入值-多差分输出值的差分分析结果,数据量为2~(61.16)个选择密文,时间复杂度为2~(61.16)次内存访问,存储复杂度为2~(32)个4比特计数器.
【作者单位】： 数学工程与先进计算国家重点实验室;解放军信息工程大学;
【关键词】： 分组密码 PRESENT算法 差分分析 多差分输入值-单差分输出值
【分类号】：TN918.1
【正文快照】： 1引言近年来,RFID、无线网络传感器等设备在日常生活中得到了广泛应用,这些微型设备计算资源有限,以往的传统密码算法不再适用,随之出现了轻量级分组密码算法.现在关于轻量级分组密码算法的分析与研究越来越受到人们的关注与重视,目前已经设计和公开了很多算法,如:PRESENT[1],

【相似文献】

中国期刊全文数据库 前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期

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

1 刘国强;替换移位模型中秘密变换的恢复方法研究[D];解放军信息工程大学;2015年

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

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

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

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

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

1 郭英华;分组密码算法XTEA的差分分析和模减差分概率的研究[D];山东大学;2016年

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

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

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

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

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

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

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

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

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

，

本文编号：598485