コリジョン、または衝突とは、ハッシュ関数における特異な現象で、異なる二つの入力が同一のハッシュ値を生成するという状況を指します。ハッシュ関数とは、あらゆる入力値に対して特定のハッシュ値を作り出すことが目的となっているアルゴリズムです。しかしながら、入力値が無尽蔵である一方で生成されるハッシュ値は其のハッシュアルゴリズムが定めるビット長によって上限が設けられています。このため、稀な状況ではありますが、二つの異なる入力値が一緒のハッシュ値を生成することが絶対的には排除できません。これは「鳩の巣原理」と称される理論と繋がります。’
コリジョンとは
- コリジョン, ハッシュアルゴリズム, ハッシュ関数, ビット長, 鳩の巣原理
