Riposte: An Anonymous Messaging System Handling Millions of Users
Authors:
Preprint
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 31 references indexed in Scilit:
- The Best of Both Worlds: Combining Information-Theoretic and Computational PIR for Communication Efficiency2014
- Verifiable Shuffle of Large Size Ciphertexts2007
- Efficient, Verifiable Shuffle Decryption and Its Requirement of UnlinkabilityLecture Notes in Computer Science, 2004
- From a Trickle to a Flood: Active Attacks on Several Mix Types2002
- Proofs of Partial Knowledge and Simplified Design of Witness Hiding Protocols2001
- The Dining Cryptographers in the Disco: Unconditional Sender and Recipient Untraceability with Computationally Secure Serviceability2001
- Non-Interactive and Information-Theoretic Secure Verifiable Secret Sharing2001
- Non-Interactive Zero-Knowledge Proof of Knowledge and Chosen Ciphertext Attack2001
- Use of Elliptic Curves in Cryptography2000
- Protecting Data Privacy in Private Information Retrieval SchemesJournal of Computer and System Sciences, 2000