Sha-1哈希定点

Question

找到x有多难 哪里 sha1（x）= x？ 其中x是'c999303647068a6abaca25717850c26c9cd0d89c'的形式

我认为存在sha1碰撞的事实使得这成为可能，但是，找到一个例子有多容易（或者很难）？

Answer 1

在维基百科上阅读Cryptanalysis of SHA-1。在该文章及其参考文献中，您需要的信息比您需要的更多。

修改

  

找到x，其中sha1（x）= x？

有多难

这种攻击被称为preimage attack，发现这样的x通常比一般collision attack更难，即找到任意x1和x2 } sha(x1) = sha(x2)。

Answer 2

SHA1 Collisions can be Found in 2^63 Operations.我会说它很难。你可以去做暴力强迫它。获取本书应用的加密技术并坐下来阅读。查看生日悖论，可以用来发现碰撞。

Answer 3

存在加密散列函数（SHA函数系列函数）的一个最重要原因是难以找到与给定摘要相对应的查找输入。产生N位摘要的加密哈希函数被认为是好的，如果要找到匹配的输入，必须平均执行2^N/2运算，也就是说，除了暴力之外没有其他方法可靠。

Answer 4

因此，您正在搜索SHA1转换的数学不变量。不变子空间problem。 ： - ）