FINDING · DEFENSE
Property 1 proves that a peer inside a forbidden region F cannot satisfy the safety condition: appearing safe would require reporting an RTT lower than (3/c)·distance(peer,F), a physical impossibility. Property 2 follows: all trustworthy peers ignore packets routing through F regardless of attacker-controlled neighbor sets, making Alibi Routing safe without assuming honest neighbor selection.
From 2015-levin-alibi — Alibi Routing · §5 · 2015 · SIGCOMM
Implications
- Relay trustworthiness in alibi-based systems depends only on verifiable physics (RTT vs. distance), not on reputation or PKI — a censor inside its own territory cannot impersonate a relay outside it.
- Eclipse attacks on neighbor sets are self-limiting: in-region peers have small minimum-RTT values and are deprioritized by the routing heuristic, degrading efficiency but not breaking safety.
Tags
Extracted by claude-sonnet-4-6 — review before relying.