FINDING · DEFENSE
Alibi Routing proves packets avoided a forbidden geographic region using physical impossibility: a relay MACs forwarded packets, and the observed RTT must satisfy (1+δ)·R(s,r) < min_{f∈F}{R(s,f)+R(f,r)}, where the minimum RTT to any point in F is estimated as (3/c)·ShortestDistance(q,F) — fiber-optic links at 2/3 the speed of light. This proof requires only GPS coordinates and local RTT measurements, no BGP modifications or PKI.
From 2015-levin-alibi — Alibi Routing · §3, §4.4.1 · 2015 · SIGCOMM
Implications
- Proof-of-avoidance can be layered onto existing overlay systems (e.g., Tor circuit selection) to give users cryptographic evidence that circuits do not route through specific censor jurisdictions.
- The speed-of-light lower bound (3/c · distance to forbidden region) is the key invariant for relay-selection logic: any relay whose measured RTT is below this threshold is provably outside the forbidden region.
Tags
Extracted by claude-sonnet-4-6 — review before relying.