IT用語帳
A-1情報セキュリティ対策 · 技術的管理策に関する技術・手法(情報アクセスの管理)

HMAC

Hash-based Message Authentication Code

えいちまっく

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

共有:

Related

他の資格での定義

Past Exams

過去問での出題

過去問で 6 回出題(ネットワークスペシャリスト試験 3・情報処理安全確保支援士試験 3)

出典: 独立行政法人情報処理推進機構(IPA)の過去問題。問題文は IPA のサイトの PDF で確認できます。「選択肢」は、問題文ではなく選択肢に出たものです。用語名で照合しているため、関係の薄い問題が含まれることがあります。

Related

関連キーワードの用語

A-1メッセージダイジェスト

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

A-1第二原像発見困難性

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

A-1衝突発見困難性

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

A-1ハッシュ表探索法

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

SGSHA-2

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

PD-Dハッシュインデックス

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