是否有任何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

回答