メッセージダイジェスト

ハッシュ関数によってデータから生成される固定長の値。元のデータが少しでも変われば値が大きく変わるため、改ざんの検知やデジタル署名の対象として用いる。

メッセージをハッシュ関数に通して得られる固定長の値。内容が1ビットでも変わると値が大きく変化するため、改ざんの有無を検出する指紋として使われ、デジタル署名では署名対象を短く要約する役割を担う。

ハッシュ関数によってメッセージから生成される固定長の値。元のメッセージが1ビットでも変われば大きく異なる値になるため、完全性の検証やデジタル署名の対象として用いる。

任意の長さのメッセージをハッシュ関数に入力して得られる、固定長の短いデータ（ハッシュ値）。元のメッセージが1ビットでも変わると全く異なる値になるため改ざんの検知に使われ、デジタル署名では文書全体の代わりにメッセージダイジェストに対して署名する。

データやプログラム、Webページの内容を、権限のない者が勝手に書き換えること。情報の正確さと完全さ（完全性）を損なう脅威で、ハッシュ値やデジタル署名を使うと、改ざんされていないかを確かめられる。

デジタル署名を生成するために使う鍵。公開鍵暗号方式を用いるデジタル署名では署名者の秘密鍵が署名鍵になり、署名者本人だけが保持して厳重に管理する。

デジタル署名が正しいかを検証するために使う鍵。署名者の公開鍵が検証鍵になり、受信者はこれで署名を検証して、署名者の本人性と文書が改ざんされていないことを確かめる。公開鍵が本人のものであることはデジタル証明書で保証する。

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

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

キーをハッシュ関数で変換した値（ハッシュ値）を格納位置として、データを表に格納するデータ構造で、探索・挿入・削除を平均O(1)で行える。異なるキーが同じ位置になる衝突（シノニム）は、同じ位置の要素をリストでつなぐチェイン法か、別の空き位置を探すオープンアドレス法で処理する。表の埋まり具合（負荷率）が高いと衝突が増えて遅くなり、キーの順に取り出す処理には向かない。