Riposte: An Anonymous Messaging System Handling Millions of Users
Authors:
- Henry Corrigan-GibbsHCHenry Corrigan-Gibbs
- Dan BonehDBDan Boneh
- David MazieresDMDavid Mazieres
- 1 May 2015
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 10816011,p. 321-338
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.Keywords
All Related Versions
This publication has 51 references indexed in Scilit:
- On anonymity in an electronic societyACM Computing Surveys, 2009
- A Pseudorandom Generator from any One-way FunctionSIAM Journal on Computing, 1999
- Private information retrievalJournal of the ACM, 1998
- CrowdsACM Transactions on Information and System Security, 1998
- The Decision Diffie-Hellman problem1998
- Comparing information without leaking itCommunications of the ACM, 1996
- Proofs that yield nothing but their validity or all languages in NP have zero-knowledge proof systemsJournal of the ACM, 1991
- The Knowledge Complexity of Interactive Proof SystemsSIAM Journal on Computing, 1989
- Coin flipping by telephone a protocol for solving impossible problemsACM SIGACT News, 1983
- Untraceable electronic mail, return addresses, and digital pseudonymsCommunications of the ACM, 1981