Performance Modeling of Anonymity Protocols
2012 (English)In: Performance evaluation (Print), ISSN 0166-5316, Vol. 69, no 12, 643-661 p.Article in journal (Refereed) Published
Anonymous network communication protocols provide privacy for Internet-based communication. In this paper, we focus on the performance and scalability of anonymityprotocols. In particular, we develop performance models for two anonymityprotocols 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(N2), 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; and (3) the message latency of the Motorcycles protocol is O(log2N), 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.
Place, publisher, year, edition, pages
Elsevier, 2012. Vol. 69, no 12, 643-661 p.
Anonymous network communication; Protocolperformance
IdentifiersURN: urn:nbn:se:liu:diva-80324DOI: 10.1016/j.peva.2012.08.001ISI: 000311022400003OAI: oai:DiVA.org:liu-80324DiVA: diva2:546498
funding agencies|Canadas Natural Sciences and Engineering Research Council (NSERC)||Informatics Circle of Research Excellence (iCORE) in the Province of Alberta||2012-08-232012-08-232012-12-14