[转载] 有趣的 MD5 碰撞：仅包含字母数字、只有一个字节不同、原像相当短

[geelaw]

来自 Marc Stevens 的 Twitter，下面两行文字（不包括 \n）仅包含 ASCII 的拉丁字母和数字，它们的 UTF-8 的 MD5 相等：

TEXTCOLLBYfGiJUETHQ4hAcKSMd5zYpgqf1YRDhkmxHkhPWptrkoyz28wnI9V0aHeAuaKnak
                     !
TEXTCOLLBYfGiJUETHQ4hEcKSMd5zYpgqf1YRDhkmxHkhPWptrkoyz28wnI9V0aHeAuaKnak

且只有 hAcK 变成了 hEcK，它们的 MD5 的十六进制表示是 faad49866e9498fc1719f5289e7a0269。

Marc Stevens 是分析实用散列函数的专家。

[Greendays]

有趣

[ShinichiYao]

好的，就用这个当密码，以后再也没人能猜到我密码了

[ahhui]

@ShinichiYao 然后你的密码就 2 个，试两次就猜到了（哈哈哈

[nilai]

有趣

[Eiden]

有意思

[gxt92]

这是怎么想到的？

[showgood163]

两个字符串的 UTF-8 不会相等的
UTF-8 是字符集的编码格式，并不会用到哈希

[cndenis]

看来 MD5 的扩散性也不太行啊

[Yanlongli]

那就再来个
md5 + sha256

[adian]

wow

[hyperbin]

ASCII 的转成 UTF8 不还是 ASCII 吗？

[f14g]

很牛。刚想说 fastcoll 也能生成，但是这么短且长的这么像的还真没见过。