💻 computer science

I've Seen This IP: A Practical Intersection Attack Against Tor Introduction Circuits and Hidden Services

この論文は、Tor の導入回路における決定論的なルーティング構造を悪用し、単一のリレーでの観測と繰り返しプローブによる交差攻撃を実証的に実行することで、オニオンサービスの各ホップを特定する実用的な攻撃手法を提案・評価したものである。

原著者： Nicolas Constantinides

公開日 2026-03-02

📖 1 分で読めます☕ さくっと読める

原著者： Nicolas Constantinides

原論文は CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) でライセンスされています。 ✨ これは以下の論文のAI生成解説です。著者が執筆または承認したものではありません。技術的な正確性については原論文を参照してください。免責事項の全文を読む

🕵️‍♂️ 要約：探偵が「秘密の地下鉄」の全ルートを見破った話

1. Tor とは何か？（秘密の地下鉄）

Tor は、インターネット上で自分の正体を隠して通信するためのシステムです。
これを**「秘密の地下鉄」**に例えましょう。

通常の電車： 駅 A から駅 B へ直行すると、誰がどこへ行ったかがバレます。
Tor の地下鉄： 乗客は駅 A（出発地）から乗りますが、途中で 3 つの「中継駅（リレー）」を通過して駅 B（目的地）に到着します。
- 最初の駅は「乗客がどこから来たか」しか知りません。
- 真ん中の駅は「誰が乗っているか」も「どこへ行くか」も知りません。
- 最後の駅は「誰が乗っているか」は知りませんが、「どこから来たか」は知りません。
- 結果： どの駅も「誰がどこへ行ったか」を完全には知らないため、乗客の正体は守られます。

2. 隠しサービス（オンIONサービス）の仕組み

Tor には、IP アドレスを隠したままウェブサイトやサービスを提供する「隠しサービス」があります。
これを実現するために、**「紹介ポイント（Introduction Point）」**という特別な駅が用意されています。

紹介ポイント： 秘密の地下鉄の「入り口」のような駅です。
紹介回路（Introduction Circuit）： 紹介ポイントから、地下鉄の奥深く（隠しサービス本体）へ続く、**非常に長い間（18〜24 時間）動かず止まらない「定時運行の列車」**です。
- 通常の地下鉄は 10 分ごとにルートを変えますが、この「紹介列車」は一日中同じルートで走り続けます。これが今回の攻撃の「弱点」になりました。

3. 攻撃の核心：交差攻撃（Intersection Attack）

研究者たちは、この「定時運行の紹介列車」を使って、**「交差攻撃」**というゲームを行いました。

【ゲームのルール】

探偵（攻撃者）： 地下鉄の「紹介ポイント（入り口）」の駅に潜んでいます。
探偵の行動： 秘密の地下鉄に乗る客（クライアント）が「紹介ポイント」に現れるたびに、「その瞬間に、次の駅（中継駅）に誰が乗っているか」をメモします。
- 例：「10 秒後に A 駅、B 駅、C 駅、D 駅に誰かが乗った」
繰り返す： この作業を何十回、何百回と繰り返します。
交差（Intersection）：
- 1 回目：A, B, C, D が乗った。
- 2 回目：B, C, E, F が乗った。（A と D は乗ってない）
- 3 回目：B, G, H, I が乗った。（C も乗ってない）
- 共通項を探す： 「あれ？B だけ、毎回必ず乗っているな！」
- 結論： 「B 駅」が、紹介ポイントの次の「真の次の駅」だと特定できました！

【なぜ成功したのか？】

本物の乗客（次の駅）： 紹介列車のルートが決まっているので、毎回必ず同じ駅（次のリレー）に乗り換えます。
ノイズ（他の乗客）： 地下鉄には他にも多くの人が乗っていますが、彼らは行き先がバラバラで、毎回同じ駅に乗ることは稀です。
結果： 何回も試すうちに、「毎回乗っている人（次の駅）」だけが残り、他の「ノイズ（他の乗客）」は消えていきます。これを「交差」と呼びます。

4. 実験の結果

研究者たちは、自分たちで Tor のリレー（駅）を運営し、実際にこの攻撃を行いました。

結果： 攻撃は**「実際に機能した」**ことが証明されました。
必要な時間： 駅（リレー）の混雑度（Consensus Weight）や、その日の地下鉄の混雑状況（背景トラフィック）によって異なりますが、数十回〜数百回の試行で、「次の駅」を特定できました。
全ルートの解明： この作業を「紹介ポイント」→「次の駅」→「その次の駅」と、一歩ずつ繰り返すことで、地下鉄の全ルート（隠しサービスの場所）を特定できることが示されました。

5. なぜこれが危険なのか？（現実的な脅威）

