是否有任何x的SHA1（x）等于x？

是否有x其中SHA1(x) == x？我正在寻找一个证据或强烈的反对它。是否有任何x的SHA1（x）等于x？

2010-02-26 forki23

我忘了算法，但我建议把输入和输出到电路是相同的，并尝试制定内部门的条件，看看它们是否有冲突，如果没有，那么它的可能其他的不是。谢谢 – 2010-02-26 09:25:34

这就是所谓的“固定点”，http://en.wikipedia.org/wiki/Fixed_point_%28mathematics%29 – 2010-02-26 09:26:11

这里适用的问题与问题Is there an MD5 fixed point? 相同。对于随机选择的功能它约为63％。

2010-02-26 12:03:59 abc

这不是我要找的。说63％就好比说“也许或者不是”。 ;-) – forki23 2010-02-26 12:22:06

我认为重要的一点是，SHA1不是一个随机函数，因此正确的答案只能是或不是。 – forki23 2010-02-26 12:28:40

参数说，除非您可以利用SHA1的特殊属性，否则很难找到针对固定点或针对固定点的强大参数。希望SHA1没有任何未知的特殊属性。 – abc 2010-02-26 12:41:33

最广泛使用的哈希函数，包括MD5，SHA-1和SHA-2
使用了Merkle-Damgard结构。

2010-02-26 09:32:04

如果我正确地理解这一点，那么它不是真的证明，但我们只有一个很小的机会找到一个例子。 – forki23 2010-02-26 09:59:27

@ forki23，我相信有可能找到一个固定点值，所以Merkle-Damgård方法仅用于加强散列算法。 – 2010-02-26 10:08:05

该结构适用于当前问题的问题是附加长度是先验已知的;输入与输出一样长。 – MSalters 2010-02-26 10:11:40

回答