FlashFlow: A Secure Speed Test for Tor

04/20/2020
by   Matthew Traudt, et al.
0

The Tor network uses a measurement system to estimate its relays' forwarding capacity and to balance traffic among them. This system has been shown to be vulnerable to adversarial manipulation. Moreover, its accuracy and effectiveness in benign circumstances has never been fully quantified. We first obtain such a quantification by analyzing Tor metrics data and performing experiments on the live network. Our results show that Tor currently underestimates its true capacity by about 50 traffic by 15-25 present FlashFlow, a system to measure the capacity of Tor relays. Our analysis shows that FlashFlow limits a malicious relay to obtaining a capacity estimate at most 1.33 times its true capacity. Through realistic Internet experiments, we find that FlashFlow measures relay capacity with at least 89 of the time. Through simulation, we find that FlashFlow can measure the entire Tor network in less than 5 hours using 3 measurers with 1 Gbit/s of bandwidth each. Finally, simulations using FlashFlow for load balancing shows that, compared to TorFlow, network weight error decreases by 86 50 KiB, 1 MiB, and 5 MiB transfer times decreases by 15 respectively. Moreover, FlashFlow yields more consistent client performance: the median rate of transfer timeouts decreases by 100 deviation of 50 KiB, 1 MiB, and 5 MiB transfer times decreases by 55 41 relative to TorFlow as the total client-traffic load increases, demonstrating that FlashFlow is better suited to supporting network growth.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/09/2020

Best Relay Selection in Gaussian Half-Duplex Diamond Networks

This paper considers Gaussian half-duplex diamond n-relay networks, wher...
research
11/30/2022

DiProber: Using Dual Probing to Estimate Tor Relay Capacities in Underloaded Networks

Tor is the most popular anonymous communication network. It has millions...
research
10/07/2009

Dynamic Demand-Capacity Balancing for Air Traffic Management Using Constraint-Based Local Search: First Results

Using constraint-based local search, we effectively model and efficientl...
research
07/07/2017

DCCast: Efficient Point to Multipoint Transfers Across Datacenters

Using multiple datacenters allows for higher availability, load balancin...
research
01/05/2020

Load Balanced Dynamic Resource Allocation for MTC Relay

A Load Balancing Relay Algorithm (LBRA) was proposed to solve the unfair...
research
05/05/2018

Towards Predicting Efficient and Anonymous Tor Circuits

The Tor anonymity system provides online privacy for millions of users, ...
research
03/11/2020

New stochastic highway capacity estimation method and why product limit method is unsuitable

Kaplan-Meier estimate, commonly known as product limit method (PLM), and...

Please sign up or login with your details

Forgot password? Click here to reset