Khudra算法的相关密钥差分分析

发布时间：2018-06-27 19:59

  本文选题：Khudra算法 + 相关密钥攻击　； 参考：《计算机工程》2017年11期

【摘要】：Khudra算法是一种总轮数为18的轻量级分组密码算法。现有分析方法使用相关密钥差分分析Khudra算法,通过在2个密钥上引入差分,构造14轮区分器攻击16轮Khudra算法,区分器的攻击概率为2~(-56.85)。基于此,同样使用相关密钥差分分析Khudra算法,仅在1个密钥上引入差分构造10轮区分器,共攻击16轮Khudra算法。分析结果表明,该10轮区分器与现有相关密钥差分分析的14轮区分器相比攻击概率提高了2~(28.425),整个分析过程的数据复杂度为2~(33),时间复杂度为2~(95)。
[Abstract]:The Khudra algorithm is a lightweight packet cipher algorithm with a total number of 18. The existing analysis method uses the correlation key difference analysis Khudra algorithm, and constructs a 14 wheel diffuser to attack the 16 round Khudra algorithm by introducing the difference on the 2 key, and the attack probability of the diffuser is 2~ (-56.85). Based on this, the same key differential analysis Khudra is also used. Method, only 1 keys are introduced into the 10 round differentiator of differential construction, and a total of 16 rounds of Khudra algorithm is attacked. The analysis results show that the attack probability is increased by 2~ (28.425) compared with the existing 14 wheel discriminator of the existing related key differential analysis. The data complexity of the whole analysis process is 2~ (33) and the time complexity is 2~ (95).
【作者单位】： 山东师范大学信息科学与工程学院;
【基金】：国家自然科学基金(61272434,61672330,61602287) 山东省自然科学基金(ZR2013FQ021)
【分类号】：TN918

【相似文献】

相关期刊论文 前10条

1 李立;喻莉;朱光喜;白云;;自相似网络流量差分分析新方法[J];计算机科学;2008年04期

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

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

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

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

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

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

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

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

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

相关博士学位论文 前4条

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

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

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

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

相关硕士学位论文 前10条

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

2 范明慧;新型安全可靠无线传输系统关键技术的设计与研究[D];南京航空航天大学;2016年

3 李静静;分组密码相关密钥不可能差分分析研究[D];西安电子科技大学;2015年

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

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

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

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

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

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

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

，

本文编号：2075120