DP5: A Private Presence Service
By Nikita Borisov, George Danezis, Ian Goldberg. 2015
92 citations recorded by the source corpus.
Abstract Users of social applications like to be notified when their friends are online. Typically, this is done by a central server keeping track of who is online and offline, as well as of all of the users’ “buddy lists”, which contain sensitive information. We present DP5, a cryptographic service that implements online presence indication in a privacy-friendly way. DP5 allows clients to register their online presence and query the presence of their list of friends while keeping this list secret. Besides presence, high-integrity status updates are supported, to facilitate key update and rendezvous protocols. While infrastructure services are required for DP5 to operate, they are designed to not require any long-term secrets and provide perfect forward secrecy in case of compromise. We provide security arguments for the indistinguishability properties of the protocol, as well as an evaluation of its scalability and performance.
Subfields: Artificial Intelligence
How researchers see this paper
The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.
In Artificial Intelligence
- Sarvar Patel
- Kevin Yeo
- Kim Laine
- Hao Chen
- Srinath T. V. Setty
- Sebastian Angel
- Giuseppe Persiano
- Craig Gentry
Citations in the corpus
- Private Stateful Information Retrieval (2018, background): “For example, if the evaluation at row 5 results in 11 then the actual value for row 5 is read from table as T [11]which, for column 1, happens to be 11 also since all values are unused.”
- PIR with Compressed Queries and Amortized Query Processing (2018, background): “Examples include: anonymous and unobservable communication [7, 54, 60], privacy-preserving media streaming [4, 44], ad delivery [42], friend discovery [14], and notifications [26].”
- This Paper Is Included in the Proceedings of the 12th Usenix Symposium on Operating Systems Design and Implementation (osdi '16). Unobservable Communication over Fully Untrusted Infrastructure Unobservable Communication over Fully Untrusted Infrastructure (unknown): “Pung's " mailbox " architecture is borrowed from prior systems [25] [40] [75] [79] [119] [130].”