体系ガイド · 基礎から応用へ

ハッシュ・MAC・共通鍵暗号・乱数

ハッシュ、MAC、暗号化を目的ごとに使い分け、鍵とnonceの管理がなぜ必要かを整理する。

この記事をロゲイアに質問する確認問題3問に進むこれまでの誤答を復習する

更新日

この記事の目次
  1. 同じバイト列かを調べる
  2. 秘密を知る相手から届いたか
  3. 暗号文と認証を一緒に扱う
  4. 乱数と鍵の寿命を設計する
  5. この記事をロゲイアに質問する理解を確かめる

同じバイト列かを調べる

暗号学的ハッシュは任意長の入力を固定長の値へ写します。ファイルのハッシュ値を比較すれば変更を検出できますが、比較する正しいハッシュ値をどこから得たかが重要です。攻撃者が本文とハッシュ値の両方を書き換えられるなら、単なるハッシュ添付では送信元を確認できません。衝突困難性は異なる二つの入力で同じ値を作る難しさ、原像計算困難性は出力から入力を探す難しさです。固定長なので衝突が存在しないという意味ではありません。

秘密を知る相手から届いたか

MACは共有鍵を使ってメッセージに認証タグを付けます。受信側は同じ鍵でタグを検査し、改ざんを検出します。HMACはハッシュ関数を内部で使いますが、任意に鍵と本文を連結してハッシュする自作方式と同じではありません。MACは内容を隠さず、鍵を共有する双方がタグを作れるため、第三者への署名の証拠にもそのまま使えません。鍵を持たない相手からの改ざんを拒むことと、誰が第三者に説明できる証拠を残すかを区別します。

暗号文と認証を一緒に扱う

共通鍵暗号は、秘密鍵を共有する相手へ内容を隠す仕組みです。認証付き暗号AEADは暗号文に加えて改ざんの検査も扱います。AES-GCMでは同じ鍵でnonceを再利用すると安全性を損ねるため、再起動や複数サーバーでも重ならない生成方法が必要です。付加認証データには文書IDなどを含められます。これは暗号化されませんがタグで保護され、別の文書へ暗号文を付け替える誤用を防ぐ設計に役立ちます。タグ検査に失敗した本文をアプリへ返してはいけません。

乱数と鍵の寿命を設計する

鍵には暗号用の安全な乱数生成器を使い、時刻や連番を代用品にしません。ただし全てのnonceにランダム性が要求されるわけではなく、方式が定める一意性や予測困難性の条件に従います。鍵の漏えい、ローテーション、古い暗号文の復号、バックアップ復元時のnonce重複まで考えます。パスワード保存には単純な高速ハッシュではなく、用途に合ったソルト付きのパスワード用導出方式が必要です。暗号方式の名前だけを選んでも、鍵の管理やプロトコル全体の安全性は決まりません。

読了と問題の結果を、言語ごとにこのブラウザへ保存します。

コースの順番に沿って学ぶ

サーバーの中で起きていること · STEP 20

学習コースから次を選ぶ