第二原像発見困難性

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

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

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

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

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

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