Chương trình học Bài 140 trên tổng số 156 · Mạng ẩn danh và phân tích lưu lượng
Mạng ẩn danh và phân tích lưu lượng

Định tuyến củ hành

Vì sao điều này quan trọng Khi bạn dùng Tor, các thông điệp của bạn đi qua máy tính của ba người lạ. Biết chính xác mỗi máy tính đó thấy được gì cho bạn biết Tor bảo vệ điều gì, và để lộ điều gì. Trong bài thực hành này bạn tự dựng các lớp, để ý tưởng này thôi giống như phép màu.

Hãy hình dung một lá thư nằm trong ba phong bì, cái này lồng trong cái kia. Bạn trao cả gói cho người đưa thư đầu tiên. Họ mở phong bì ngoài cùng, chỉ thấy tên của người đưa thư thứ hai, và chuyển phần còn lại đi. Người đưa thư thứ hai mở phong bì tiếp theo và thấy tên của người thứ ba. Chỉ người đưa thư thứ ba mở phong bì cuối cùng và thấy lá thư thật sự đi đâu.

Không người đưa thư nào biết cả ai đã gửi lá thư lẫn nó kết thúc ở đâu. Đó là toàn bộ mánh, và nó có một cái tên.

Định tuyến củ hành (onion routing): gửi một thông điệp được bọc trong nhiều lớp mã hóa qua một chuỗi máy tính, trong đó mỗi máy gỡ đúng một lớp. Như bóc một củ hành, nên mới có tên này.

Relay: một máy tính trong một mạng định tuyến củ hành chuyển tiếp lưu lượng. Các relay của Tor được những tình nguyện viên khắp thế giới vận hành.

Mạch (circuit): chuỗi relay mà lưu lượng của bạn đi qua, do chính thiết bị của bạn chọn. Trong Tor một mạch thường có ba relay: một guard, một middle và một exit.

Ai biết gì

RelayBiết bạn là ai (địa chỉ IP của bạn)?Biết bạn đang đi đâu?
Guard (đầu tiên)CóKhông, chỉ biết relay middle
MiddleKhông, chỉ biết guardKhông, chỉ biết exit
Exit (cuối cùng)Không, chỉ biết relay middleCó, và nó đọc được lưu lượng trừ khi trang dùng HTTPS

Thiết bị của bạn làm toàn bộ việc bọc trước khi bất cứ thứ gì rời đi. Nó chia sẻ một khóa bí mật riêng với mỗi relay (trong Tor thật các khóa này đến từ một cuộc trao đổi khóa lần lượt với từng relay). Vì guard phải bóc trước, lớp của nó phải là lớp ngoài cùng, nên bạn khóa các lớp từ trong ra ngoài: lớp của exit trước, rồi của middle, rồi của guard.

Các relay của thế giới luyện tập

Mô-đun watched.leg7b_onion cho bạn mười hai relay hư cấu mang tên các loài cây. Mỗi relay có một name, một key (một số nguyên) và flags. Một relay có đặt is_guard được tin là chặng đầu; một relay có đặt is_exit đồng ý kết nối ra các trang web. Một số relay có cả hai cờ, một số không có cờ nào.

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 là một món đồ chơi để học, không an toàn. Nó chỉ tồn tại để bạn có thể quan sát các lớp được thêm vào và gỡ ra. Tor thật dùng các thuật toán mã hóa đã được kiểm định.

Văn bản của mỗi lớp có dạng next hop|the rest: tên của relay kế tiếp, một ký tự gạch đứng, rồi các lớp bên trong vẫn còn khóa. Lớp của exit giữ máy chủ đích thay vì tên một relay, rồi tới chính thông điệp. Hàm trợ giúp relay_views(onion, circuit, your_ip) gửi củ hành của bạn qua mạch và báo cáo, cho mỗi relay, lưu lượng came_from từ đâu, được passed_to tới đâu, và nó có thể read được gì.

Một hiểu lầm phổ biến: "Tor mã hóa lưu lượng của tôi suốt đường tới trang web." Không phải vậy. Lớp cuối được gỡ ở exit, nên exit thấy bất cứ thứ gì bạn gửi trừ khi chính trang đó dùng HTTPS. Tor giấu ai đang nói; HTTPS giấu điều gì được nói. Bạn cần cả hai.

Trong các ngôn ngữ khác

Vòng lặp bọc trông như nhau trong mọi ngôn ngữ: đi ngược mạch, mỗi lần thêm một lớp.

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

Tóm tắt

  • Định tuyến củ hành bọc một thông điệp bằng một lớp cho mỗi relay; mỗi relay bóc đúng một lớp.
  • Guard biết bạn nhưng không biết đích đến của bạn; exit biết đích đến nhưng không biết bạn; middle không biết cái nào.
  • Khóa các lớp từ trong ra ngoài: lớp của exit trước, lớp của guard sau cùng.
  • Tor giấu ai đang nói. Chỉ HTTPS mới giấu điều gì được nói khỏi exit.
Đến lượt bạn

Dùng các relay hư cấu từ watched.leg7b_onion. Viết hai hàm:

  1. build_circuit(relays, rng): trả về một list [guard, middle, exit]. Chọn guard bằng rng.choice từ các relay có is_guard đúng; exit từ các relay có is_exit đúng và không phải guard; middle từ các relay không phải guard cũng không phải exit (bất kể cờ của chúng). Một số relay mang cả hai cờ, nên hãy kiểm tra rằng cả ba đều khác nhau.
  2. wrap(message, destination, circuit): khóa một lớp cho mỗi relay. Văn bản lớp của guard là middle name|..., của middle là exit name|..., và của exit là destination|message. Khóa lớp của exit trước và của guard sau cùng, dùng lock(relay.key, text), và trả về văn bản đã khóa ngoài cùng.
Các dòng cuối gửi củ hành của bạn và in ra những gì mỗi relay đã thấy. Các bài kiểm tra dùng relay, seed và thông điệp mới.

Bạn thấy vấn đề gì trong bài học này? Hãy báo cáo nó · Hỏi về bài học này

Bài tập này sẽ sớm mở.

Hoàn thành bài học trước đó để mở khóa bài này. Toàn bộ khóa học là miễn phí, không cần tài khoản, và bạn có thể đọc bài học này ngay bây giờ.