Modeling and analysis of the performance and security for anonymous communication

Abstract

Anonymous Routing Algorithm determines the performance and security of an anonymous communication system directly, which are two conflicting considerable factors for the practicality of the whole system. Most of existing anonymous routing algorithms care little about the tradeoff between performance and anonymity. Some algorithms aim to achieve better performance, while others aim to acquire higher security. To analyze the performance and anonymity provided by a certain anonymous system, a unified performance model employing throughput metric is established and a security measuring method is also proposed from attackers' view. Based on the experiment results on two typical anonymous routing algorithms, the relationship between the two properties are analyzed, which will guide the design of new anonymous routing algorithms.