自分はあまりする機会ないけどクソでかい文字列とかバイナリとかの同一値を比較するときハッシュ値で比較すること多いけど、MD5とか16バイトだから同じハッシュ値のものが出来る可能性ってどのくらいなのかなと思って調べた。 ハッシュの衝突耐性っていうのか。 MD5 - Wikipedia ハッシュの衝突耐性について MD5のハッシュ値については、パソコンレベルで、数10分程度で、同一ハッシュ値の非ユニークなデータ列を生成できる実装が広まっている。すなわち、強衝突耐性は容易に突破されうる状態にある(SHA-0/SHA-1アルゴリズムについても、MD5ほど容易ではないが突破される脆弱性が発見されている)。 ただし、任意に与えられたハッシュ値に対して、(何らかの別の)データを生成する実装が広まっているわけではないので、弱衝突耐性が容易に突破されうる訳ではない。また、任意に与えられたハッシュ値に対して、改