Dependent Link Padding Algorithms for Low Latency Anonymity Systems

Low latency anonymity systems are susceptive to traffic anal-ysis 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(logm). For Pareto traffic, we show that the rate of the covering traffic converges to a constant when the number of flows goes to infinity. Fi-nally, we use real Internet trace files to study the behavior of our algorithm when user flows have different rates