hash - SHA256 是否往返

Question

如果取一个 32 位序列，并对其执行 CRC32，则会得到另一个 32 位序列作为结果；如果你做这个 CRC32，你会得到另一个，依此类推。很容易证明，如果你继续这样做，在重新开始之前，你最终会得到一个 2^32 位序列的循环。

简单的问题:有谁知道从 256 位序列开始的 SHA256 是否同样适用(或不适用)？在重新开始之前，类似的过程是否会在所有 2^256 个可能的 256 位序列的循环中循环？或者在这个散列中是否有已知的(或可能的)较短的循环？

布赖恩

Answer 1

SHA256 尚未设计为满足 2^256 循环的属性。但是，据我所知，没有人证明不存在这样的循环。此外，不知道任何更短的循环，因为如果有人发现了一些，那么他也会发现冲突，并且从密码散列函数的性质来看，这肯定很困难。

因此，由于没有人没有证明过，是的，存在 2^256 循环的可能性。然而，我愿意为它打赌我的左睾丸是极不可能的。 :-)

我还要注意的是，即使对于最好的加密专家来说，IMO 设计一个具有 2^256 循环的加密哈希函数也是极其困难的。