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 > Cryptography and Security

Title: Private Set Matching Protocols

Abstract: We introduce Private Set Matching (PSM) problems, in which a client aims to determine whether a collection of sets owned by a server matches her interest. Existing privacy-preserving cryptographic primitives cannot solve PSM problems efficiently without harming privacy. We propose a new modular framework that enables designers to build privacy-friendly PSM systems that output one bit: whether a server set or collection of server sets matches the client's set, while guaranteeing privacy of client and server sets. The communication cost of our protocols scales linearly with the size of the client's set and is independent of the number of server sets and their total size. We demonstrate the potential of our framework by designing and implementing novel solutions for two real-world PSM problems: determining whether a dataset has chemical compounds of interest, and determining whether a document collection has relevant documents. Our evaluation shows that our privacy gain comes at a reasonable communication and computation cost.
Subjects: Cryptography and Security (cs.CR)
Cite as: arXiv:2206.07009 [cs.CR]
  (or arXiv:2206.07009v1 [cs.CR] for this version)

Submission history

From: Kasra EdalatNejad [view email]
[v1] Tue, 14 Jun 2022 17:18:19 GMT (321kb,D)
[v2] Wed, 14 Dec 2022 17:18:55 GMT (957kb,D)

Link back to: arXiv, form interface, contact.