Title
Unobservable Communication over Fully Untrusted Infrastructure.
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 Angel1318.25
Srinath T. V. Setty238416.40