ハッシュ衝突
入力$ x,y\;(x\ne y)に対して$ h(x)=h(y)になること
$ hはハッシュ関数
異なる元のデータから、同じHash値が生成されてしまうこと
元のデータは任意の長さなので稀に起こる
ハッシュ衝突の確率はハッシュ値のビット長に依存する
単純計算で256ビット長のハッシュ値は、128ビット長のハッシュ値より2^128倍ハッシュ衝突の回避率が高まる
対策
https://www.slideshare.net/KentaHattori/9-75045818
開番地法
連鎖法
↑この2つに関しては、
予め大きなハッシュ表を用意できる場合は開番地法、そうでない場合は連鎖法を用いると良い