A Systematic Approach to Developing and Evaluating Website Fingerprinting Defenses
Authors:
Top Cited Papers
Open Access
- 3 November 2014
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 227-238
Abstract
Fingerprinting attacks have emerged as a serious threat against privacy mechanisms, such as SSL, Tor, and encrypting tunnels. Researchers have proposed numerous attacks and defenses, and the Tor project now includes both network- and browser-level defenses against these attacks, but published defenses have high overhead, poor security, or both. This paper (1) systematically analyzes existing attacks and defenses to understand which traffic features convey the most information (and therefore are most important for defenses to hide), (2) proves lower bounds on the bandwidth costs of any defense that achieves a given level of security, (3) presents a mathematical framework for evaluating performance of fingerprinting attacks and defenses in the open-world, given their closed-world performance, and (4) presents a new defense, Tamaraw, that achieves a better security/bandwidth trade-off than any previously proposed defense. Our feature-based analysis provides clear directions to defense designers on which features need to be hidden. Our lower bounds on bandwidth costs help us understand the limits of fingerprinting defenses and to determine how close we are to "success". Our open-world/close-world connection enables researchers to perform simpler closed-world experiments and predict open-world performance. Tamaraw provides an "existence proof" for efficient, secure defenses.Keywords
Funding Information
- ORF
- The Tor Project
- Natural Sciences and Engineering Research Council of Canada
This publication has 11 references indexed in Scilit:
- Improved website fingerprinting on Tor2013
- Touching from a distance2012
- Peek-a-Boo, I Still See You: Why Efficient Traffic Analysis Countermeasures Fail2012
- Website fingerprinting in onion routing based anonymization networks2011
- Website Fingerprinting and Identification Using Ordered Feature Sequences2010
- Side-Channel Leaks in Web Applications: A Reality Today, a Challenge Tomorrow2010
- Inferring the source of encrypted HTTP connections2006
- Privacy Vulnerabilities in Encrypted HTTP Streams2006
- Decomposition of regular matroidsJournal of Combinatorial Theory, Series B, 1980
- 14 . An Extension of a Theorem of Dantzig’s1957