Programma Les 140 van 156 · Anonymiteitsnetwerken en verkeersanalyse
Anonymiteitsnetwerken en verkeersanalyse

Onion routing

Waarom dit ertoe doet Wanneer je Tor gebruikt, gaan je berichten door de computers van drie vreemden. Weten wat elke computer precies kan zien vertelt je wat Tor beschermt en wat het blootstelt. In deze lab bouw je de lagen zelf, dus het idee is geen magie meer.

Stel je een brief voor in drie enveloppen, één in de andere. Je geeft het pakket aan een eerste koerier. Zij openen de buitenste envelop, vinden alleen de naam van een tweede koerier en geven de rest door. De tweede koerier opent de volgende envelop en vindt de naam van een derde. Alleen de derde koerier opent de laatste envelop en ziet waar de brief echt naartoe gaat.

Geen enkele koerier weet zowel wie de brief heeft gestuurd als waar hij eindigt. Dat is de hele truc, en het heeft een naam.

Onion routing: het verzenden van een bericht dat is verpakt in verschillende lagen encryptie door een keten van computers, waarbij elke computer precies één laag verwijdert. Net als het pellen van een ui, vandaar de naam.

Relay: een computer in een onion-routing netwerk die verkeer doorgeeft. De relays van Tor worden gedraaid door vrijwilligers over de hele wereld.

Circuit: de keten van relays die je verkeer neemt, gekozen door je eigen apparaat. In Tor heeft een circuit normaal gesproken drie relays: een guard, een middle en een exit.

Wie weet wat

RelayWeet wie je bent (je IP-adres)?Weet je waar je heen gaat?
Guard (eerst)JaNee, alleen de middelste relay
MiddleNee, alleen de bewakerNee, alleen de uitgang
Afsluiten (laatste)Nee, alleen de middelste relayJa, en het kan het verkeer lezen tenzij de site HTTPS gebruikt

Je apparaat doet alle verpakking voordat er iets verlaat. Het deelt een aparte geheime sleutel met elke relay (in het echte Tor komen deze sleutels van een sleuteluitwisseling met elke relay om de beurt). Omdat de guard eerst moet schillen, moet zijn laag de outermost zijn, dus je vergrendelt de lagen van binnen naar buiten: eerst de laag van de exit, dan die van het midden, dan die van de guard.

De relais van de praktijkwereld

Module watched.leg7b_onion geeft je twaalf fictieve relays die naar bomen zijn vernoemd. Elk heeft een name, een key (een geheel getal) en flags. Een relay met is_guard ingesteld wordt vertrouwd als een eerste hop; een met is_exit ingesteld stemt ermee in om verbinding te maken met websites. Sommige relays hebben beide vlaggen, sommige geen van beide.

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 is een onderwijs-speltje dat niet veilig is. Het bestaat alleen zodat je kunt zien hoe lagen worden toegevoegd en verwijderd. Echt Tor gebruikt gecontroleerde ciphers.

De tekst van elke laag heeft de vorm next hop|the rest: de naam van de volgende relay, een balk-karakter, dan de nog vergrendelde binnenste lagen. De laag van de uitgang bevat de bestemmingshost in plaats van een relay-naam, en dan de boodschap zelf. De helper relay_views(onion, circuit, your_ip) stuurt je onion door het circuit en rapporteert voor elke relay waar het verkeer came_from, waar het werd passed_to, en wat het kon read.

Een veelvoorkomende misvatting: "Tor versleutelt mijn verkeer helemaal tot de website." Dat doet het niet. De laatste laag gaat eraf bij de exit, dus de exit ziet alles wat je verzendt tenzij de site zelf HTTPS gebruikt. Tor verbergt wie praat; HTTPS verbergt wat er wordt gezegd. Je wilt beide.

In andere talen

De wrapping loop ziet er in elke taal hetzelfde uit: loop de circuit achterwaarts af en voeg elke keer een laag toe.

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

Samenvatting

  • Onion routing verpakt een bericht in één laag per relay; elke relay pelt er precies één af.
  • De bewaker kent je maar niet je bestemming; de uitgang kent de bestemming maar niet jou; het midden kent geen van beide.
  • Keer lagen binnenstebuiten: de uitgang is eerst, de bewaker is als laatste.
  • Tor verbergt wie praat. Alleen HTTPS verbergt wat er wordt gezegd voor de exit.
Jij bent aan de beurt

Gebruik de fictieve relais uit watched.leg7b_onion. Schrijf twee functies:

  1. build_circuit(relays, rng): return een lijst [guard, middle, exit]. Kies de guard met rng.choice van de relays waarvan is_guard waar is; de exit van de relays waarvan is_exit waar is en die niet de guard zijn; de middle van de relays die noch de guard noch de exit zijn (ongeacht hun flags). Sommige relays dragen beide flags, dus controleer of alle drie verschillend zijn.
  2. wrap(message, destination, circuit): vergrendel één laag per relay. De tekst van de laag van de guard is middle name|..., die van het midden is exit name|..., en die van de exit is destination|message. Vergrendel eerst de laag van de exit en als laatste die van de guard, gebruik lock(relay.key, text), en geef de buitenste vergrendelde tekst terug.
De laatste regels verzenden je onion en printen wat elke relay zag. Tests gebruiken nieuwe relays, seeds en messages.

Een probleem ontdekt in deze les? Meld het · Vraag naar deze les

Deze oefening opent binnenkort

Maak de les ervoor af voordat deze wordt ontgrendeld. De hele cursus is gratis, geen account nodig, en je kunt deze les nu lezen.