MD5碰撞与撞库和题

MD5 相同的情况叫做“碰撞”，现在网络中已经出现了两个相同的 MD5 可执行文件，所以MD5现在已经被弃用了，发生碰撞的概率是1/（2^128）。

SHA-1 也会发生碰撞，但是几率比 MD5 小的多。

2004年，我国中科院院士王小云证实md5算法无法防止碰撞，因此，不适用于安全性认证。在2005年，王小云院士提出了md5哈希碰撞，公式如下

f(f(s, M), M') = f(f(s, N), N')

因为她的研究成果表明了给定消息 M1，能够计算获取 M2，使得 M2 产生的散列值与 M1 产生的散列值相同，即：

MD5(M1)=MD5(M2)

于是MD5不满足抗碰撞性，于是不再是安全的散列算法

例：

字符串1

       4d c9 68 ff 0e e3 5c 20 95 72 d4 77 7b 72 15 87

　　d3 6f a7 b2 1b dc 56 b7 4a 3d c0 78 3e 7b 95 18

　　af bf a2 00 a8 28 4b f3 6e 8e 4b 55 b3 5f 42 75

　　93 d8 49 67 6d a0 d1 55 5d 83 60 fb 5f 07 fe a2

字符串2

       4d c9 68 ff 0e e3 5c 20 95 72 d4 77 7b 72 15 87

　　d3 6f a7 b2 1b dc 56 b7 4a 3d c0 78 3e 7b 95 18

　　af bf a2 02 a8 28 4b f3 6e 8e 4b 55 b3 5f 42 75

　　93 d8 49 67 6d a0 d1 d5 5d 83 60 fb 5f 07 fe a2

上方两个字符串的 MD5 值完全相同。 

常见MD5碰撞

md5值为0e开头

0e830400451993494058024219903391
s878926199a
0e545993274517709034328855841020
s155964671a
0e342768416822451524974117254469
s214587387a
0e848240448830537924465865611904
s214587387a
0e848240448830537924465865611904
s878926199a
0e54599327451770