As-awareness in Tor path selection
Authors:
Open Access
- 9 November 2009
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 380-389
Abstract
Tor is an anonymous communications network with thousands of router nodes worldwide. An intuition reflected in much of the literature on anonymous communications is that, as an anonymity network grows, it becomes more secure against a given observer because the observer will see less of the network. In particular, as the Tor network grows from volunteers operating relays all over the world, it becomes less and less likely for a single autonomous system (AS) to be able to observe both ends of an anonymous connection. Yet, as the network continues to grow significantly, no analysis has been done to determine if this intuition is correct. Further, modifications to Tor's path selection algorithm to help clients avoid an AS-level observer have not been proposed and analyzed. Five years ago a previous study examined the AS-level threat against client and destination addresses chosen a priori to be likely or interesting to examine. Using an AS-level path inference algorithm with improved accuracy, more extensive Internet routing data, and, most importantly, a model of typical Tor client AS-level sources and destinations based on data gathered from the live network, we demonstrate that the threat of a single AS observing both ends of an anonymous Tor connection is greater than previously thought. We look at the growth of the Tor network over the past five years and show that its explosive growth has had only a small impact on the network's robustness against an AS-level attacker. Finally, we propose and evaluate the effectiveness of some simple, AS-aware path selection algorithms that avoid the computational overhead imposed by full AS-level path inference algorithms. Our results indicate that a novel heuristic we propose is more effective against an AS-level observer than other commonly proposed heuristics for improving location diversity in path selection.Keywords
This publication has 10 references indexed in Scilit:
- Shining Light in Dark Places: Understanding the Tor Network2008
- Low-resource routing attacks against tor2007
- AS relationshipsACM SIGCOMM Computer Communication Review, 2007
- Locating hidden servers2006
- On AS-level path inference2005
- Location diversity in anonymity networks2004
- Timing Attacks in Low-Latency Mix Systems2004
- Towards an accurate AS-level traceroute tool2003
- Passive Attack Analysis for Connection-Based Anonymity Systems2003
- On inferring autonomous system relationships in the InternetIEEE/ACM Transactions on Networking, 2001