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 ach...

Full description

Saved in:
Bibliographic Details
Published inarXiv.org
Main Authors Corrigan-Gibbs, Henry, Boneh, Dan, Mazières, David
Format Paper Journal Article
LanguageEnglish
Published Ithaca Cornell University Library, arXiv.org 24.06.2021
Subjects
Computer Science - Cryptography and Security
Information retrieval
Online AccessGet full text

Cover

More Information
Summary: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.
ISSN:2331-8422
DOI:10.48550/arxiv.1503.06115