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

来源：电子与信息学报杂志2015年第12期北京时间：

作者：郭建胜, 崔竞一, 罗伟, 刘翼鹏

摘要：该文针对MD-64分组密码算法在相关密钥-矩形攻击下的安全性进行了研究。分析了算法中高次DDO (Data Dependent Operations)结构、SPN结构在输入差分重量为1时的差分转移规律，利用高次DDO结构的差分特性和SPN结构重量为1的差分路径构造了算法的两条相关密钥-差分路径，通过连接两条路径构造了算法的完全轮的相关密钥-矩形区分器，并对算法进行了相关密钥-矩形攻击，恢复出了32 bit密钥。攻击算法所需的数据复杂度为262相关密钥-选择明文，计算复杂度为291.6次MD-64算法加密，存储复杂度为266.6 Byte存储空间，成功率约为0.961。分析结果表明，MD-64算法在相关密钥-矩形攻击条件下的安全性无法达到设计目标。

关键词：分组密码, 密码分析, MD-64算法, 相关密钥-矩形攻击

基金资助：博士后科学基金(2014M562582)