SHA256 是否往返答案

【问题标题】：Does SHA256 round tripSHA256 是否往返
【发布时间】：2013-12-28 07:00:30
【问题描述】：

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

简单的问题：有人知道从 256 位序列开始的 SHA256 是否同样适用（或不适用）？在重新开始之前，类似的过程是否会循环通过所有 2^256 个可能的 256 位序列的循环？或者在这个哈希中是否存在已知（或可能）较短的循环？

布赖恩

【问题讨论】：

标签： hash sha256

【解决方案1】：

SHA256 的设计并未满足 2^256 循环的特性。然而，据我所知，没有人证明不存在这样的循环。此外，不知道有任何更短的循环，因为如果有人找到了一些，那么他也会发现冲突，而且从加密哈希函数的性质来看，这很困难。

所以，既然没有人证明这一点，是的，2^256 循环很有可能存在。但是，我愿意为它打赌我的左睾丸是极不可能的。 :-)

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

【讨论】：