c++ - 1000 万や 5000 万など、さまざまなファイル数での 128bit md5 のクラッシュ率は?

Question

ファイルの md5 をキーとして mp3 ファイルを保存したいのですが、異なるファイルが同じ md5 を持っているのではないかと心配しています。1000万や5000万など、さまざまなファイル数での 128bit md5 のクラッシュ率を知りたいですか？レートを直接計算できるツールまたは数式はありますか?

Answer 1

MD5が完璧であると仮定します。

5000 万のファイルの場合、50000000 x 49999999 / 2 の衝突が発生する可能性があります [各ファイルが他のファイルに対して]。

これは 2499999950000000 です。

2^128 = 3.4028236692093846346337460743177e+38 の可能な md5 ハッシュがあります。

したがって、5000 万個のファイルには、2499999950000000 / 2 * 3.4028236692093846346337460743177e+38 = 3.6e-24 の衝突の可能性があります [概算]。

これは、衝突の可能性が 0.00000000000000000000036% であることを意味します。

これは「決して」とほとんど同じです

現在、MD5 は完全ではないことが知られており、攻撃可能です。ただし、通常のファイル (つまり、特に問題として生成されていないファイル) の場合は、そうであると見なすことができます。

したがって、ユーザーがアップロードされたファイルを制御し、システムを攻撃できる場合は、SHA2 以上を使用する必要があります。ここで問題がなければ、md5 で問題ありません。