why hackers don’t get caught

暗号が隠すもの、隠さないもの

暗号は通り道にいる誰に対してもメッセージの中身を読めなくする。だが、メッセージを運ぶアドレス、サイズ、時刻は表に出たままで、このサイトの話の多くはそこで起きる。

ネットで送るメッセージは、自分では管理できない機械をいくつも通る。カフェの 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 の鍵を取り出す現実的な方法は知られていない。だから安全性は、鍵を秘密に保てるかどうかだけにかかっている。

経路上の誰もが見るのはこれだけブラウザanon_4471: hi暗号化鍵 K で7f3a 91c0 e2…復号鍵 K でforum.exampleanon_4471: hiKK両端に同じ鍵 K。事前に共有しておく
共通鍵暗号。同じ鍵 K で暗号化も復号もする。経路上の観測者に見えるのは暗号文 (黒) だけだ。弱点は暗号アルゴリズムではなく鍵にある。鍵は、経路に見られずに両端へ届けなければならない。メッセージと暗号文は説明用の例。

ここで当然の問題が出てくる。ブラウザとサーバーは会ったことがない。両者はどうやって K を手に入れるのか。同じネットワークで鍵を送れば、経路上の全員に渡すことになる。

公開の場で鍵を取り決める

1976 年、ホイットフィールド・ディフィーとマーティン・ヘルマンは、やりとりをすべて盗み聞きされていても 2 者が共通の秘密を取り決められる方法を発表した。2 よく使われるのは絵の具のたとえだ。

ブラウザとサーバーは、公開の場で共通の色を決める。それぞれが秘密の色を選んで共通の色と混ぜ、混ぜたものを公開の場で交換する。最後に、受け取った混ぜものに自分の秘密の色を足す。両者とも同じ色にたどり着く。共通の色、ブラウザの秘密、サーバーの秘密を全部混ぜた色だ。盗聴者の手元には共通の色と 2 つの混ぜものがある。だが最後の色を作るには混ぜものを元の色に分けなければならず、絵の具は分けられない。

このたとえには限界もある。実際の方式では何かを 2 回「足す」わけではない。両者は受け取った値に自分の秘密を作用させ、2 つの秘密をどちらの順で作用させても結果が同じになるので、同じ値にたどり着く。難しさも物理的なものではない。離散対数問題という特定の数学の問題で、図のとおり小さな数なら簡単に解ける。現実的に解けないと考えられているのは、実際のシステムが使う大きさのときだけだ。そして、この鍵交換でブラウザにわかるのは誰かと鍵を共有したことだけで、相手が誰かはわからない。それは次の節で扱う。

実際の方式では、絵の具の代わりに「一方向には簡単で、逆向きは難しい」計算を使う。小さな数で順にたどってみる。

ブラウザ通信路 (誰でも見える)forum.example共通の絵の具 (公開)p = 23, g = 5誰でも見えるp = 23, g = 5共通の絵の具 (公開)p = 23, g = 5秘密の色a = 6秘密の色b = 15(秘密は一度も送らない)混ぜたもの: 共通 + 秘密A = 5⁶ mod 23 = 8混ぜたもの: 共通 + 秘密B = 5¹⁵ mod 23 = 19公開の場で送るA = 8B = 19自分の秘密を足す → 同じ色19⁶ mod 23 = 2自分の秘密を足す → 同じ色8¹⁵ mod 23 = 2知っているのは 23, 5, 8, 19。2 を得るには a か b が要る。

相手から届いた値に自分の秘密を作用させると、両者とも 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

