是否存在SHA1（x）等于x的x？

Question

x是否有SHA1(x) == x？ 我正在寻找证据或反对它的强烈论据。

Answer 1

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

Answer 2

了解此wiki条目One-way compression function - Davies-Meyer

上的定点攻击

最广泛使用的哈希函数，包括MD5，SHA-1和SHA-2
使用Merkle-Damgård建筑。