[Resource Topic] 2009/491: Practical Private Set Intersection Protocols with Linear Computational and Bandwidth Complexity

Welcome to the resource topic for 2009/491

Title:
Practical Private Set Intersection Protocols with Linear Computational and Bandwidth Complexity

Authors: Emiliano De Cristofaro, Gene Tsudik

Abstract:

Increasing dependence on anytime-anywhere availability of data and the commensurately increasing fear of losing privacy motivate the need for privacy-preserving techniques. One interesting and common problem occurs when two parties need to privately compute an intersection of their respective sets of data. In doing so, one or both parties must obtain the intersection (if one exists), while neither should learn anything about other set. Although prior work has yielded a number of effective and elegant Private Set Intersection (PSI) techniques, the quest for efficiency is still underway. This paper explores some PSI variations and constructs several secure protocols that are appreciably more efficient than the state-of-the-art.

ePrint: https://eprint.iacr.org/2009/491

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .