暗号が隠すもの、隠さないもの
暗号は通り道にいる誰に対してもメッセージの中身を読めなくする。だが、メッセージを運ぶアドレス、サイズ、時刻は表に出たままで、このサイトの話の多くはそこで起きる。
ネットで送るメッセージは、自分では管理できない機械をいくつも通る。カフェの Wi-Fi ルーター、契約している ISP、その先にある何十ものネットワークだ。暗号は、それらの機械に中身を読ませないための仕組みだ。この仕事はとてもよくこなすが、それ以外のことは何もしない。このページでは、サイト全体を読むのに必要な考え方を順に組み立てる。1 本の共通鍵、公開の場での鍵の取り決め、相手が本物かどうかの証明。そして、それらを積み重ねた 3 つの形 (HTTPS、VPN、Tor) を見る。最後の節は、そのどれもが隠さないものの話だ。
パケットと IP アドレスについては パケットのページ で説明している。ここではパケットを、表に「差出人」と「宛先」が書かれた小さな封筒だと考えてよい。このページの図には、同じ 1 つの例が通して出てくる。自宅回線のアドレスが 198.51.100.23 の本人が、サーバーが 203.0.113.10 にある Web サイト forum.example に anon_4471 としてログインする場面だ。
閉めるのも開けるのも同じ鍵
いちばん古い形の暗号は、秘密の鍵を 1 つだけ使う。本人のブラウザはメッセージと鍵を暗号アルゴリズムに通し、でたらめに見える文字列 (暗号文) を得る。forum.example のサーバーは暗号文と同じ鍵を逆に通して、元のメッセージを取り出す。鍵を持たない途中の誰かには、でたらめな文字列しか見えない。
両端が同じ鍵を持つので、これを共通鍵暗号 (対称暗号) という。いまほぼどこでも使われているのは AES で、米国国立標準技術研究所 (NIST) が 2001 年に標準化した。128 ビットのブロック単位で処理し、鍵の長さは 128、192、256 ビットのいずれかだ。1 暗号文から AES の鍵を取り出す現実的な方法は知られていない。だから安全性は、鍵を秘密に保てるかどうかだけにかかっている。
ここで当然の問題が出てくる。ブラウザとサーバーは会ったことがない。両者はどうやって K を手に入れるのか。同じネットワークで鍵を送れば、経路上の全員に渡すことになる。
公開の場で鍵を取り決める
1976 年、ホイットフィールド・ディフィーとマーティン・ヘルマンは、やりとりをすべて盗み聞きされていても 2 者が共通の秘密を取り決められる方法を発表した。2 よく使われるのは絵の具のたとえだ。
ブラウザとサーバーは、公開の場で共通の色を決める。それぞれが秘密の色を選んで共通の色と混ぜ、混ぜたものを公開の場で交換する。最後に、受け取った混ぜものに自分の秘密の色を足す。両者とも同じ色にたどり着く。共通の色、ブラウザの秘密、サーバーの秘密を全部混ぜた色だ。盗聴者の手元には共通の色と 2 つの混ぜものがある。だが最後の色を作るには混ぜものを元の色に分けなければならず、絵の具は分けられない。
このたとえには限界もある。実際の方式では何かを 2 回「足す」わけではない。両者は受け取った値に自分の秘密を作用させ、2 つの秘密をどちらの順で作用させても結果が同じになるので、同じ値にたどり着く。難しさも物理的なものではない。離散対数問題という特定の数学の問題で、図のとおり小さな数なら簡単に解ける。現実的に解けないと考えられているのは、実際のシステムが使う大きさのときだけだ。そして、この鍵交換でブラウザにわかるのは誰かと鍵を共有したことだけで、相手が誰かはわからない。それは次の節で扱う。
実際の方式では、絵の具の代わりに「一方向には簡単で、逆向きは難しい」計算を使う。小さな数で順にたどってみる。
相手から届いた値に自分の秘密を作用させると、両者とも 2 にたどり着く。盗聴者の手元には 23, 5, 8, 19 があるが、2 を出すにはそこから a か b を求めなければならない。この小さな数なら簡単だが、実際のシステムが使う大きさでは現実的な方法が知られていない。
5⁶ mod 23 を計算するのはすぐだ。だが 8 から 6 に戻るには探索が要り、実際の大きさでは、その探索を現実的にこなす方法が知られていない。HTTPS を支えるプロトコル TLS 1.3 は、接続のたびに最初にこの種の鍵交換を行う。素の整数ではなく楕円曲線 X25519 を使うことも多い。そして取り決めた秘密を、共通鍵暗号の鍵として使う。3 重い公開鍵の計算は 1 回だけで、大量のデータは AES などの共通鍵暗号が処理する。
同じ考え方から公開鍵暗号も生まれる。持ち主が開いた南京錠を何千個も配っている場面を思い浮かべてほしい。誰でも箱に南京錠をかけて閉められるが、開ける鍵を持つのは持ち主だけだ。開いた南京錠が公開鍵で、持ち主の鍵が秘密鍵にあたる。このたとえが抜かしているのは肝心な点で、南京錠は誰が渡したのかを教えてくれない。経路上の誰かが自分の南京錠にすり替えれば、箱はその人のために閉めることになる。これが次の節の話だ。
相手が本物だと確かめる
鍵の取り決めだけでは穴が残る。経路上の誰かがブラウザとも、サーバーとも別々に鍵交換をすれば、両者とも秘密の通信路を得たつもりのまま、中継役にすべてを読まれる。ブラウザには、鍵を取り決めた相手が本当に forum.example だと知る手段が要る。
その穴を埋めるのがデジタル署名だ。署名は秘密鍵で作り、対応する公開鍵で確かめる。秘密鍵の持ち主がまさにこのデータを作り、その後誰も書き換えていないことを示せる。4 証明書は、forum.example のような名前と公開鍵を結び付ける、署名付きの文書だ。署名するのは認証局で、その認証局の証明書にはさらにルート認証局が署名している。ルートの公開鍵は、ブラウザや OS に最初から入っている。5
TLS 1.3 では、サーバーが証明書の連なりを送り、続けてそこまでのハンドシェイクへの署名を秘密鍵で作って送る。ブラウザは連なりを確かめ、名前が接続先と一致するかを確かめ、署名を確かめる。3 中継役は、秘密鍵がなければこの署名を作れない。
証明書は公開の記録になりやすい。Certificate Transparency は、発行された証明書を追記専用の公開ログに載せ、誰でも監査・検索できるようにする仕組みだ。10 これは守る側の道具で、捜査でどう使われるかは インフラの章 で扱う。
HTTPS が通信路で隠すもの
HTTPS は、ふつうのウェブ通信を TLS に入れて運ぶものだ。リクエストのどの部分が守られるのかは、正確に押さえておく価値がある。すべてが守られると思われがちだからだ。TLS 1.3 の仕様ははっきりこう書いている。「TLS は送るデータの長さを隠さない」。3
TLS はパス・ヘッダー・本文を暗号化する。アドレス、DNS の問い合わせ、最初のハンドシェイクに載るサーバー名は読めるままで、各パケットのサイズと時刻も見える。
切り替えてみると、3 つのことがわかる。
- アドレスは変わらない。 IP ヘッダーは TLS の外にある。ルーターがパケットを届けるのに必要だからだ。ISP には 本人のアドレス と サーバーのアドレス が常に見える。
- サイト名はたいてい 2 回漏れる。 1 回目は forum.example をアドレスに変える DNS の問い合わせ。2 回目は、どの証明書を出せばよいかをサーバーに伝えるため、ブラウザが最初の TLS メッセージに入れるサーバー名 (SNI) だ。DNS over HTTPS は問い合わせをリゾルバとの暗号化接続に入れるが、リゾルバ自身には見える。6 2026 年 3 月に RFC 9849 として公開された Encrypted Client Hello は本当の名前を暗号化し、観測者に見えるのは表側のサーバーの公開名だけになる。そのサーバーは多くのサイトの前に立てる。7
- サイズと時刻はどの方式でも見える。 TLS には長さをぼかすためにレコードを水増しする仕組みがあるが、使うかどうかは任意だ。3
逆に HTTPS が隠すものは、しっかり隠す。ドメインより後ろのパス、ログイン用の Cookie を含むヘッダー、ページそのものだ。
パケットの中のパケット
VPN はカプセル化を使う。本人の端末は、本来送るはずだったパケットを元の宛先ごと丸ごと暗号化し、VPN サーバー宛ての新しいパケットに入れる。広く使われる VPN プロトコルの WireGuard は、自らを、パケットを暗号化して UDP に入れ、相手の接続点まで運ぶものと説明している。8 VPN サーバーは外側のパケットを外し、内側を復号し、自分のアドレスから送り直す。
VPN を使っても ISP には本人のアドレスが見える。ただし、どのパケットも宛先は VPN サーバーになり、本当の宛先は暗号化された内側のパケットの中にある。
図を見ると取引の中身がわかる。VPN は ISP から本人の行き先を、Web サイトから本人のアドレスを隠す。その代わり、1 つの会社が 本人のアドレス と すべての行き先 を並べて見ることになる。そうした会社に記録の提出が求められたとき何が起きたかは、ネットワークの章 で扱う。
3 つのリレーに 3 つの鍵
Tor は、両端を 1 人で握る者をなくすために、ガード、中間、出口の 3 つのリレーを使う。クライアントはそれぞれと別の鍵を持つ必要があり、上で見た鍵の取り決めを 3 回行って手に入れる。Tor の設計論文の言葉では、クライアントは「回線を少しずつ組み立て、回線上の各 OR と 1 ホップずつ共通鍵を取り決める」(OR はオニオンルーター、論文でのリレーの呼び名)。9 1 回目のハンドシェイクはガードと、2 回目はガードを通して中間と、3 回目は両方を通して出口と行う。現在の仕様では、これに Curve25519 上のディフィー・ヘルマン型のハンドシェイクを使う。10
クライアントは各セルを 3 重に包む。いちばん内側が出口の鍵だ。各リレーが外せるのはちょうど 1 層で、そこからわかるのは次の転送先だけになる。ガードには本人のアドレスが見えるが行き先は見えず、出口には行き先が見えるが本人のアドレスは見えない。11 ネットワークの章 に、セルをリレーごとにはがしていく動く図がある。
3 つの構成を並べると、型がよく見える。下の図では、行が観測者、列が同じリクエストの項目だ。パネルの間で変わるのは、各観測者が読めなくなる項目だけになっている。
どんな暗号も隠さないもの
ここまでの仕組みが守るのは中身と、Tor の場合は両端のつながりだ。パケットが存在すること、その大きさ、それがいつ動いたかは、どれも隠さない。これがメタデータで、ネットワークは何かを届けるためにそれを見る必要がある。
これがトラフィック相関の土台だ。Tor に入る通信と出てくる通信を見張れる観測者は、何も復号せずに形で両者を突き合わせられる。RAPTOR の研究は、インターネットの経路が非対称なため 1 つのネットワーク事業者が両側を見られる位置にいることが多いと示し、実際の Tor ネットワークで 95% の精度で通信を突き合わせた。19 片側だけでも、どのサイトを読み込んでいるか推測できることがある。パケットのサイズと向きで学習した分類器は、閉じた条件の実験で 98.3% の精度に達した。24
この先の章で「観測者に何が見えるか」を問うとき、答えが「何も見えない」になることはまずない。暗号が決めるのは、観測者が 手紙 を読めるかどうかだ。封筒 が見えるかどうか、同じ瞬間に誰が封筒を出したかまでは決めない。続きは ネットワークの章 へ。
出典
- NISTFIPS 197: Advanced Encryption Standard (AES)
- IEEENew Directions in Cryptography (W. Diffie and M. E. Hellman, IEEE Transactions on Information Theory)
- IETFRFC 8446: The Transport Layer Security (TLS) Protocol Version 1.3
- NISTFIPS 186-5: Digital Signature Standard (DSS)
- IETFRFC 5280: Internet X.509 Public Key Infrastructure Certificate and Certificate Revocation List (CRL) Profile
- IETFRFC 8484: DNS Queries over HTTPS (DoH)
- IETFRFC 9849: TLS Encrypted Client Hello
- NDSS SymposiumWireGuard: Next Generation Kernel Network Tunnel (J. A. Donenfeld)
- USENIX Security SymposiumTor: The Second-Generation Onion Router (R. Dingledine, N. Mathewson, P. Syverson)
- Tor Project (specifications)Tor Protocol Specification: Create and created cells