ルート認証局公開鍵が端末に最初から入っている署名中間認証局その証明書にルートが署名している署名forum.example の証明書名前: forum.example公開鍵 Pあなたのブラウザ1. ルートまで署名を順に確かめる2. 名前が接続先と一致するか確かめる3. サーバーがこのハンドシェイクに 付けた署名を P で確かめる203.0.113.10 のサーバーP に対応する秘密鍵 (外に出さない)証明書を送るこのハンドシェイクへの署名証明書とサーバーの鍵は対になる: P はサーバーの秘密鍵の公開側だ。
証明書の連なりと、ハンドシェイクへの署名。端末はルートを最初から信頼している。連なりの各証明書には、1 つ上の認証局が署名している。サーバーは証明書の公開鍵 P に対応する秘密鍵でハンドシェイクに署名する。これができるのは本物の forum.example だけだ。

TLS 1.3 では、サーバーが証明書の連なりを送り、続けてそこまでのハンドシェイクへの署名を秘密鍵で作って送る。ブラウザは連なりを確かめ、名前が接続先と一致するかを確かめ、署名を確かめる。3 中継役は、秘密鍵がなければこの署名を作れない。

証明書は公開の記録になりやすい。Certificate Transparency は、発行された証明書を追記専用の公開ログに載せ、誰でも監査・検索できるようにする仕組みだ。10 これは守る側の道具で、捜査でどう使われるかは インフラの章 で扱う。

HTTPS が通信路で隠すもの

HTTPS は、ふつうのウェブ通信を TLS に入れて運ぶものだ。リクエストのどの部分が守られるのかは、正確に押さえておく価値がある。すべてが守られると思われがちだからだ。TLS 1.3 の仕様ははっきりこう書いている。「TLS は送るデータの長さを隠さない」。3

経路上の Wi-Fi 運営者や ISP が読めるもの本人の IP アドレスサーバーの IP アドレスDNS 問い合わせサーバー名 (SNI)パスヘッダー・Cookie本文サイズ時刻198.51.100.23読める203.0.113.10読めるforum.example → 203.0.113.10読めるforum.example読める/account/messages読めるCookie: session=…読めるページそのもの読める受信 約 48 KB読める03:14:07.315 UTC読める198.51.100.23読める203.0.113.10読めるforum.example → 203.0.113.10読めるforum.example読める隠れる隠れる隠れる受信 約 48 KB読める03:14:07.315 UTC読める198.51.100.23読める203.0.113.10読めるリゾルバ宛てに暗号化cdn.example (公開名)共用の表向きの名前だけ隠れる隠れる隠れる受信 約 48 KB読める03:14:07.315 UTC読める

TLS はパス・ヘッダー・本文を暗号化する。アドレス、DNS の問い合わせ、最初のハンドシェイクに載るサーバー名は読めるままで、各パケットのサイズと時刻も見える。

Wi-Fi 運営者や ISP から見た、本人から forum.example へのリクエスト。平文の HTTP、HTTPS、暗号化 DNS と Encrypted Client Hello (ECH) を加えた HTTPS を切り替えられる。初期表示は HTTPS。黄色は読める、黒は隠れる、マゼンタの枠は本人を指す項目だ。アドレスは文書用の範囲から取った。パスとサイズは説明用の例。

切り替えてみると、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 サーバーは外側のパケットを外し、内側を復号し、自分のアドレスから送り直す。

本人ISPVPNforum.exampleこの観測者が受け取るパケット送信元198.51.100.23 (本人)宛先203.0.113.10 (forum.example)中身TLSこの観測者が読めるもの送信元198.51.100.23 (本人)宛先203.0.113.10 (forum.example)中身本人ISPVPNforum.exampleこの観測者が受け取るパケットこの経路に VPN はいない。本人ISPVPNforum.exampleこの観測者が受け取るパケット送信元198.51.100.23 (本人)宛先203.0.113.10 (forum.example)中身要求の中身この観測者が読めるもの送信元198.51.100.23 (本人)宛先自分自身中身要求の中身本人ISPVPNforum.exampleこの観測者が受け取るパケット外側のパケット: VPN 宛て送信元198.51.100.23 (本人)宛先203.0.113.80 (VPN)内側のパケット: トンネルの鍵で暗号化トンネルの鍵がなければ読めないこの観測者が読めるもの送信元198.51.100.23 (本人)宛先203.0.113.80 (VPN)中身本人ISPVPNforum.exampleこの観測者が受け取るパケット外側のパケット: VPN 宛て送信元198.51.100.23 (本人)宛先203.0.113.80 (VPN)内側のパケット: トンネルの鍵で暗号化宛先203.0.113.10 (forum.example)中身TLSこの観測者が読めるもの送信元198.51.100.23 (本人)宛先203.0.113.10 (forum.example)中身本人ISPVPNforum.exampleこの観測者が受け取るパケット送信元203.0.113.80 (VPN)宛先203.0.113.10 (forum.example)中身要求の中身この観測者が読めるもの送信元203.0.113.80 (VPN)宛先自分自身中身要求の中身

