シラバス レッスン 156 中 140 · 匿名ネットワークとトラフィック分析
匿名ネットワークとトラフィック分析

オニオンルーティング

なぜ大切か Tor を使うと、メッセージは見知らぬ 3 人のコンピューターを通ります。それぞれのコンピューターが何を見られるのかを正確に知れば、Tor が何を守り、何をさらしたままにするのかがわかります。このラボでは自分で層を作るので、考え方が魔法ではなくなります。

3 枚の封筒に入れ子で入った手紙を想像してください。その束を 1 人目の配達人に渡します。配達人は外側の封筒を開け、2 人目の配達人の名前だけを見つけ、残りを渡します。2 人目は次の封筒を開け、3 人目の名前を見つけます。最後の封筒を開けて、手紙が本当はどこへ行くのかを見るのは 3 人目だけです。

誰が手紙を送ったかとどこに届くかの両方を知っている配達人は、1 人もいません。それが仕掛けのすべてで、これには名前があります。

オニオンルーティング:何層もの暗号化で包んだメッセージをコンピューターの連なりに通して送り、各コンピューターがちょうど 1 層ずつはがしていく方法です。玉ねぎの皮をむくようなので、この名前があります。

リレー:オニオンルーティングのネットワークで通信を先へ渡すコンピューターひとつです。Tor のリレーは、世界中のボランティアが運営しています。

回線:通信が通るリレーの連なりで、自分の端末が選びます。Tor では回線はふつう 3 つのリレーからなります。ガード、ミドル、出口です。

誰が何を知っているか

リレーあなたが誰か(IP アドレス)を知っている?行き先を知っている?
ガード(最初)はいいいえ、ミドルリレーだけ
ミドルいいえ、ガードだけいいえ、出口だけ
出口(最後)いいえ、ミドルリレーだけはい。サイトが HTTPS を使っていなければ通信も読める

何かが外へ出る前に、端末がすべての包みを行います。端末は各リレーと別々の秘密の鍵を共有します(本物の Tor では、それらの鍵は各リレーと順に行う鍵交換から得られます)。ガードが最初にはがさなければならないので、その層が いちばん外側 でなければなりません。だから層は内側から外へ閉めていきます。出口の層を最初に、次にミドル、最後にガードです。

練習用の世界のリレー

モジュール watched.leg7b_onion は、木の名前が付いた 12 の架空のリレーを用意しています。それぞれ name、key(整数)、flags を持ちます。is_guard が設定されたリレーは最初の中継として信頼されていて、is_exit が設定されたリレーはウェブサイトへ外向きに接続することに同意しています。両方のフラグを持つリレーも、どちらも持たないリレーもあります。

import random
from watched.leg7b_onion import relays, lock, unlock

rs = relays(seed=1)
print([r.name for r in rs if r.is_exit])   # the relays allowed to be exits

secret = lock(42, "hello")      # one layer, locked with key 42
print(secret)                   # unreadable hex text
print(unlock(42, secret))       # hello

rng = random.Random(7)          # a seeded random generator
print(rng.choice(["a", "b", "c"]))   # picks one item at random, the same one every run

lock は 安全ではない教材用のおもちゃ です。層が加えられ、はがされるのを見るためだけにあります。本物の Tor は検証済みの暗号を使います。

各層のテキストは next hop|the rest の形です。次のリレーの名前、縦棒、そしてまだ閉じられたままの内側の層です。出口の層には、リレーの名前の代わりに行き先のホストがあり、その後にメッセージそのものがあります。補助関数 relay_views(onion, circuit, your_ip) はオニオンを回線に通して送り、各リレーについて、通信がどこから来たか(came_from)、どこへ渡されたか(passed_to)、何を読めたか(read)を報告します。

よくある誤解:「Tor はウェブサイトまでずっと通信を暗号化してくれる」。してくれません。最後の層は出口ではがれるので、サイト自体が HTTPS を使っていない限り、出口はあなたが送るものを何でも見ます。Tor が隠すのは 誰が 話しているかで、HTTPS が隠すのは 何を 話しているかです。両方が必要です。

ほかの言語では

包むループはどの言語でも同じに見えます。回線を逆向きにたどり、毎回 1 層ずつ加えます。

// JavaScript
function wrap(message, destination, circuit, lock) {
  const hops = circuit.slice(1).map(r => r.name).concat([destination]);
  let data = message;
  for (let i = circuit.length - 1; i >= 0; i--) {
    data = lock(circuit[i].key, hops[i] + "|" + data);
  }
  return data;
}
// Go
func wrap(message, destination string, circuit []Relay) string {
    hops := []string{}
    for _, r := range circuit[1:] { hops = append(hops, r.Name) }
    hops = append(hops, destination)
    data := message
    for i := len(circuit) - 1; i >= 0; i-- {
        data = lock(circuit[i].Key, hops[i]+"|"+data)
    }
    return data
}
// Rust
fn wrap(message: &str, destination: &str, circuit: &[Relay]) -> String {
    let mut hops: Vec<String> = circuit[1..].iter().map(|r| r.name.clone()).collect();
    hops.push(destination.to_string());
    let mut data = message.to_string();
    for i in (0..circuit.len()).rev() {
        data = lock(circuit[i].key, &format!("{}|{}", hops[i], data));
    }
    data
}

まとめ

  • オニオンルーティングはメッセージをリレーごとに 1 層ずつ包み、各リレーがちょうど 1 層をはがします。
  • ガードはあなたを知っていても行き先は知らず、出口は行き先を知っていてもあなたは知らず、ミドルはどちらも知りません。
  • 層は内側から外へ閉めます。出口の層が最初、ガードの層が最後です。
  • Tor は誰が話しているかを隠します。何を話しているかを出口から隠すのは HTTPS だけです。
あなたの番

watched.leg7b_onion の架空のリレーを使います。2 つの関数を書いてください:

  1. build_circuit(relays, rng):リスト [guard, middle, exit] を返します。ガードは、is_guard が真のリレーから rng.choice で選びます。出口は、is_exit が真で、ガードではないリレーから選びます。ミドルは、ガードでも出口でもないリレーから選びます(フラグは問いません)。両方のフラグを持つリレーもあるので、3 つがすべて異なることを確かめてください。
  2. wrap(message, destination, circuit):リレーごとに 1 層ずつ閉めます。ガードの層のテキストは middle name|...、ミドルの層は exit name|...、出口の層は destination|message です。lock(relay.key, text) を使い、出口の層を最初に、ガードの層を最後に閉めて、いちばん外側の閉じたテキストを返します。
最後の行はオニオンを送り、各リレーが何を見たかを表示します。テストは新しいリレー、シード、メッセージを使います。

このレッスンに問題を見つけましたか?報告する · このレッスンについて質問する

この演習はまもなく開きます

その前のレッスンを終えると、このレッスンが解放されます。コース全体が無料でアカウントも不要、このレッスンは今すぐ読めます。