hash - SHA-0 是如何被破解的？ - 少量的哈希冲突有什么意义？

Question

我想了解 SHA0 哈希函数是如何被破坏的。我知道利用生日问题/鸽子保持原则，发现了哈希冲突。 http://www.mail-archive.com/cryptography%40metzdowd.com/msg02554.html包含示例消息。

我无法找到/理解的内容:
这是否意味着有一种及时的数学方法可以始终产生哈希冲突？

我最终能否为给定的 m1 找到一个 m2，使得 m1 != m2, sha(m1) == sha(m2) 还是只能在可能的消息子集上找到？改写:我的密码是否有可能保证发生另一条冲突消息？

在上面的链接中找到 2 条具有相同哈希值的随机长消息有什么意义？ 为什么他们必须通过长长的随机消息来筛选碰撞，而不是为“棕色的狗跳过狐狸”这样的实际消息计算碰撞？

哈希冲突的几个例子似乎并不像为 生成冲突的及时方法那么重要。任何 消息，但所有帖子都在谈论前者。

感谢您的帮助/您的时间!我已经阅读了很多帖子/文章，但无法解决我的困惑。我怀疑我对其他损坏的哈希函数(如 MD5)也有同样的问题。

编辑:

The paper (explaining improved method for finding collisions) referenced in the answer

Answer 1

来自 Wikipedia :

In February 2005, an attack by Xiaoyun Wang, Yiqun Lisa Yin, and Hongbo Yu was announced which could find collisions in SHA-0 in 2^39 operations.

以目前可用的计算能力，这种复杂性对于加密目的来说是完全不够的。它保证在非常合理的时间内发现任何消息的冲突。