Re:確認させてください (#607096) | SHA-0、MD5、 MD4にコリジョン発見、reduced SHA-1も | スラド

論文を読む限りでは、コリジョンを発生させるための計算式があって、 この計算式を満たすメッセージMの発見が数秒から数分で行われた、と読める。 任意のメッセージに対するコリジョン発生式というわけではないのかしら？ まあ、それはそれで重要な報告ではあるんだけど。 # 親コメントの方は分かってそうですがフォロー ハッシュ値のコリジョンには弱衝突と強衝突という概念がありまして。 ハッシュ関数を f()として元の文章をAとします。 Aのハッシュ値は f(A)= X とします。 このときに、f(B) = X となるようなBを発見するのが難しい性質がある事を 弱衝突耐性がある と言います。 「既にある何かにぶつける事が難しい」事ですね。 一方で強衝突耐性とは f(C)=f(D) となる、任意のC,Dのペアを見つける事が難しい性質がある事です。これは 「ぶつかってしまう2つの物を発見することが難しい」事にな

[yupo5656]

強衝突耐性, 弱衝突耐性

[endo_5501]

ハッシュ値の弱衝突性と強衝突性について