We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:


References & Citations

DBLP - CS Bibliography


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Computers and Society

Title: Mutual Contact Discovery

Abstract: Messaging services allow new users to find existing contacts that already use that service through a process called contact discovery. Existing users are similarly informed of new users that are already on their contact list. This creates a privacy issue: when you join and enable contact discovery, anyone already on the service that has your number on their contact list gets notified that you joined. Even if you don't know that person, or if it is an ex or former colleague that you long parted with and whose contact details you deleted long ago. To solve this, we propose a \emph{mutual} contact discovery protocol, that only allow users to discover each other when both are (still) in each other's contact list. Mutual contact discovery has the additional advantage that it can be implemented in a more privacy friendly fashion (e.g. protecting the social graph from the server) than traditional, one-sided contact discovery, without even relying on trusted hardware.
Comments: 29 pages (including appendix)
Subjects: Computers and Society (cs.CY)
Cite as: arXiv:2209.12003 [cs.CY]
  (or arXiv:2209.12003v2 [cs.CY] for this version)

Submission history

From: Jaap-Henk Hoepman [view email]
[v1] Sat, 24 Sep 2022 13:08:32 GMT (46kb)
[v2] Wed, 28 Sep 2022 07:33:01 GMT (46kb)

Link back to: arXiv, form interface, contact.