この攻撃は、世界中のすべての地下鉄を監視する必要はありません。

部分的な監視で OK： 「紹介ポイント」の駅を 1 つ監視できれば、次の駅がわかります。次にその次の駅を監視すれば、さらに先がわかります。
国家レベルの協力： 特定の国（Five Eyes や Fourteen Eyes など、情報共有をしている国々）の地下鉄駅を監視しているだけで、世界中の Tor リレーの多くをカバーできてしまいます。Tor の駅はアメリカやドイツ、オランダなどに集中しているため、これらの国が協力すれば、攻撃者は Tor のルートの大部分を「見えてしまう」可能性があります。

6. 今後の対策（どうすればいい？）

この論文は「Tor はもう安全ではない」と言っているわけではありません。しかし、「紹介列車」が長期間同じルートで走り続けることが弱点であることがわかりました。

【提案される対策】

ルートを頻繁に変える： 紹介ポイント（入り口）は同じままでも、「紹介列車」の中継ルート（駅）を数分ごとに新しく作り直すようにすればどうでしょうか？
効果： ルートが頻繁に変われば、「毎回同じ駅に乗る人」がいなくなるため、探偵（攻撃者）は「共通項」を見つけられなくなります。

🎯 まとめ

この論文は、**「Tor の隠しサービスは、長期間同じルートを使うという『定時運行』のせいで、探偵にルートを特定されてしまう可能性がある」**と警告しています。

攻撃の仕組み： 「毎回同じ場所に行く人」だけを残して、他のノイズを消し去る「交差ゲーム」。
教訓： 匿名性を保つためには、単に「隠れる」だけでなく、**「ルートを頻繁に変える」**ことが重要かもしれません。

これは Tor の開発者たちが、より安全なシステムを作るために知っておくべき重要な発見です。

論文「I've Seen This IP: A Practical Intersection Attack Against Tor Introduction Circuits and Hidden Services」の技術的概要

この論文は、Tor の隠蔽サービス（Onion Service）が使用する「導入回路（Introduction Circuits）」の構造的特性を悪用し、交差攻撃（Intersection Attack）を用いて隠蔽サービスのネットワーク位置を特定する実用的な攻撃手法を提案・実証したものです。

以下に、問題定義、手法、主要な貢献、実験結果、および意義について詳細をまとめます。

1. 問題定義と背景

背景

Tor の隠蔽サービスは、クライアントとサービス間の匿名性を保つために、導入ポイント（Introduction Point, IP）から隠蔽サービスへ向かう「導入回路」を使用します。この回路は、通常の Tor 回路（最大 10 分）に比べて非常に長く（18〜24 時間）、安定して維持されるという特徴があります。

問題点

従来の Tor の防御策（Vanguard など）は、入口ガード（Entry Guard）の発見を防ぐことを主眼としていますが、導入回路の経路構造自体には決定論的かつ静的なパターンが存在します。
具体的には、以下の要因が攻撃者に脆弱性を提供します：

導入回路の長期存続: 18〜24 時間同じ経路が維持されるため、攻撃者が繰り返しプローブ（探査）を行う時間的余裕がある。
導入プロトコルの短時間実行: INTRODUCE1 から RENDEZVOUS2 までの通信間隔は非常に短い（平均 0.5〜1.5 秒）。この狭い時間窓内で観測されるトラフィックは限定的である。
経路の決定論性: 観測された導入ポイントから次のホップ（中継リレー）へ向かうトラフィックは、すべての試行で必ず存在する。
背景トラフィックのノイズ除去: 背景トラフィック（他のユーザーの通信）は時間とともに変化するが、真の次のホップはすべての試行で共通して現れる。

これにより、攻撃者は単一のリレーでの観測だけで、交差攻撃を通じて次のホップを特定し、最終的に隠蔽サービスの物理的な場所（IP アドレス）を特定できる可能性があります。

2. 攻撃手法（Methodology）

攻撃者は、導入回路の各ホップを順次特定する「交差攻撃」を実行します。

攻撃モデル

敵の能力: 特定の 1 つのリレー（攻撃対象の導入ポイントまたはその次のホップ）でのトラフィック観測が可能（例：ISP との協力、またはリレーの運営）。
目標: 導入回路の全ホップ（導入ポイント→中継 1→Vanguard→入口ガード→隠蔽サービス）を特定し、隠蔽サービスの IP を特定する。

攻撃プロセス

