私は2つのメッセージがあります:
messageA: "Frank is one of the "best" students topicId{} "
messageB: "Frank is one of the "top" students topicId{} "
これら 2 つのメッセージ ( 8 桁)の SHA256 部分衝突を見つける必要があります。したがって、 SHA256(メッセージA)の最初の8ダイジェスト == SHA256(メッセージB)の最初の8ダイジェスト
には任意の文字と数字を入れることができます{}。両方の {} は同じ文字列でなければなりません
この問題を解決するために、ハッシュ テーブルを使用したブルート フォース攻撃と誕生日攻撃を試みましたが、時間がかかりすぎます。Floyd や Brentのようなサイクル検出アルゴリズムは知っていますが、この問題のサイクルを構築する方法がわかりません。この問題を解決する他の方法はありますか? どうもありがとう！