MD-64算法的相关密钥-矩形攻击

发布时间：2017-06-04 19:08

  本文关键词：MD-64算法的相关密钥-矩形攻击，由笔耕文化传播整理发布。

【摘要】：该文针对MD-64分组密码算法在相关密钥-矩形攻击下的安全性进行了研究。分析了算法中高次DDO(Data Dependent Operations)结构、SPN结构在输入差分重量为1时的差分转移规律,利用高次DDO结构的差分特性和SPN结构重量为1的差分路径构造了算法的两条相关密钥-差分路径,通过连接两条路径构造了算法的完全轮的相关密钥-矩形区分器,并对算法进行了相关密钥-矩形攻击,恢复出了32 bit密钥。攻击算法所需的数据复杂度为262相关密钥-选择明文,计算复杂度为291.6次MD-64算法加密,存储复杂度为266.6Byte存储空间,成功率约为0.961。分析结果表明,MD-64算法在相关密钥-矩形攻击条件下的安全性无法达到设计目标。
【作者单位】： 信息保障技术重点实验室;解放军信息工程大学;解放军78179部队;
【关键词】： 分组密码 密码分析 MD-算法 相关密钥-矩形攻击
【基金】：博士后科学基金(2014M562582)~~
【分类号】：TN918.4
【正文快照】： 1引言近年来,基于相关密钥的复合攻击成为分组密码分析领域的研究热点,其中相关密钥-差分攻击方法极大促进了密码分析的发展[1-4]。矩形攻击是一种常见的差分分析手段,文献[5]利用飞来去器攻击给出了LBlock算法的分析结果;文献[6]利用相关密钥-矩形攻击对KASUMI算法进行了攻击

【参考文献】

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

1 詹英杰;关杰;丁林;张中亚;;对简化版LBLock算法的相关密钥不可能差分攻击[J];电子与信息学报;2012年09期

2 温隆;王美琴;赵静远;;Related-Key Impossible Diferential Attack on Reduced-Round LBlock[J];Journal of Computer Science & Technology;2014年01期

【共引文献】

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

1 罗伟;郭建胜;;Eagle-128算法的相关密钥-矩形攻击[J];电子与信息学报;2014年06期

2 卫宏儒;殷广丽;;LBlock算法的相关密钥不可能差分分析[J];计算机研究与发展;2014年07期

3 朱嘉良;韦永壮;;针对LBlock算法的踪迹驱动Cache攻击[J];计算机工程;2015年05期

4 陈平;廖福成;卫宏儒;;对轻量级密码算法MIBS的相关密钥不可能差分攻击[J];通信学报;2014年02期

5 张磊;尚亚黎;孙勃;;LBlock的中间相遇攻击[J];中国科学院大学学报;2014年04期

6 罗芳;周学广;欧庆于;;对LBlock算法的多重零相关线性分析[J];西安电子科技大学学报;2014年05期

7 邹yN;李浪;贺位位;许琼方;;轻量级密码算法LBlock的FPGA优化实现[J];计算机系统应用;2015年07期

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

1 吴寿昌;对轻量级分组密码算法LBlock的线性分析[D];山东大学;2014年

  本文关键词：MD-64算法的相关密钥-矩形攻击，，由笔耕文化传播整理发布。

本文编号：421856