Network Flow Watermarking Attack on Low-Latency Anonymous Communication Systems
Authors:
- 1 May 2007
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 10816011,p. 116-130
Abstract
Many proposed low-latency anonymous communication systems have used various flow transformations such as traffic padding, adding cover traffic (or bogus packets), packet dropping, flow mixing, flow splitting, and flow merging to achieve anonymity. It has long been believed that these flow transformations would effectively disguise net-workflows, thus achieve good anonymity. In this paper, we investigate the fundamental limitations of flow transformations in achieving anonymity, and we show that flow transformations do not necessarily provide the level of anonymity people have expected or believed. By injecting unique watermark into the inter-packet timing domain of a packet flow, we are able to make any sufficiently long flow uniquely identifiable even if I) it is disguised by substantial amount of cover traffic, 2) it is mixed or merged with a number of other flows, 3) it is split into a number subflows, 4) there is a substantial portion of packets dropped, and 5) it is perturbed in timing due to either natural network delay jitter or deliberate timing perturbation. In addition to demonstrating the theoretical limitations of low-latency anonymous communications systems, we develop the first practical attack on the leading commercial low-latency anonymous communication system. Our real-time experiments show that our flow watermarking attack only needs about 10 minutes active Web browsing traffic to "penetrate" the total net shield service provided by www.anonymizer.com. Our analytical and empirical results demonstrate that achieving anonymity in low-latency communication systems is much harder than we have realized, and current flow transformation based low-latency anonymous communication systems need to be revisited.Keywords
This publication has 22 references indexed in Scilit:
- Fundamental limits on the anonymity provided by the MIX technique2006
- Low-Cost Traffic Analysis of Tor2005
- Local View Attack on Anonymous Communication2005
- On countermeasures to traffic analysis attacks2004
- Timing Attacks in Low-Latency Mix Systems2004
- Preventing traffic analysis for real-time communication networks2003
- Tarzan2002
- NetCamo: camouflaging network traffic for QoS-guaranteed mission critical applicationsIEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans, 2001
- Real-time mixes: a bandwidth-efficient anonymity protocolIEEE Journal on Selected Areas in Communications, 1998
- Networks without user observabilityComputers & Security, 1987