HackerPapers

arXiv:1503.06115cs.CR

Riposte: An Anonymous Messaging System Handling Millions of Users

Henry Corrigan-Gibbs, Dan Boneh, David Mazières

Early discovery. Linked by one identifiable commenter. This paper is outside the main ranking; a mention is not an endorsement.

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.

arXiv comments
This is an extended and corrected version of a paper published at the IEEE Symposium on Security and Privacy 2015 ("Oakland 2015")
Journal reference
DOI
doi:10.1109/SP.2015.27
Subjects
cs.CRCryptography and Security

On Hacker News

Linked by 1 identifiable commenter in 1 comment across 1 thread, from Jul 2016 to Jul 2016. Found in 3 HN submissions from Jul 2016 to Jan 2021. Open submission discussions.

Comments linking this paper, per year.

Discussed in comments1 thread

  1. Riffle: an efficient communication system with strong anonymity 1 comment

    • If you're interested in the basic tools used in this system, this is another paper that uses some similar ones: http://arxiv.org/abs/1503.06115 Phil Rogaway called it 'elegant', fwiw.

      swordswinger12View on HNParent context

Submitted to Hacker News

Connected through shared HN threads, not inferred similarity or a recommendation.