VPN を使っても ISP には本人のアドレスが見える。ただし、どのパケットも宛先は VPN サーバーになり、本当の宛先は暗号化された内側のパケットの中にある。

パケットの中のパケットとしての VPN。トンネルの有無と観測者を切り替えられる。初期表示はトンネルありの ISP。ISP が読めるのは外側の封筒だけ。VPN 事業者は両方を開けて両端を握る。Web サイトに見えるのは VPN のアドレスだ。アドレスは文書用の範囲から取った。

図を見ると取引の中身がわかる。VPN は ISP から本人の行き先を、Web サイトから本人のアドレスを隠す。その代わり、1 つの会社が 本人のアドレス と すべての行き先 を並べて見ることになる。そうした会社に記録の提出が求められたとき何が起きたかは、ネットワークの章 で扱う。

3 つのリレーに 3 つの鍵

Tor は、両端を 1 人で握る者をなくすために、ガード、中間、出口の 3 つのリレーを使う。クライアントはそれぞれと別の鍵を持つ必要があり、上で見た鍵の取り決めを 3 回行って手に入れる。Tor の設計論文の言葉では、クライアントは「回線を少しずつ組み立て、回線上の各 OR と 1 ホップずつ共通鍵を取り決める」(OR はオニオンルーター、論文でのリレーの呼び名)。9 1 回目のハンドシェイクはガードと、2 回目はガードを通して中間と、3 回目は両方を通して出口と行う。現在の仕様では、これに Curve25519 上のディフィー・ヘルマン型のハンドシェイクを使う。10

本人 (Tor クライアント)198.51.100.23ガード192.0.2.14中間192.0.2.77出口192.0.2.2011 ガードと鍵交換 → K1K1K12 ガード経由で中間と鍵交換 → K2K2K1K23 ガードと中間を経由して出口と鍵交換 → K3K3K1K2K3本人が送るセルK1K2K3forum.example への要求ガードは K1 を外す: わかるのは次の転送先だけ。中間は K2 を外す: わかるのは次の転送先だけ。出口は K3 を外す: 要求は見えるが、送り主は見えない。
Tor クライアントがリレーごとに鍵を得る流れ。後のハンドシェイクは、すでに回線にいるリレーをその鍵で包まれて通るが、できた鍵を共有するのはクライアントと新しいリレーだけだ。ガードは K2 を作るやりとりを中継するが、K2 を計算できない。こうしてできたセルは 3 重に包まれる。

クライアントは各セルを 3 重に包む。いちばん内側が出口の鍵だ。各リレーが外せるのはちょうど 1 層で、そこからわかるのは次の転送先だけになる。ガードには本人のアドレスが見えるが行き先は見えず、出口には行き先が見えるが本人のアドレスは見えない。11 ネットワークの章 に、セルをリレーごとにはがしていく動く図がある。

3 つの構成を並べると、型がよく見える。下の図では、行が観測者、列が同じリクエストの項目だ。パネルの間で変わるのは、各観測者が読めなくなる項目だけになっている。

