SHA256ラウンドトリップ

Question

32ビットシーケンスを使用してCRC32を実行すると、別の32ビットシーケンスが結果として得られます。これのCRC32を行うと、別のものが得られます。これを続けると2^32ビットシーケンスの1つのループで終わることを示すのは簡単です。

簡単な質問：SHA256の場合、256ビットシーケンスから始まるかどうかは誰にも分かりますか？同様のプロセスサイクルは、すべての2^256の可能な256ビットシーケンスのループを繰り返して開始するでしょうか？または、このハッシュ内に短いループがあると思われますか？

ブライアン

Answer 1

SHA256は2^256ループの特性を満たすようには設計されていません。しかし、私が知る限り、誰もそのようなループがないことを証明した者はいません。また、誰かが何かを発見した場合、彼はまた衝突を発見し、暗号ハッシュ関数の性質から、それは困難であるため、より短いループは知られていない。

誰もそれを証明していないので、はい、2^256サイクルが存在する可能性があります。しかし、私はそれのために私の左の睾丸を賭けることを望んでいることは非常にありそうもありません。 :-)

IMOは、2^256ループの暗号ハッシュ関数を設計することは、最高の暗号専門家であっても非常に困難であることにも注意してください。