ハッシュ関数の衝突耐性と誕生日攻撃

「偶然の一致が起きる確率の意外な高さ」を利用した攻撃です。

1.衝突耐性：

ハッシュ関数が安全であるためには、同じ値になるペアを見つけるのが困難である必要があります。

2.誕生日パラドックス：

『23人のグループがいれば、同じ誕生日のペアが50%以上の確率で存在する』という直感に反する現象。これを暗号に応用すると、128ビットのハッシュ値でも、 $2^{64}$ 回程度の試行で衝突が起きうることになります。ポイントは、ディジタル署名において、偽の文書に同じハッシュ値を付けられる（改ざんされる）リスクを、この確率計算に基づいて評価する必要があるからです。