Anarchy in Tor: Performance Cost of Decentralization
John Geddes, Mike Schliep, Nicholas Hopper

TL;DR
This paper investigates the performance costs of decentralization in Tor, demonstrating that centralized optimization can significantly improve bandwidth and download speeds without compromising user anonymity.
Contribution
It introduces a centralized optimization approach for Tor, quantifies its performance benefits, and proposes a decentralized version that enhances speed while maintaining privacy.
Findings
Centrally optimized Tor can achieve up to 75% higher bandwidth.
Decentralized algorithms can improve download speeds by 10-60%.
Decentralized approach does not increase vulnerability to attacks.
Abstract
Like many routing protocols, the Tor anonymity network has decentralized path selection, in clients locally and independently choose paths. As a result, network resources may be left idle, leaving the system in a suboptimal state. This is referred to as the price of anarchy, where agents acting in their own self interest can make poor decisions when viewed in a global context. In this paper we explore the cost of anarchy in Tor by examining the potential performance increases that can be gained by centrally optimizing circuit and relay selection using global knowledge. In experiments with both offline and online algorithms, we show that centrally coordinated clients can achieve up to 75% higher bandwidth compared to traditional Tor. Drawing on these findings, we design and evaluate a decentralized version of our online algorithm, in which relays locally distribute information enabling…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsInternet Traffic Analysis and Secure E-voting · Cryptography and Data Security · Wireless Communication Security Techniques
