実験・実装 · 基礎から応用へ

ハッシュとMACで改ざん検出を比べる

元のハッシュが信頼できる場合と、メッセージもハッシュも置き換えられる場合を比べ、共有鍵の役割を試します。

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

更新日

この記事の目次
  1. 検出の条件は比較相手を誰が守るか
  2. 二つの改変条件を先に予測する
  3. 標準APIで全条件を実行する
  4. 共有鍵が守るものと守らないものを分ける
  5. バイト列の範囲をプロトコルで決める
  6. 成功と拒否を同じ鍵の条件で比べる
  7. 課題は再送をどう扱うかまで考える
  8. この記事をロゲイアに質問する理解を確かめる

検出の条件は比較相手を誰が守るか

ファイルと一緒にハッシュ値があれば、改ざんを防げるのでしょうか。この実験では、元の値を信頼して保持する場合と、メッセージとハッシュの両方を置き換えられる場合を分けます。さらに共有鍵を使うHMACを計算し、同じ鍵、異なる鍵、改変したメッセージで検証結果を比べます。Python 3.12のhashlib、hmac、secretsだけを使い、外部サービスや実際の送金情報は扱いません。

先にハッシュ・MAC・共通鍵の総論を読んでください。ハッシュ関数の内部を自作したり、独自の鍵付きハッシュ方式を組み立てたりする実験ではありません。標準のAPIが提供するHMAC-SHA-256を使い、何を信頼するとどの違いを検出できるかを確かめます。実験で使う鍵は毎回生成し、出力へ表示せず、実験用のメッセージだけに使います。

二つの改変条件を先に予測する

元のメッセージはitem=book&amount=100、変更後はamount=900としたバイト列です。元のダイジェストを別の信頼できる場所に保持しているなら、変更後のダイジェストとの比較は一致しません。この条件では変更を検出できます。ここで観測した不一致はこの二つの入力に対するもので、衝突が数学的に存在しないと証明したわけではありません。

次に、比較するダイジェストも変更後のメッセージから再計算して置き換えます。この二つを受け取ってハッシュを照合すれば一致します。ハッシュ計算が壊れたのではなく、比較相手を信頼できるという前提が消えたためです。「ダウンロードしたファイルと同じ場所のハッシュが一致した」という観測と、「信頼した発行元の内容だと確認した」という結論の間には、配布経路や署名など別の根拠が必要になります。

標準APIで全条件を実行する

次のコードをmac_boundary.pyへ保存し、python3.12 mac_boundary.pyで実行します。SHA-256での二つの比較に続いて、32バイトのランダムな共有鍵でHMACを作ります。verifyは受信したメッセージから期待値を計算し、hmac.compare_digestでタグと比較します。通常の文字列比較の早期終了へ依存しないAPIを使う点を確認してください。

実測ではPython 3.12.14で全assertが成功しました。元のメッセージは同じ鍵で成功し、変更したメッセージ、異なる鍵、単純ハッシュをタグとして渡す条件は拒否されます。最後に、元のメッセージと元のタグを再び送る条件は成功します。この成功はバグではなく、MACだけでは新しい要求かどうかを判定していないことの観測です。出力へ秘密鍵やタグそのものは残さず、各条件の結果だけを表示します。

python
import hashlib
import hmac
import secrets

message = b'item=book&amount=100'
changed = b'item=book&amount=900'
digest = hashlib.sha256(message).digest()
assert hashlib.sha256(changed).digest() != digest
replacement_digest = hashlib.sha256(changed).digest()
assert hashlib.sha256(changed).digest() == replacement_digest
key = secrets.token_bytes(32)
other_key = secrets.token_bytes(32)
tag = hmac.digest(key, message, 'sha256')
def verify(candidate, candidate_tag, verification_key):
    expected = hmac.digest(verification_key, candidate, 'sha256')
    return hmac.compare_digest(expected, candidate_tag)
assert verify(message, tag, key)
assert not verify(changed, tag, key)
assert not verify(message, tag, other_key)
assert not verify(changed, replacement_digest, key)
assert verify(message, tag, key)  # A replay still has a valid MAC.
print('hash detects change when original digest is trusted')
print('replacing message and untrusted hash passes a hash comparison')
print('HMAC: original accepted, changed/wrong-key/hash rejected; replay accepted')

共有鍵が守るものと守らないものを分ける

鍵を知らない相手は、この実験のようにメッセージを変えたあと、単純ハッシュを再計算するのと同じ方法で有効なHMACを作れるわけではありません。この違いを利用するには、検証する側が正しい鍵を安全に持つ必要があります。鍵もメッセージと一緒に自由に差し替えられるなら、信頼の根拠になりません。鍵の配布と保管は、この短い計算例の外にある設計です。

共有鍵を知る側は、有効なタグを作れます。したがって、複数の検証者が同じ鍵を持つ場合に、どの一人が作ったかを第三者へ示す仕組みとして扱わないでください。公開鍵署名との違いはここにあります。また、MACは内容を暗号化しません。コードのメッセージはそのまま読めます。機密性、完全性、相手の認証、要求の新しさを、一つの「暗号化済み」という言葉へまとめないことが大切です。

バイト列の範囲をプロトコルで決める

MACは渡したバイト列へ対応します。表示上同じに見える文字列でも、文字コード、空白、改行、JSONのキー順などが違えば、異なる入力になる場合があります。実際の要求で何を認証するかは、メソッド、対象、本文、版、時刻などのうち必要な要素を、曖昧でない表現で定義します。認証したつもりの値がタグの対象に入っていなければ、その値の変更はこの検査では防げません。

ここでは固定のASCIIバイト列をそのまま扱い、汎用の正規化方式を自作していません。実際のプロトコルでは仕様と実績のあるライブラリを選びます。また、compare_digestを使ったことだけで、アプリケーション全体が時間差を漏らさないと証明したことにもなりません。タグの長さの扱い、エラー応答、周囲の処理が観測される場合があります。計算APIの役割と、システム全体の条件を分けて説明します。

成功と拒否を同じ鍵の条件で比べる

改変による拒否を見る試験では、検証鍵を元のまま固定しています。鍵まで変えると、拒否の原因をどちらへ帰せるかが曖昧になります。異なる鍵の試験は別のassertで置き、元のメッセージを保ちます。両方が拒否になるとしても、変更した前提を分けて記録することで、認証する入力と鍵の役割を説明できます。タグを画面へ出さなくても、この違いは結果から確かめられます。

課題は再送をどう扱うかまで考える

課題として、元の要求を二回渡しても両方のMACが有効になる理由を説明します。解答は、メッセージも鍵も変わらず、同じ計算結果になるためです。二回目の実行を拒否したいなら、要求ID、連番、期限など、プロトコルに合った新しさの規則と、サーバ側の状態管理が別に必要になります。時刻を文字列へ足すだけで、自動的に一度限りになるわけではありません。

次に、検証者の鍵をother_keyへ変えたときの失敗が、メッセージの改変を証明するか考えます。解答では、正しい鍵で検証しているという前提を満たさなくなっただけで、失敗の原因を改変だけに限定できません。提出する記録は、入力を変えたか、鍵を変えたか、比較相手を信頼していたかを列に分けます。この整理を使って、更新ファイルの署名や証明書の教材でも、検証計算の成功と信頼の根拠を分けて読んでください。

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

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

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

学習コースから次を選ぶ