auの日記

プログラミング初心者の日記。(auはハンドルネームです)

誕生日のパラドックスについて調べてみた

auです。

今日は時間がないので軽くにします。

誕生日のパラドックスというものを知りました。

大体23人いると50%になるみたいで、セキュリティにも同じような考え方があるみたいです。

誕生日攻撃という、暗号システムへの攻撃になっていて、あるハッシュ値を求める期待値と、同じ値ハッシュ値になる2つの文字を導く期待値はずっと小さいというものでした。これは、衝突困難性になるようです。