一个新的MD4消息差分

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (32): 94-97.

一个新的MD4消息差分

李志敏，徐馨，李存华

淮海工学院计算机工程学院，江苏连云港 222005

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-11-11 发布日期:2011-11-11

New message difference for MD4

LI Zhimin，XU Xin，LI Cunhua

School of Computer Engineering，Huaihai Institute of Technology，Lianyungang，Jiangsu 222005，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-11-11 Published:2011-11-11

摘要/Abstract

摘要： 在对Hash函数MD4的已知碰撞攻击方法研究的基础上，提出了一个新的分析思路——在差分路径的第3轮中不再构造局部碰撞，并给出了一条全新的差分路径。结果表明：新的差分路径在第3轮中不存在充分条件需要满足，以此路径构造的MD4碰撞攻击效率与以往攻击结果相比最优，计算复杂度不超过1次MD4运算。

关键词: Hash函数, MD4, 消息差分, 差分路径, 碰撞攻击

Abstract: The collision attack on MD4 is investigated，a new difference method that local collision does not exist in the third round of the differential path，is proposed.The results show that the new differential path has no sufficient condition in the third round to be satisfied.The efficiency of the collision attack which is using this differential path is superior to that of all known attacks.The complexity is less than 1 MD4 operation，which is smaller than the previous best work.

Key words: Hash function, MD4, message difference, differential path, collision attack

李志敏，徐馨，李存华. 一个新的MD4消息差分[J]. 计算机工程与应用, 2011, 47(32): 94-97.

LI Zhimin，XU Xin，LI Cunhua. New message difference for MD4[J]. Computer Engineering and Applications, 2011, 47(32): 94-97.

[1]	赵太飞，尹航，赵思婷. 抗去同步化的高效RFID双向认证协议[J]. 计算机工程与应用, 2019, 55(12): 90-96.
[2]	王永1，2，陈燕1，赵毅1. 基于分段Logistic映射的并行Hash函数构造算法[J]. 计算机工程与应用, 2018, 54(15): 38-43.
[3]	崔恒山，田袁，邓绍江. 使用双向耦合映像格子改进的并行混沌Hash函数[J]. 计算机工程与应用, 2016, 52(4): 88-93.
[4]	李慧佳，龙敏. 基于混沌映射的HMAC算法设计与分析[J]. 计算机工程与应用, 2015, 51(22): 109-114.
[5]	和斌涛1，刘丽华1，邓方安1，王尚平2. 基于混沌消息扩展的Hash函数[J]. 计算机工程与应用, 2015, 51(14): 78-83.
[6]	李志文，张伟. 一种面向大规模短特征集的字符串匹配技术[J]. 计算机工程与应用, 2014, 50(1): 105-110.
[7]	李婧，李志慧，赖红. 基于Hash函数的无分发者的多秘密共享方案[J]. 计算机工程与应用, 2012, 48(18): 64-65.
[8]	阎娜1，2，李梦东2，陈少晖1，2. MD-4原象攻击的分析与改进[J]. 计算机工程与应用, 2011, 47(9): 112-114.
[9]	曾绍昆1，2，毛明1，2，3，贺强1，2，杨兴华1，2. 改进Twister碰撞攻击技术[J]. 计算机工程与应用, 2011, 47(23): 117-120.
[10]	陈莉，王唯贤. 改进的可认证邮件传递协议及其安全属性分析[J]. 计算机工程与应用, 2011, 47(21): 112-114.
[11]	任姣霞1，王尚平2，张亚玲1，韩照国1. 链接变量循环的Hash函数结构[J]. 计算机工程与应用, 2011, 47(20): 53-55.
[12]	袁阳^1，2，赵耿^1，2，沈薇^1，2. 数字签名技术中混沌哈希函数的构造与分析[J]. 计算机工程与应用, 2010, 46(9): 92-94.
[13]	张栋^1,2,李梦东²,沈薇^1,2. MD4杂凑函数的近似碰撞[J]. 计算机工程与应用, 2009, 45(4): 89-92.
[14]	杨超,何小海. 一种基于混沌Hash函数的脆弱水印算法[J]. 计算机工程与应用, 2008, 44(17): 74-77.
[15]	李波刘平王张宜. SHA-256输出序列的随机性研究[J]. 计算机工程与应用, 2007, 43(9期): 142-144.