ハッシュ関数

ハッシュ関数とは、与えられた原文から固定長の疑似乱数を生成する演算手法
ハッシュ関数から得られた数値のことをハッシュ値と呼ぶ
不可逆な一方向関数を含むため、ハッシュ値から原文を再現することはできない。

ハッシュテーブル (hash table) は、キーと値の組(エントリと呼ぶ)を複数個格納し、キーに対応する値をすばやく参照するためのデータ構造。

ハッシュ