You are here

Dependent Link Padding Algorithms for Low Latency Anonymity Systems

TitleDependent Link Padding Algorithms for Low Latency Anonymity Systems
Publication TypeConference Paper
Year of Publication2008
AuthorsWang, W, Motani, M, Srinivasan, V
EditorSyverson, P, Jha, S, Zhang, X
Conference Name{Proceedings of the 15th ACM Conference on Computer and Communications Security (CCS 2008)}
Date PublishedOctober
PublisherACM Press
Conference LocationAlexandria, Virginia, USA
ISBN Number978-1-59593-810-7
Keywordsanonymity service, link padding, traffic analysis
Abstract

Low latency anonymity systems are susceptive to traffic analysis attacks. In this paper, we propose a dependent link padding scheme to protect anonymity systems from traffic analysis attacks while providing a strict delay bound. The covering traffic generated by our scheme uses the minimum sending rate to provide full anonymity for a given set of flows. The relationship between user anonymity and the minimum covering traffic rate is then studied via analysis and simulation. When user flows are Poisson processes with the same sending rate, the minimum covering traffic rate to provide full anonymity to m users is O(log m). For Pareto traffic, we show that the rate of the covering traffic converges to a constant when the number of flows goes to infinity. Finally, we use real Internet trace files to study the behavior of our algorithm when user flows have different rates.

URLhttp://portal.acm.org/citation.cfm?id=1455812
DOI10.1145/1455770.1455812