ハッシュ表

ハッシュ関数を用いてキーから格納位置（アドレス）を直接計算するデータ構造。平均的なデータの探索・挿入・削除がO(1)で可能。衝突（異なるキーが同じ位置になる）への対処が必要。

キーからハッシュ関数で配列のインデックスを計算し、データを格納・探索するデータ構造。平均O(1)でのアクセスが可能。衝突の解決にはオープンアドレス法やチェイン法が用いられる。

ハッシュ関数を用いてキーから格納位置（バケット）を計算し、データを格納するデータ構造。平均O(1)の高速な検索・挿入・削除が可能。衝突（異なるキーが同じバケットに対応する）の解決方法として、チェイン法やオープンアドレス法がある。

ハッシュ表で、異なるキーが同じハッシュ値になって格納位置が重なる衝突（シノニム）に対処する方法。同じ位置のデータをリストでつなぐチェイン法（連鎖法）と、規則に従って別の空き位置を探して格納するオープンアドレス法がある。

キーの値をハッシュ関数で変換した値をもとに格納位置を決める索引。キーの値が一致する行を、データ量によらずほぼ一定の時間で探せる。一方、ハッシュ値には元の値の大小関係が残らないので、範囲検索や並び替えには使えない。

米国NISTが標準化したハッシュ関数の系列で、出力の長さが異なるSHA-224、SHA-256、SHA-384、SHA-512などからなる。衝突を見つける攻撃手法が発見されて危殆化したSHA-1の後継として、デジタル署名、証明書、改ざんの検知に広く使われている。

ハッシュ関数を使って、任意の長さのメッセージから求めた固定長の値。元のメッセージが1ビットでも変わると全く異なる値になるため、改ざんの検知に使う。デジタル署名では、メッセージダイジェストを送信者の秘密鍵で暗号化したものを署名とする。

伝送路を共有する複数の端末が、制御局の許可を待たずに、送信したいときに自由に送信を始める伝送制御方式。構成が簡単だが、複数の端末が同時に送信すると衝突が起こるため、衝突を検出して再送するCSMA/CDや、衝突を事前に回避するCSMA/CAが使われる。

SHA-256などの暗号学的ハッシュ関数と秘密鍵を組み合わせて計算するメッセージ認証符号の方式。メッセージと鍵から2回のハッシュ計算を行う構造で、TLS、IPsec、APIの認証などで、データの改ざんの検知と送信元の確認に広く使われている。