プローブの送信: 攻撃者はターゲットの導入ポイントに対して INTRODUCE1 セルを送信し、対応する RENDEZVOUS2 の応答を待つ。
匿名集合の構築: INTRODUCE1 から RENDEZVOUS2 までの短い時間窓（ $\Delta t$ $Δ t$ ）内で、観測リレーから送信されたすべての宛先 IP アドレスの集合 $A_t$ $A_{t}$ を記録する。
- この集合には、真の次のホップが含まれるだけでなく、その時間帯に同じリレーを通過した他のユーザーのトラフィック（ノイズ）も含まれます。
交差計算: 複数の試行（ $t=1, 2, \dots, T$ $t = 1, 2, \dots, T$ ）を繰り返す。各試行で得られた匿名集合 $A_t$ $A_{t}$ の共通部分（交差） $I_t = A_1 \cap A_2 \cap \dots \cap A_t$ $I_{t} = A_{1} \cap A_{2} \cap \dots \cap A_{t}$ を計算する。
- 背景トラフィックは時間とともに変化し、集合から除外されていく。
- 真の次のホップはすべての試行で現れ続けるため、集合が収束するまで残存する。
収束: 集合のサイズが 1 になったとき、その IP が次のホップであると特定される。
反復: 特定された次のホップを新たな観測対象とし、同様のプロセスを回路の終端まで繰り返す。

3. 主要な貢献

導入ポイントの決定論的パターンの解明: 隠蔽サービスプロトコルにおいて、導入ポイントから次のホップへの経路が、攻撃者に悪用可能な静的なパターンとして存在することを説明。
交差攻撃の実現可能性の証明: 単一リレーでの観測のみで、導入回路の次のホップを特定できる交差攻撃手法を提案。
実ネットワークでの実証: 著者自身が運営する隠蔽サービスと Tor リレーを用いたライブネットワーク実験を行い、攻撃が実際に収束することを示した。
国家レベルの脅威モデルの分析: 「14 眼（Fourteen Eyes）」などの情報共有同盟に属する国々でホストされているリレーの集中度を分析し、協調した国家レベルの攻撃者がこの攻撃を実行する現実的な可能性を論じた。

4. 実験結果

著者は、自分自身で運営する隠蔽サービスと 4 つの Tor リレー（導入ポイント、Middle 1, Vanguard, 入口ガード）を用いて実験を行いました。

結果の要点

収束の確実性: 実験において、すべてのホップについて交差攻撃が成功し、匿名集合が単一の IP に収束しました。
試行回数への影響要因:
- コンセンサス重量（Consensus Weight）: 重量が高いリレー（選出確率が高い）ほど、背景トラフィックが多く、収束に必要な試行回数が増加する傾向がありました（例：重量 9300 の入口ガードは 31〜78 回、重量 4000 台では 17〜30 回）。
- 時間帯と背景トラフィック: 一日の時間帯やその時のネットワーク負荷によって収束速度が変動しました。特に、他のユーザーによって長期間使用され続ける経路（ガード - ガード間の経路など）が存在する場合、ノイズが除去されにくく、収束が遅れることが確認されました（最大 285 回の試行が必要になったケースも）。
Vanguard 防御の限界: 現在の Vanguard-Lite 設定（追加の中継層）は、入口ガードの発見には有効ですが、導入回路の内部経路（中継ホップ）を特定するこの交差攻撃に対しては、根本的な防御にはなり得ないことが示されました。

5. 意義と将来の展望

意義

新たな脆弱性の露呈: 従来の Tor 防御策が注目していなかった「導入回路の長期存続」と「プロトコルの決定論性」を組み合わせた攻撃ベクトルが実在することを示しました。
部分的なグローバル観測でも可能: 全ネットワークを監視する必要はなく、特定のリレーでの観測だけで攻撃が成立するため、国家レベルの協調攻撃（例：14 眼同盟）にとって現実的な脅威となります。
地理的集中度のリスク: Tor リレーのホスト国が特定の同盟国（14 眼）に偏っている事実が、攻撃者の観測範囲を事実上拡大させる構造的問題を浮き彫りにしました。

将来の対策（Mitigation）

論文では、完全な防御策の設計は今後の課題としていますが、以下の緩和策を提案しています：

導入回路の周期的再構築: 導入ポイント（IP）は維持したまま、内部の中継経路（導入ポイントから入口ガードまでのパス）を短時間（例：数分ごと）で周期的に再構築する。これにより、INTRODUCE1〜RENDEZVOUS2 の間隔で通過する経路が常に変化し、交差攻撃に必要な「安定した経路」の観測を不可能にする。

結論

この研究は、Tor 隠蔽サービスの匿名性が、プロトコル設計の「安定性」という特性によって逆手に取られ、実用的な交差攻撃によって破られる可能性があることを実証しました。これは、隠蔽サービスの運用者や Tor 開発コミュニティにとって、導入回路の設計見直しや新しい防御メカニズムの必要性を強く示唆する重要な成果です。