security - md5のクラッシュ率はどれくらいですか？

Question

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

Answer 1

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

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

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

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

Answer 2

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