강의 계획 레슨 156개 중 140번째 · 익명 네트워크와 트래픽 분석
익명 네트워크와 트래픽 분석

어니언 라우팅

왜 중요한가 Tor를 쓰면 메시지가 낯선 사람 세 명의 컴퓨터를 거쳐 가요. 그 컴퓨터 각각이 정확히 무엇을 볼 수 있는지 알면 Tor가 무엇을 지키고, 무엇을 드러낸 채 두는지 알게 돼요. 이 실습에서 층을 직접 만들어 보니, 생각이 더는 마법이 아니게 돼요.

봉투 세 개 안에 든 편지를 그려 보세요. 봉투가 하나씩 안에 들어 있어요. 첫 배달원에게 꾸러미를 건네요. 배달원은 바깥 봉투를 열어 두 번째 배달원의 이름만 찾고, 나머지를 넘겨요. 두 번째 배달원은 다음 봉투를 열고 세 번째 배달원의 이름을 찾아요. 세 번째 배달원만 마지막 봉투를 열고 편지가 진짜 어디로 가는지 봐요.

어떤 배달원도 누가 편지를 보냈는지와 편지가 어디로 가는지를 함께 알지 못해요. 그게 요령 전부이고, 이름이 있어요.

어니언 라우팅: 암호화를 여러 겹 싼 메시지를 컴퓨터 사슬로 보내고, 각 컴퓨터가 정확히 한 겹씩 벗기는 것. 양파 껍질 벗기기 같아서 이런 이름이에요.

중계(릴레이): 어니언 라우팅 네트워크에서 트래픽을 넘겨주는 컴퓨터 하나. Tor의 중계는 전 세계 자원봉사자가 돌려요.

회로: 트래픽이 지나는 중계 사슬로, 여러분 자신의 기기가 골라요. Tor에서 회로는 보통 중계 세 개예요: 가드, 중간, 출구.

누가 무엇을 아나

중계여러분이 누구인지(IP 주소) 아나?어디로 가는지 아나?
가드(첫째)네아니요, 중간 중계만
중간아니요, 가드만아니요, 출구만
출구(마지막)아니요, 중간 중계만네, 그리고 사이트가 HTTPS를 쓰지 않으면 트래픽을 읽을 수 있어요

무엇이든 떠나기 전에 여러분의 기기가 싸기를 모두 해요. 기기는 중계마다 따로 비밀 키를 나눠요(진짜 Tor에서는 이 키가 각 중계와 차례로 하는 키 교환에서 나와요). 가드가 먼저 벗겨야 하니 가드의 층이 가장 바깥이어야 해요. 그래서 층을 안에서 밖으로 잠가요: 출구의 층 먼저, 그다음 중간, 그다음 가드.

연습 세계의 중계

모듈 watched.leg7b_onion은 나무 이름을 딴 가상의 중계 열두 개를 줘요. 각각 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는 무엇을 말하는지 숨겨요. 둘 다 필요해요.

다른 언어로

싸기 반복은 어떤 언어에서나 똑같아 보여요: 회로를 거꾸로 걸으며 매번 층 하나를 더해요.

// 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
}

요약

  • 어니언 라우팅은 메시지를 중계마다 한 겹씩 싸고, 각 중계는 정확히 한 겹을 벗겨요.
  • 가드는 여러분을 알지만 목적지는 모르고, 출구는 목적지를 알지만 여러분은 모르고, 중간은 둘 다 몰라요.
  • 층은 안에서 밖으로 잠가요: 출구의 것 먼저, 가드의 것 마지막.
  • Tor는 누가 이야기하는지 숨겨요. 출구로부터 무엇을 말하는지 숨기는 건 HTTPS뿐이에요.
내 차례

watched.leg7b_onion의 가상 중계를 쓰세요. 함수 두 개를 쓰세요:

  1. build_circuit(relays, rng): 리스트 [guard, middle, exit]를 돌려줘요. 가드는 is_guard가 참인 중계 중에서 rng.choice로 고르고, 출구는 is_exit가 참이고 가드가 아닌 중계 중에서, 중간은 (표시와 상관없이) 가드도 출구도 아닌 중계 중에서 골라요. 어떤 중계는 두 표시를 다 가지니, 셋이 모두 다른지 확인하세요.
  2. wrap(message, destination, circuit): 중계마다 층 하나를 잠가요. 가드의 층 글은 middle name|..., 중간의 것은 exit name|..., 출구의 것은 destination|message예요. lock(relay.key, text)로 출구의 층을 먼저, 가드의 층을 마지막에 잠그고, 가장 바깥의 잠긴 글을 돌려주세요.
마지막 줄들이 양파를 보내고 각 중계가 본 것을 출력해요. 테스트는 새 중계, 시드, 메시지를 써요.

이 레슨에서 문제를 발견했나요? 알려 주세요 · 이 레슨에 대해 묻기

이 연습은 곧 열려요

앞의 레슨을 마치면 이 레슨이 열려요. 강좌 전체가 무료이고 계정도 필요 없으며, 이 레슨은 지금 바로 읽을 수 있어요.