> > 今日は暗号とハッシュの勉強を6時間ぐらいした(;´Д`)
> ﾊｯｶｰにでもなる気か！？(;´Д`)

今日はこういうことを理解した(;´Д`)ｷﾞｺﾊﾊﾊ

ハッシュ値の衝突
衝突する可能性はごくわずかでも存在する
ハッシュの生成方法がメッセージ「ダイジェスト」である以上
メッセージよりハッシュの方が小さいことを暗に要求しているため
鳩ノ巣原理から衝突するハッシュ値は存在する
SHA-2使ってるのにハッシュが衝突しないことを証明しろ
とかいう客は鳩よりばか

SHA-3
原理は立方体をあーだこーだして理解が難しいけど
証明が簡単なのでみんな好き

単方向ハッシュが備えるべき性質
弱衝突耐性は第2原像計算困難性
強衝突耐性は誕生日攻撃で効率的に攻撃できる可能性がある
弱衝突はこれと同じ印鑑を探してこい
強衝突はなんでもいいから同じ印鑑を2つ探してこい

誕生日攻撃
誕生日が誰かと一致する確率は意外と高い
直感的には23人ぐらいの集まりで
自分と同じ誕生日の人がいたような記憶はないが
自分を基準にして考えるのではなく
強衝突のように無作為に日本全国の人間とかいう意味合い

参考：2020/04/29(水)20時07分02秒