HMAC
Hash-based Message Authentication Code
えいちまっく
SHA-256などの暗号学的ハッシュ関数と秘密鍵を組み合わせて計算するメッセージ認証符号の方式。メッセージと鍵から2回のハッシュ計算を行う構造で、TLS、IPsec、APIの認証などで、データの改ざんの検知と送信元の確認に広く使われている。
Related
他の資格での定義
Past Exams
過去問での出題
過去問で 6 回出題(ネットワークスペシャリスト試験 3・情報処理安全確保支援士試験 3)
- 令和6年度 春期 ネットワークスペシャリスト試験 午前Ⅱ 問21選択肢(IPA の PDF を新しいタブで開きます)
- 令和5年度 春期 ネットワークスペシャリスト試験 午前Ⅱ 問4選択肢(IPA の PDF を新しいタブで開きます)
- 平成30年度 秋期 ネットワークスペシャリスト試験 午前Ⅱ 問19選択肢(IPA の PDF を新しいタブで開きます)
- 平成28年度 秋期 情報処理安全確保支援士試験 午前Ⅱ 問15選択肢(IPA の PDF を新しいタブで開きます)
- 平成27年度 春期 情報セキュリティスペシャリスト試験 午前Ⅱ 問9選択肢(IPA の PDF を新しいタブで開きます)
- 平成22年度 春期 情報セキュリティスペシャリスト試験 午前Ⅱ 問17選択肢(IPA の PDF を新しいタブで開きます)
出典: 独立行政法人情報処理推進機構(IPA)の過去問題。問題文は IPA のサイトの PDF で確認できます。「選択肢」は、問題文ではなく選択肢に出たものです。用語名で照合しているため、関係の薄い問題が含まれることがあります。
Related
関連キーワードの用語
任意の長さのメッセージをハッシュ関数に入力して得られる、固定長の短いデータ(ハッシュ値)。元のメッセージが1ビットでも変わると全く異なる値になるため改ざんの検知に使われ、デジタル署名では文書全体の代わりにメッセージダイジェストに対して署名する。
暗号学的ハッシュ関数に求められる性質の一つで、あるメッセージが与えられたとき、それと同じハッシュ値になる別のメッセージを見つけることが計算量的に困難であること。これが成り立たないと、署名された文書を同じハッシュ値の別の文書にすり替えられる。原像計算困難性、衝突発見困難性と並ぶ安全性の要件である。
暗号学的ハッシュ関数に求められる性質の一つで、同じハッシュ値になる異なる二つのメッセージの組を見つけることが計算量的に困難であること。二つのメッセージを自由に選べるため第二原像発見困難性より破られやすく、誕生日攻撃ではハッシュ値の長さの半分のビット数程度の計算量で衝突が見つかり得る。MD5やSHA-1ではこの性質が破られている。
キーからハッシュ関数で格納位置を計算し、その位置を直接参照してデータを探す方法。衝突(シノニム)が少なければ、データ量によらずほぼO(1)で探索できるが、範囲を指定した探索には向かない。
米国NISTが標準化したハッシュ関数の系列で、出力の長さが異なるSHA-224、SHA-256、SHA-384、SHA-512などからなる。衝突を見つける攻撃手法が発見されて危殆化したSHA-1の後継として、デジタル署名、証明書、改ざんの検知に広く使われている。
キーの値をハッシュ関数で変換した値をもとに格納位置を決める索引。キーの値が一致する行を、データ量によらずほぼ一定の時間で探せる。一方、ハッシュ値には元の値の大小関係が残らないので、範囲検索や並び替えには使えない。
