メッセージダイジェスト

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

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

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

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

パスワードとそのハッシュ値の対応を効率よく引けるように事前に計算した表（レインボーテーブル）を使い、漏えいしたハッシュ値から元のパスワードを短時間で割り出す攻撃。パスワードごとに異なるソルトを付加してからハッシュ化し、事前に計算した表を使えなくして対策する。

メッセージと、送信者と受信者が共有する秘密鍵から計算する短い値で、メッセージに付けて送り、改ざんがないことと、鍵を共有する正当な相手から送られたことを確かめるもの。共通鍵を使うため、デジタル署名と違って第三者に対する証明（否認防止）には使えない。代表的な方式にHMACがある。

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

暗号学的ハッシュ関数に求められる性質の一つで、あるメッセージが与えられたとき、それと同じハッシュ値になる別のメッセージを見つけることが計算量的に困難であること。これが成り立たないと、署名された文書を同じハッシュ値の別の文書にすり替えられる。原像計算困難性、衝突発見困難性と並ぶ安全性の要件である。

暗号学的ハッシュ関数に求められる性質の一つで、同じハッシュ値になる異なる二つのメッセージの組を見つけることが計算量的に困難であること。二つのメッセージを自由に選べるため第二原像発見困難性より破られやすく、誕生日攻撃ではハッシュ値の長さの半分のビット数程度の計算量で衝突が見つかり得る。MD5やSHA-1ではこの性質が破られている。

キーからハッシュ関数で格納位置を計算し、その位置を直接参照してデータを探す方法。衝突（シノニム）が少なければ、データ量によらずほぼO(1)で探索できるが、範囲を指定した探索には向かない。