Abstract | ||
---|---|---|
Keeping communication private has become increasingly important in an era of mass surveillance and state-sponsored attacks. While hiding the contents of a conversation has well-known solutions, hiding the associated metadata (participants, duration, etc.) remains a challenge, especially if one cannot trust ISPs or proxy servers. This paper describes a communication system called Pung that provably hides all content and metadata while withstanding global adversaries. Pung is a key-value store where clients deposit and retrieve messages without anyone-- including Pung's servers--learning of the existence of a conversation. Pung is based on private information retrieval, which we make more practical for our setting with new techniques. These include a private multiretrieval scheme, an application of the power of two choices, and batch codes. These extensions allow Pung to handle 103× more users than prior systems with a similar threat model. |
Year | Venue | Field |
---|---|---|
2016 | OSDI | Metadata,World Wide Web,Conversation,Threat model,Computer security,Computer science,Server,Communications system,Anonymity,Private information retrieval,Unobservable |
DocType | Citations | PageRank |
Conference | 10 | 0.51 |
References | Authors | |
57 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Sebastian Angel | 1 | 31 | 8.25 |
Srinath T. V. Setty | 2 | 384 | 16.40 |