NDLI: LASTor: A Low-Latency AS-Aware Tor Client

Content Provider	IEEE Xplore Digital Library
Author	Akhoondi, M. Yu, C. Madhyastha, H.V.
Copyright Year	2012
Description	Author affiliation: Dept. of Comput. Sci. & Eng., Univ. of California, Riverside, CA, USA (Akhoondi, M.; Yu, C.; Madhyastha, H.V.)
Abstract	The widely used Tor anonymity network is designed to enable low-latency anonymous communication. However, in practice, interactive communication on Tor-which accounts for over 90% of connections in the Tor network [1]-incurs latencies over 5x greater than on the direct Internet path. In addition, since path selection to establish a circuit in Tor is oblivious to Internet routing, anonymity guarantees can breakdown in cases where an autonomous system (AS) can correlate traffic across the entry and exit segments of a circuit. In this paper, we show that both of these shortcomings in Tor can be addressed with only client-side modifications, i.e., without requiring a revamp of the entire Tor architecture. To this end, we design and implement a new Tor client, LASTor. First, we show that LASTor can deliver significant latency gains over the default Tor client by simply accounting for the inferred locations of Tor relays while choosing paths. Second, since the preference for low latency paths reduces the entropy of path selection, we design LASTor's path selection algorithm to be tunable. A user can choose an appropriate tradeoff between latency and anonymity by specifying a value between 0 (lowest latency) and 1 (highest anonymity) for a single parameter. Lastly, we develop an efficient and accurate algorithm to identify paths on which an AS can correlate traffic between the entry and exit segments. This algorithm enables LASTor to avoid such paths and improve a user's anonymity, while the low runtime of the algorithm ensures that the impact on end-to-end latency of communication is low. By applying our techniques to measurements of real Internet paths and by using LASTor to visit the top 200 websites from several geographically-distributed end-hosts, we show that, in comparison to the default Tor client, LASTor reduces median latencies by 25% while also reducing the false negative rate of not detecting a potential snooping AS from 57% to 11%.
Starting Page	476
Ending Page	490
File Size	1050184
Page Count	15
File Format	PDF
ISBN	9781467312448
ISSN	10816011
e-ISBN	9780769546810
DOI	10.1109/SP.2012.35
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2012-05-20
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Relays Internet Extraterrestrial measurements Routing IP networks Bandwidth Algorithm design and analysis
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

LASTor: A Low-Latency AS-Aware Tor Client

LASTor: A low-latency AS-aware Tor client (2012)

Lastor: A low-latency AS-aware Tor client (2012)

LASTor: a low-latency AS-aware tor client

IX-Level Adversaries on Entry- and Exit-Transmission Paths in Tor Network

Design Improvement for Tor against Low-Cost Traffic Attack and Low-Resource Routing Attack

A Power Law Relay Routing Overlay

PROD: Relayed file retrieving in overlay networks

Topology aware overlay networks

LASTor: A Low-Latency AS-Aware Tor Client

Similar Documents

LASTor: A Low-Latency AS-Aware Tor Client

LASTor: A low-latency AS-aware Tor client (2012)

Lastor: A low-latency AS-aware Tor client (2012)

LASTor: a low-latency AS-aware tor client

IX-Level Adversaries on Entry- and Exit-Transmission Paths in Tor Network

Design Improvement for Tor against Low-Cost Traffic Attack and Low-Resource Routing Attack

A Power Law Relay Routing Overlay

PROD: Relayed file retrieving in overlay networks

Topology aware overlay networks

LASTor: A Low-Latency AS-Aware Tor Client