Abstract | ||
---|---|---|
Anonymous network communication protocols provide privacy for Internet-based communication. In this paper, we focus on the performance and scalability of anonymity protocols. In particular, we develop performance models for two anonymity protocols from the prior literature (Buses and Taxis), as well as our own newly proposed protocol (Motorcycles). Using a combination of experimental implementation, simulation, and analysis, we show that: (1) the message latency of the Buses protocol is O(N^2), scaling quadratically with the number of participants; (2) the message latency of the Taxis protocol is O(N), scaling linearly with the number of participants; (3) the message latency of the Motorcycles protocol is O(log^2N), scaling logarithmically with the number of participants. Motorcycles can provide scalable anonymous network communication, without compromising the strength of anonymity provided by Buses or Taxis. |
Year | DOI | Venue |
---|---|---|
2012 | 10.1016/j.peva.2012.08.001 | Perform. Eval. |
Keywords | Field | DocType |
anonymity protocol,taxis protocol,motorcycles protocol,anonymous network communication protocol,internet-based communication,experimental implementation,message latency,scalable anonymous network communication,performance model,buses protocol,computer science | Network Communication Protocols,Network communication,Computer science,Latency (engineering),Taxis,Computer network,Anonymity,Distributed computing,Scalability,The Internet,Universal composability | Journal |
Volume | Issue | ISSN |
69 | 12 | 0166-5316 |
Citations | PageRank | References |
2 | 0.47 | 22 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Niklas Carlsson | 1 | 585 | 51.31 |
C. Williamson | 2 | 2998 | 417.38 |
Andreas Hirt | 3 | 2 | 0.47 |
Michael J. Jacobson Jr. | 4 | 326 | 50.65 |