Riposte: An Anonymous Messaging System Handling Millions of Users

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.

Riposte: An Anonymous Messaging System Handling Millions of Users Henry Corrigan-Gibbs, Dan Boneh, and David Mazières Stanford University June 28, 2021 arXiv:1503.06115v7 [cs.CR] 24 Jun 2021…

related reading

• 297.pdfeprint.iacr.org
• Collaborative zkSNARKseprint.iacr.org
• thesis.pdfaayushg.com
• Chain Replication for Supporting High Throughput and Availabilitycs.cornell.edu
• 293.pdfeprint.iacr.org
• Faster block/blob propagation in Ethereum - Networking - Ethereum Researchethresear.ch
• Henry Corrigan-Gibbs Disserationstacks.stanford.edu
• ants.dvicrypto.stanford.edu
• Anamorphic-Resistant Encryption; Or Why the Encryption Debate is Still Aliveeprint.iacr.org
• Making CRDTs Byzantine Fault Tolerant - Martin Kleppmannmartin.kleppmann.com
• How much should you pay for restaking security?arxiv.org
• WHIR: Reed–Solomon Proximity Testing with Super-Fast Verificationeprint.iacr.org