送信元宛先中身時刻と量アカウント暗号なし (HTTP)ISP198.51.100.23forum.example要求の中身見えるanon_4471サイト198.51.100.23forum.example要求の中身見えるanon_4471TLS (HTTPS)ISP198.51.100.23forum.example見えるサイト198.51.100.23forum.example要求の中身見えるanon_4471Tor + TLSISP198.51.100.23192.0.2.14見えるガード 192.0.2.14198.51.100.23192.0.2.77見える中間 192.0.2.77192.0.2.14192.0.2.201見える出口 192.0.2.201192.0.2.77forum.example見えるサイト192.0.2.201forum.example要求の中身見えるanon_4471
同じリクエストを 3 つの構成で、経路上の観測者ごとに見る。黄色は読める、黒は隠れる、マゼンタの枠は本人自身のアドレスだ。TLS は ISP から中身とアカウントを隠す。Tor はさらに送信元と宛先をリレーに振り分け、どの行も両方を持たないようにする。時刻と量の列は、どの行でも黄色のままだ。

どんな暗号も隠さないもの

ここまでの仕組みが守るのは中身と、Tor の場合は両端のつながりだ。パケットが存在すること、その大きさ、それがいつ動いたかは、どれも隠さない。これがメタデータで、ネットワークは何かを届けるためにそれを見る必要がある。

入口側: ISP に本人が見える送信元198.51.100.23宛先出口側: forum.example に出口が見える送信元宛先forum.example時間 →同じ形が約 40 ms ずれて現れる → 結び付けられる棒の 1 本 1 本は暗号化されたパケットのまとまり。位置 (いつ) と高さ (何バイト) は読める。
トラフィック相関。上は、本人とガードの間で ISP が見るバースト。下は、出口から届くバーストを forum.example が見たもの。中身は暗号化され、どちらの側も両方のアドレスは見ていない。それでも 2 つの系列は、ネットワークの遅延の分だけずれた同じ形をしている。バーストの時刻と大きさは説明用の例。

これがトラフィック相関の土台だ。Tor に入る通信と出てくる通信を見張れる観測者は、何も復号せずに形で両者を突き合わせられる。RAPTOR の研究は、インターネットの経路が非対称なため 1 つのネットワーク事業者が両側を見られる位置にいることが多いと示し、実際の Tor ネットワークで 95% の精度で通信を突き合わせた。19 片側だけでも、どのサイトを読み込んでいるか推測できることがある。パケットのサイズと向きで学習した分類器は、閉じた条件の実験で 98.3% の精度に達した。24

この先の章で「観測者に何が見えるか」を問うとき、答えが「何も見えない」になることはまずない。暗号が決めるのは、観測者が 手紙 を読めるかどうかだ。封筒 が見えるかどうか、同じ瞬間に誰が封筒を出したかまでは決めない。続きは ネットワークの章 へ。

出典

  1. NISTFIPS 197: Advanced Encryption Standard (AES)一次資料
  2. IEEENew Directions in Cryptography (W. Diffie and M. E. Hellman, IEEE Transactions on Information Theory)一次資料
  3. IETFRFC 8446: The Transport Layer Security (TLS) Protocol Version 1.3一次資料
  4. NISTFIPS 186-5: Digital Signature Standard (DSS)一次資料
  5. IETFRFC 5280: Internet X.509 Public Key Infrastructure Certificate and Certificate Revocation List (CRL) Profile一次資料
  6. IETFRFC 8484: DNS Queries over HTTPS (DoH)一次資料
  7. IETFRFC 9849: TLS Encrypted Client Hello一次資料
  8. NDSS SymposiumWireGuard: Next Generation Kernel Network Tunnel (J. A. Donenfeld)一次資料
  9. USENIX Security SymposiumTor: The Second-Generation Onion Router (R. Dingledine, N. Mathewson, P. Syverson)一次資料
  10. Tor Project (specifications)Tor Protocol Specification: Create and created cells一次資料