web-dev-qa-db-ja.com

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

Md5アルゴリズムのクラッシュの確率はどのくらいですか?非常に低いと思います。

33
Adam Lee

意図的に衝突を発生させようとしない場合、平均してそれらの間で単一の衝突を取得するには、約2 ^ 64の値をハッシュする必要があります。ハッシュの衝突は 誕生日の問題 によく似ています。

2つの任意の値を見ると、衝突確率は2だけです-128

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

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

31
CodesInChaos

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

5