MD5差分和差分路径的自动化构造算法

被引：3

作者：

周林

王政

韩文报

机构：

[1] 解放军信息工程大学信息工程学院

来源：

四川大学学报(工程科学版) | 2010年 / 42卷 / 06期

关键词：

MD5; Hash函数; 差分攻击; 隧道技术; 多消息修正方法;

D O I：

10.15961/j.jsuese.2010.06.030

中图分类号：

TN918.1 [理论];

学科分类号：

070104 ;

摘要：

为了得到较好的差分,差分路径和充分条件,考察了MD5算法和差分攻击算法的原理,给出并证明了循环移位差分四种情况的概率,提出了MD5差分路径和充分条件的自动化构造算法,将构造差分和构造差分路径相结合,调整了搜索步长,提高了构造的成功概率。试验结果表明:得出的新差分路径重量为50,所需充分条件为272。

引用

页码：133 / 137

页数：5

共 8 条

[1]

Howto Construct Sufficient Conditionin Searching Collisions of MD5. Sasaki Y,Naito Y,Yaji ma Jet al. VIETCRYPT . 2006

[2]

On collisions for MD5. Stevens M. . 2007

[3]

Could the1-MSB input difference be the fastest collision attack for MD5. Xie Tao,Liu Fanbao,Feng Dengguo. Cryptology ePrint Archive .

[4]

Collisions for hash functions MD4,MD5,HAVAL-128and RIPEMD,rump session. Wang Xiaoyun,Feng Dengguo,Lai Xuejia,et al. Cryptology ePrint Archive,Report2004/199 .

[5]

Short chosen-prefix collisions for MD5and the creation of a rogue CA certifi-cate. Stevens M,Sotirov A,Appelbaum J,et al. Cryptology ePrint Archive Report2009/111 .

[6]

MD5considered harmful today. Alexander S,Stevens M,Appelbaum J,et al. . 2008

[7]

A new collision differential for MD5with its full differential path. Xie Tao,Feng Dengguo,Liu Fanbao. Cryptology ePrint Archive(2008/230) .

[8]

Cryptanalysis of Hash Functions of the MD4-Family. Magnus Daum. . 2005

← 1 →