哈希冲突示例(可打印字符串)

Question

我已经搜索了很多md5哈希冲突,但我只找到了二进制示例.我想找到两个UTF8字符串,它们具有相同的md5哈希值.有没有,或者碰撞只适用于二进制数据？

Answer 1

这绝对是可能的：

• 我们都同意，由于生日悖论，MD5 存在冲突- 我们将无限多个可能的输入映射到属于有限序列的元素。
• 很有可能存在无限多次碰撞：我们能够生成无限对输入，并且 MD5 尝试对它们进行统一映射。

仅凭这一点，其中一些冲突必然是有效的 UTF-8 字符串，但它们非常罕见，因为其中大多数只是随机的二进制垃圾。

如果您绝对需要找到此类消息，我建议使用Patrick Stach 编写的碰撞查找器，它应该在几个小时内返回一对任意消息，或者我尝试改进它。后者使用 Wang（第一个演示MD5碰撞示例的人）、Lian、Sasaki、Yajima 和 Klima 后来的论文中提出的技术。

我认为您也可以在某种程度上使用长度扩展攻击，但这需要更深入地了解 MD5 内部发生的情况。

Answer 2

还有是 UTF-8碰撞.根据密码哈希的性质,即使对于像MD5一样破坏的哈希,找到它们也是有意的.

您可以搜索MD5 Rainbow Tables,它可用于密码破解,因此也可用于UTF-8字符串.正如@alk所指出的,蛮力搜索需要很长时间.