Riposte: An Anonymous Messaging System Handling Millions of Users
arXiv:1503.06115 · doi:10.1109/SP.2015.27
Abstract
This paper presents Riposte, a new system for anonymous broadcast messaging. Riposte is the first such system, to our knowledge, that simultaneously protects against traffic-analysis attacks, prevents anonymous denial-of-service by malicious clients, and scales to million-user anonymity sets. To achieve these properties, Riposte makes novel use of techniques used in systems for private information retrieval and secure multi-party computation. For latency-tolerant workloads with many more readers than writers (e.g. Twitter, Wikileaks), we demonstrate that a three-server Riposte cluster can build an anonymity set of 2,895,216 users in 32 hours.
This is an extended and corrected version of a paper published at the IEEE Symposium on Security and Privacy 2015 ("Oakland 2015")
References in corpus (2)
Cited by in corpus (6)
- Prochlo: Strong Privacy for Analytics in the Crowd
- Systematizing Decentralization and Privacy: Lessons from 15 Years of Research and Deployments
- Every Byte Matters: Traffic Analysis of Bluetooth Wearable Devices
- Two-Server Verifiable Homomorphic Secret Sharing for High-Degree Polynomials
- A Survey on Anonymous Communication Systems with a Focus on Dining Cryptographers Networks
- Private Hierarchical Governance for Encrypted Messaging