hash - 哈希结果是否与源值相同？

Question

这更像是一个密码学理论问题，但是散列算法的结果有可能与源的值相同吗？例如，假设我有一个字符串:

baf34551fecb48acc3da868eb85e1b6dac9de356

如果我得到 SHA1 哈希，结果是:

4d2f72adbafddfe49a726990a1bcb8d34d3da162

从理论上讲，是否存在这两个值匹配的情况？我不是在这里专门询问 SHA1 - 这只是我的例子。我只是想知道散列算法的构建方式是否可以防止这种情况发生。

Answer 1

好吧，这取决于散列算法 - 但我会惊讶地看到任何明确阻止这种情况的东西。毕竟，这真的不重要。

我怀疑这当然不太可能发生(对于加密哈希)……但即使发生了，也不应该造成问题。

对于非加密哈希(用于哈希表等)，在某些情况下返回源值是完全合理的。例如，在 Java 中，Integer.hashCode()只返回嵌入的值。