オニオンルーティング
なぜ大切か 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 runlock は 安全ではない教材用のおもちゃ です。層が加えられ、はがされるのを見るためだけにあります。本物の 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 つの関数を書いてください:
build_circuit(relays, rng):リスト[guard, middle, exit]を返します。ガードは、is_guardが真のリレーからrng.choiceで選びます。出口は、is_exitが真で、ガードではないリレーから選びます。ミドルは、ガードでも出口でもないリレーから選びます(フラグは問いません)。両方のフラグを持つリレーもあるので、3 つがすべて異なることを確かめてください。wrap(message, destination, circuit):リレーごとに 1 層ずつ閉めます。ガードの層のテキストはmiddle name|...、ミドルの層はexit name|...、出口の層はdestination|messageです。lock(relay.key, text)を使い、出口の層を最初に、ガードの層を最後に閉めて、いちばん外側の閉じたテキストを返します。
この演習はまもなく開きます
その前のレッスンを終えると、このレッスンが解放されます。コース全体が無料でアカウントも不要、このレッスンは今すぐ読めます。
このブラウザは learn.floati.life の Cookie をブロックしているため、ここで修了したレッスンを順番どおりに開けません。このサイトの Cookie を許可して再読み込みしてください。