概念・定理図鑑 · 基礎から応用へ

ノンス:一意性が必要な範囲を決める

共有鍵の二送信者と再起動を例に、一意性・予測困難性・鍵の識別・暗号文の再送を分けます。

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

更新日

この記事の目次
  1. 一度だけ使う値の、どの条件が必要か
  2. 二台で同じカウンタを使う反例
  3. 再起動で戻る番号を扱う
  4. ランダム値にも衝突の可能性がある
  5. 暗号化の再実行と、同じ暗号文の再送
  6. 方式の条件へ戻って採用する
  7. 採番の範囲を答える課題
  8. この記事をロゲイアに質問する理解を確かめる

一度だけ使う値の、どの条件が必要か

ノンスは、ある操作やプロトコルで使う一回用の値です。ただし、どの範囲で一回なのか、予測できてもよいかは用途へ依存します。この教材では主に、同じ鍵で行う認証付き暗号化の呼出しへ異なる値を渡す条件を考えます。秘密鍵、ランダムな認証トークン、ソルト、初期化ベクトルを全て同じ言葉で扱わず、対象アルゴリズムが求める条件を先に確認します。

ノンス自体は暗号文と一緒に送れる場合があります。公開されることと、再利用してよいことは別です。一意なカウンタを使える方式でも、予測困難なチャレンジが必要な認証の設計へそのまま移せるとは限りません。「ランダムであれば何でもよい」「秘密なら重複してもよい」という二つの誤解を避け、一意性、予測困難性、長さ、鍵との対応を別の列へ置きます。

二台で同じカウンタを使う反例

同じ鍵Kを持つ送信者AとBが、どちらもカウンタ0から始めるとします。Aの一回目とBの一回目は同じノンスになります。一台の中で重複しないことだけでは、同じ鍵の全呼出しで重複しない条件を守れません。説明用に送信者を区別する固定領域と、送信者内のカウンタを結合するなら、固定領域を同じ鍵の利用者の間で重ならないよう割り当てる必要があります。

たとえば32ビットの送信者領域と64ビットのカウンタを並べると全体は96ビットです。これは構成を計算する例で、どんな暗号方式にもこの形式を推奨するものではありません。上限へ達したカウンタは巡回させません。同じ鍵へ同じ値が再び現れるからです。装置を複製したとき、設定ファイルも複製して固定領域が重なる場合も考えます。一意性はビット数だけでなく、採番と運用の契約へ依存します。

領域説明用の幅必要な条件
送信者ID32ビット同じ鍵の送信者間で重ならない
カウンタ64ビット同じIDで戻らず巡回しない
合計96ビット対象方式の長さと利用条件に適合

再起動で戻る番号を扱う

Aが0〜9を使った後、再起動でカウンタが0へ戻ると、同じ鍵なら以前の値を再利用します。メモリ上の変数を一つ増やすだけでは、停止をまたぐ一意性は得られません。次の範囲を先に予約して保存し、停止時には未使用分を飛ばすなど、採番と耐久性の境界を考える方法があります。番号を連続させることより、同じ鍵で重ならないことが重要な用途です。

鍵を更新したつもりでも、鍵のラベルだけを変え中身が同じなら一意性の範囲は変わりません。鍵の実体と識別子を区別します。複数プロセスの採番、バックアップからの巻戻し、装置の復元も同じ問題へつながります。ファイルへ保存したという一語で終えず、どの番号を使用済みとして確定してから外へ出すかを説明します。ここでは実暗号ライブラリを独自実装せず、条件を満たす採番の判断を学びます。

ランダム値にも衝突の可能性がある

bビットの一様な値をn回選ぶ場合、衝突の可能性は単に一回の1/2^bだけで決まりません。異なる二回の組がn(n−1)/2個あるため、回数が増えると衝突を考える必要があります。適した近似の範囲では、その組数を2^bで割った量が目安になります。選び方が偏っていたり乱数状態が複製されていたりすれば、一様独立という前提も崩れます。

ランダム方式が必ず悪いという意味ではなく、対象方式が許す回数と長さ、必要な衝突リスクを資料で確かめるということです。予測困難性が必要な用途では、適切な乱数源とエントロピーの条件も別に確認します。テストで数万回重複しなかったことだけで、将来の全使用が一意と証明できません。決定的な範囲分割の保証と、確率的な衝突の評価を分けて答えてください。

暗号化の再実行と、同じ暗号文の再送

新しい平文や別の認証対象へ同じ鍵とノンスを使って暗号化を呼び直すことと、既に作った同じ暗号文のバイト列を通信で再送することは異なります。前者の重複は、採用方式が求める一意性を破る問題です。後者でもプロトコルとして再生攻撃を受け入れてよいかは別に判断します。ノンスが一意なら、受信側が同じ業務要求を二度適用しない保証まで自動で得られるわけではありません。

第3段階の操作IDやInboxと比較すると、暗号の呼出しの一意性と、業務効果の重複排除の対象が違うことが分かります。正しい暗号文をそのまま再送した攻撃への対応には、受信側の状態やプロトコルの鮮度の規則が関係します。ノンスを付ければ再生は全て防げる、とまとめないでください。認証付き暗号の完全性、再生の扱い、業務の冪等性を別の保証として説明します。

方式の条件へ戻って採用する

GCMなどの方式には、鍵、ノンス、認証タグ、使用回数について具体的な条件があります。この教材の採番の図を見て、任意の長さへ切り詰めた値を独自方式へ渡す実装は作りません。ライブラリやプロトコルが用意する安全なインターフェースを選び、その前提を守ります。ノンスの生成を自動化するAPIでも、同じ鍵を複数の実行主体で使う条件や復元時の挙動を確認します。

編集時はRFCのAEADインターフェースと採用方式の一次資料へ照合し、用語だけで一般化しません。出典はノンスの条件を調べる入口で、今回特定の実サービスの鍵管理を監査したという意味ではありません。利用者の鍵や実データは使わず、二台のカウンタの小例で判断課題を解きます。何を秘密にするか、何を重複させないか、どの範囲へその条件がかかるかを正確な言葉で述べます。

採番の範囲を答える課題

課題は、同じ鍵を持つAとBがどちらも0、1、2と採番する場合、各台で重複がないからよいと言えるかです。解答は言えません。鍵を共有する呼出しの間で同じ値が重なっています。固定領域を分ける案では、AとBへ違う領域を確実に割り当て、同じ鍵のまま再起動してもカウンタを戻さない条件が必要です。

追加課題は、鍵の名前をK1からK2へ変えたが実際の鍵のバイトは同じという場合です。解答は、名前の変更だけでは再利用の問題を避けられません。さらに、受信側が同じ暗号文を二回受けたとき、ノンスが付いているから業務処理を二回実行しても安全かを問います。答えは、再生や冪等性の契約を別に確かめる必要があります。一意性、予測困難性、鍵の実体、再送を分けて説明できれば到達点です。

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

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

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

学習コースから次を選ぶ