md5の衝突速度はどのくらいですか？

Question

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

Answer 1

意図的に衝突を作成しようとしない場合、それらの間で1つの衝突を平均するために、約2^64値をハッシュする必要があります。ハッシュ衝突はBirthday problemと非常によく似ています。

任意の2つの値を見ると、衝突確率は2 ^-128にすぎません。

md5の問題は、同じ値にハッシュする2つの異なるテキストを作成するのが比較的簡単だということです。しかし、これは意図的な攻撃を必要とし、偶発的に起こることはありません。また意図的な攻撃をしても、現在のところ、指定されたハッシュと一致するプレーンテキストを取得することは現実的ではありません。

簡潔に言えば、md5はセキュリティ以外の目的では安全ですが、多くのセキュリティアプリケーションでは機能しません。

Answer 2

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