sha256摘要循环需要多长时间才能达到原始散列或开始循环？

Question

如果我开始与一个SHA256散列如

3f46fdad8e5d6e04e0612d262b3c03649f4224e04d209295ef7de7dc3ffd78a7 

不断改头换面它（无盐析）：

我）这是什么在一个循环开始骑自行车或回之前它会以最短的时间相同的价值，如果有的话？ ii）如果它确实循环回来，我们可以认为它已经被破解了吗？

iii）使用现代GPU开裂技术需要多长时间？ iv）如果所有的中间散列都记录在某种类型的彩虹表中 - 那么大概在那个周期内的所有散列都会被破坏？

V）什么是阻止有人计算这些周期，并提供裂缝SHA256哈希 - 同样为其他哈希协议...

额外的标志 - 这是什么问题就在这个论坛问的概率60亿年前？

Answer 1

1. 如果SHA256生成的值可以被假设为均匀分布和随机，则有以概率1/ë（约37％）的256位序列，它的SHA256散列等于本身存在。如果是这样，最小序列长度为1。

2. 在另一方面，基于对pigeonhole principle，我们知道后不超过2 重复序列必须重复。这并没有说sha256的破碎。

3. 的最大周期长度为2 ≈1.16×10 77 迭代。如果你可以每秒评估10次哈希，那么通过所有可能的哈希工作将花费大约10秒钟的时间（大约是地球年龄的十万分之一十六倍）。即使你有足够的幸运在很短的时间内找到一个循环，你仍然有可能等待数万亿年。

4. 祝你好运。如果我们星系中的每个原子都被用来存储一个单独的散列值，那么在存储散列总数不到十亿分之一之后，就会出现空间不足的情况。 （来源：原子的数量银河系≈10 ）

5. 见第3和第4

6. A similar question was asked about 9 years ago.