2015 · 104 citations · 49 references
ComputingComputer ScienceComputer SystemsCluster ComputingComputer SecurityDistributed SystemsData AnonymizationData ProtectionPrivacy-preserving ProtocolsSecure Multi-party ComputationAnonymityAnonymity SetsAnonymity SystemsAnonymous Communication SystemsAnonymous MessagingBroadcastPrivate Information RetrievalTraffic Analysis
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 mali-cious 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. Index Terms—anonymity; messaging; privacy; private infor-mation retrieval; I.
49
Mihir Bellare, Phillip Rogaway · 1993 · 4.7K citations · Full text
Oded Goldreich, Silvio Micali, Avi Wigderson · 1987 · 3.5K citations
Protocols for secure computations
Andrew Chi-Chih Yao · 1982 · 3K citations