MD5の衝突率はいくらですか？ [閉まっている

Question

MD5アルゴリズムの衝突の確率はどのくらいですか？私はそれが非常に低いと思います。

Answer 1

意図的に衝突を作成しようとしない場合、平均して1回の衝突を取得するには、約2^64の値をハッシュする必要があります。ハッシュの衝突は非常に似ています 誕生日の問題.

2つの任意の値を見ると、衝突確率はわずか2です^-128.

MD5の問題は、同じ値にハッシュする2つの異なるテキストを作成するのが比較的簡単であることです。しかし、これには意図的な攻撃が必要であり、誤って起こりません。そして、意図的な攻撃があっても、特定のハッシュと一致するプレーンテキストを取得することは現在実行不可能です。

要するに、MD5は非セキュリティ目的で安全ですが、多くのセキュリティアプリケーションで壊れています。

Answer 2

128ビット値を生成します。したがって、偶発的な衝突率は2でなければなりません^-64 （誕生日のパラドックスのため）。