hash - 故意创建两个文件以具有相同的哈希值？

Question

如果有人故意尝试修改两个文件以获得相同的哈希值，有什么方法可以阻止它们？ md5 和 sha1 可以防止大多数情况吗？

我正在考虑编写自己的哈希值，我认为即使我做得不好，如果用户不知道我的哈希值，他也可能无法欺骗我的哈希值。

防止这种情况的最佳方法是什么？

Answer 1

如果散列冲突是主要问题，则 MD5 通常被认为是不安全的。 SHA1 同样不再被美国政府认为是可以接受的。有一个 competition正在寻找替代哈希算法，但目前建议使用 SHA2 系列 - SHA-256、SHA-384 或 SHA-512。 [更新:2012-10-02 NIST已选择 SHA-3成为算法 Keccak .]

您可以尝试创建自己的哈希——它可能不如 MD5，并且“通过默默无闻的安全性”同样不可取。

如果您想要安全性，请使用多种散列算法进行散列。能够使用多种算法同时创建具有哈希冲突的文件是非常不可能的。 [并且，根据评论，让我说清楚:我的意思是发布文件的 SHA-256 和 Whirlpool 值——不是结合哈希算法来创建单个值，而是使用单独的算法来创建单独的值。通常，损坏的文件将无法匹配任何算法；如果有人设法使用一种算法创建了碰撞值，那么在其他算法之一中也产生第二次碰撞的可能性可以忽略不计。]

Public TimeStamp使用一系列算法。例如，参见 sqlcmd-86.00.tgz举例说明。