出力以外の観測が何を示すか
同じ応答本文を返す二つの処理でも、時間、メモリアクセス、共有資源の使い方などが違う場合があります。秘密に応じて変わる性質を外から観測できれば、出力へ直接書いていない情報が伝わる可能性があります。これがサイドチャネルを考える入口です。ただし、何か差があったという観測だけで、秘密を実際に推定できたとは言えません。
この教材では、実機から秘密を取り出すコードを使いません。架空の数値列を用意し、分布の違いをどう読むか、攻撃が成立するには何の条件が必要かを整理します。先に隔離・TCB・サイドチャネルの総論を読んでください。情報の秘密性、観測できる対象、共有する資源、試行の回数を一つずつ決めます。処理時間が違えば必ず脆弱である、あるいは平均が同じなら安全であるという、どちらの飛躍も避けることが目標です。
秘密への依存と観測経路を結び付ける
例として、秘密の値によって処理が早期終了する場合を考えます。早期終了が処理時間へ影響し、その時間を攻撃側が十分に測れるなら、依存関係と観測経路がつながります。一方、差が秘密ではなく公開された入力サイズだけで説明できるなら、何を秘密として守るかによって評価は変わります。測定の差をすぐに秘密の漏えいと呼ぶ前に、何へ依存した差かを確認します。
キャッシュのような共有資源を考えるなら、秘密を扱う側と観測側が、どの資源をどの粒度で共有するかも必要です。別プロセスであることだけでは、すべての資源が分離されたとは言えません。逆に、ある資源を共有しない構成へ変えたことも、ほかの時間差や応答サイズの経路まで閉じた証明にはなりません。脅威モデルの境界図へ、通常の要求経路とは別に、観測に使う経路を加えると条件が見えやすくなります。
仮想データで平均と重なりを読む
説明用のA群を98、99、100、100、101、102、B群を100、101、102、102、103、104とします。単位も値も仮想で、実測したナノ秒やマイクロ秒ではありません。平均はAが100、Bが102です。平均に差はありますが、100から102の範囲では値が重なります。単発の101という観測だけで、必ずどちらの群かを決めることはできません。
102以上ならBと判定する規則を置くと、Aの一件をBと誤り、Bの二件をAと誤ります。正解は12件中9件です。この計算は、平均差と判定精度が同じ話ではないことを示します。規則をこの同じ標本で選び、同じ標本で評価したことも注意点です。実際の推定性能を主張するには、独立した評価用データ、条件の変化、誤りの費用を扱う必要があります。この架空の例を、特定CPUや暗号実装の漏えい率として引用しないでください。
| 群 | 仮想の値 | 平均 |
|---|---|---|
| A | 98, 99, 100, 100, 101, 102 | 100 |
| B | 100, 101, 102, 102, 103, 104 | 102 |
標本の差と秘密推定の実証を分ける
仮に二群の差を統計的に裏付けられても、それだけで実運用の秘密推定を実証したことにはなりません。攻撃側が各群の条件を作れるか、秘密を固定したまま繰り返せるか、問い合わせ数が足りるか、観測できる精度があるかを確認します。検証者が内部の群ラベルを知っている条件と、外部の相手がそれを知らない条件も違います。
実測を行うなら、入力の順序、ウォームアップ、測定器、同時実行、周波数やスケジューリングなど、結果へ影響する条件を保存します。都合のよい試行だけを選ばず、除外規則を先に決め、分布と試行数を示します。ここで必要なのは、何らかの有意差を探すこと自体ではなく、想定する相手に利用可能な情報が増えるかという問いへの対応です。標本を集めた環境と、主張する脅威の環境が異なるなら、その差も説明します。
雑音を加えるだけで解決したと考えない
一回ごとの観測がばらつけば、秘密への依存がなくなったように見える場合があります。しかし、独立に繰り返せる条件では、複数回の観測で雑音の影響を小さくできる場合があります。ランダムな待ち時間を加えたことだけを、漏えいがなくなった証明にはしません。相手がどれだけ繰り返せるか、秘密がどの期間変わらないかを含めて判断します。
試行回数の制限や監視は、利用できる観測を減らす助けになりますが、秘密へ依存する処理そのものが消えたとは限りません。対策は役割を分けます。ライブラリの選択は秘密を扱う計算の実装、資源の分離は観測経路、要求制限は観測回数へ作用します。どれか一つを万能な対策として説明せず、対象の経路に合う組合せを選びます。平均時間を合わせただけでも、分布の形や別の観測が残っていないかという問いは続きます。
定数時間は全測定値が同一という意味ではない
暗号実装でいう定数時間の設計は、秘密の値によって分岐やメモリアクセスなどの挙動が変わらないようにする考え方です。OS上で測ったすべての実行時間が、まったく同じ数値になるという意味ではありません。共有環境の雑音や公開入力の違いもあるため、どの依存を除くのかを明確にします。ソースの行数が同じことだけでも証明にはなりません。
コンパイラの変換や対象CPUの命令の性質も関係するため、通常のアプリケーションでは、この性質を考慮して保守されている暗号ライブラリと公式APIを使います。HMACの実験ではcompare_digestを使いますが、それはタグ比較のための選択です。周囲の認証処理、エラー応答、ログの内容まで無条件に保護するという意味ではありません。ライブラリの保証の範囲と、利用する側の処理を合わせて確認します。
隔離と更新は具体的な構成で評価する
プロセス、仮想マシン、コンテナといった名前だけで、観測経路を一律に判定しないでください。何の資源を共有し、どの権限があり、どこに信頼するコードがあるかを調べます。別の場所へ処理を移して共有キャッシュの条件が変わっても、ネットワーク越しの時間や応答サイズの経路が残る可能性があります。隔離は、特定の相手の能力をどう制限したかで説明します。
また、処理系、暗号ライブラリ、OS、ハードウェアの対策は更新されます。実際の評価では版と設定を記録し、その構成に対応する公式の緩和策を確認します。古い一般論を、そのまま現在の全製品の状態として扱わないことが必要です。この教材は構成ごとの脆弱性判定表ではなく、判定に必要な問いを組み立てるためのものです。問題を報告する際も、推定した秘密、観測能力、再現条件、実測と仮説の区別を揃えます。
公開してよい長さと秘密の長さを区別する
入力サイズに処理時間が依存していても、そのサイズが利用者に公開される仕様なら、直ちに同じ秘密漏えいとは評価しません。一方、暗号化した内容の長さを隠す要件があるなら、応答サイズや処理量が秘密の手掛かりになる場合があります。何を公開情報としてよいかを、測定結果を見てから都合よく変更しないことが必要です。保護したい情報と、仕様として許す観測を先に記し、その条件の下で差を評価してください。
課題は分布から言えることを二段階で書く
課題として、仮想のA群とB群で102以上をBとする規則の誤判定を数えます。解答は、AからBへの誤りが一件、BからAへの誤りが二件です。次に、この結果だけで実サービスの秘密を75%で推定できると書いてよいか考えます。答えは書けません。値は仮想で、観測能力や独立した評価条件を実証していないためです。
最後に、平均を同じにした二群なら、どんな観測でも区別できないと言えるか答えます。それも言えません。分散、形、ほかの資源の使い方に差がある可能性があります。解答では「この表から言えること」と「追加の根拠が必要なこと」を一文ずつ書きます。差の発見から脆弱性の断定へ飛ばず、秘密との依存と、想定する相手の観測へつなぐことが、この教材の中心です。