HN70
誕生日のパラドックスとは?ハッシュ衝突の裏側にある数学的マジック
When is your birthday? The math behind hash collisions
denismenace・3か月前
When is your birthday? The math behind hash collisions
なぜハッシュ値の衝突は、直感よりもはるかに高い確率で発生するのでしょうか?その謎を解き明かすカギは「誕生日問題」という確率論の基礎にあります。ハッシュアルゴリズムを扱うエンジニアにとって避けては通れない、この興味深い数学的現象について深掘りします。