ハッシュとは

ハッシュとは、データ（キー）からハッシュ関数を使って決まった長さの値（ハッシュ値）を計算すること、またはその値のことである。

データの格納・探索では、キーから計算したハッシュ値を格納場所（アドレス）として使うハッシュ法により、データ量によらずほぼ一定の時間で探せる。異なるキーから同じハッシュ値が出ることを衝突（シノニム）といい、別の場所に格納するなどの対処が必要になる。セキュリティでは改ざん検知やパスワードの保管にも使われる。