Quantifying measurement quality and load distribution in Tor

Greubel, André; Pohl, Steffen; Kounev, Samuel

doi:10.1145/3427228.3427238

Cited by 6 publications

(2 citation statements)

References 15 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…1) Measuring all 36,325,026 possible pairs of the 8,524 Tor relays we observed was intractable for this work. 2) These popular relays are present on over 75 % of circuits [39] and thus can provide disproportionate utility. Our dataset contains 406,074 measured latencies or 81.3 % of all pairs of the 1,000 most popular relays.…”

Section: Discussionmentioning

confidence: 99%

“…Limitations: Our dataset of pairwise latencies was collected from the 1,000 most popular Tor relays. While these relays do see the majority of traffic on Tor [39], they are not representative of the full network. The less popular relays, while not as likely to be included in circuits, may benefit similarly from ShorTor, and could broaden the pool of available via relays.…”

Section: A Shortormentioning

confidence: 99%

See 1 more Smart Citation

ShorTor: Improving Tor Network Latency via Multi-hop Overlay Routing

Hogan¹,

Servan-Schreiber²,

Newman³

et al. 2022

Preprint

View full text Add to dashboard Cite

We present ShorTor, a protocol for reducing latency on the Tor network. ShorTor uses multi-hop overlay routing, a technique typically employed by content delivery networks, to influence the route Tor traffic takes across the internet. In this way, ShorTor avoids slow paths and improves the experience for end users by reducing the latency of their connections while imposing minimal bandwidth overhead.ShorTor functions as an overlay on top of onion routing-Tor's existing routing protocol-and is run by Tor relays, making it independent of the path selection performed by Tor clients. As such, ShorTor reduces latency while preserving Tor's existing security properties. Specifically, the routes taken in ShorTor are in no way correlated to either the Tor user or their destination, including the geographic location of either party. We analyze the security of ShorTor using the AnoA framework, showing that ShorTor maintains all of Tor's anonymity guarantees. We augment our theoretical claims with an empirical analysis.To evaluate ShorTor's performance, we collect a real-world dataset of over 400,000 latency measurements between the 1,000 most popular Tor relays, which collectively see the vast majority of Tor traffic. With this data, we identify pairs of relays that could benefit from ShorTor: that is, two relays where introducing an additional intermediate network hop results in lower latency than the direct route between them. We use our measurement dataset to simulate the impact on end users by applying ShorTor to two million Tor circuits chosen according to Tor's specification.ShorTor reduces the latency for the 99 th percentile of relay pairs in Tor by 148 ms. Similarly, ShorTor reduces the latency of Tor circuits by 122 ms at the 99 th percentile. In practice, this translates to ShorTor truncating tail latencies for Tor which has a direct impact on page load times and, consequently, user experience on the Tor browser.

show abstract

Section: Discussionmentioning

confidence: 99%

Section: A Shortormentioning

confidence: 99%