Fetching the paper…

Reading the bibliography…

2022

DP-PSI: Private and Secure Set Intersection

Du, Jian, Ji, Tianxi, Cui, Jamie et al.

Original
PDF
Post on X

Understand

One way to classify private set intersection (PSI) for secure 2-party computation is whether the intersection is (a) revealed to both parties or (b) hidden from both parties while only the computing function of the matched payload is exposed.

Both aim to provide cryptographic security while avoiding exposing the unmatched elements of the other.
They may, however, be insufficient to achieve security and privacy in one practical scenario: when the intersection is required and the information leaked through the function's output must be considered for legal, ethical, and competitive reasons.
Two parties, such as the advertiser and the ads supplier, hold sets of users for PSI computation, for example, to reveal common users to the ads supplier in joint marketing applications.

DP-PSI: Private and Secure Set Intersection · Around

Built on

Information sharing across private databases
Rakesh Agrawal, Alexandre V. Evfimievski, and Ramakrishnan Srikant · 2003
Earlier work this paper cites.
Calibrating noise to sensitivity in private data analysis
Cynthia Dwork, Frank McSherry, Kobbi Nissim, and Adam Smith · 2006
Earlier work this paper cites.
What can we learn privately
Sofya Raskhodnikova, Adam Smith, Homin K Lee, Kobbi Nissim, and Shiva Prasad Kasiviswanathan · 2008
Earlier work this paper cites.
No free lunch in data privacy
Daniel Kifer and Ashwin Machanavajjhala · 2011
Earlier work this paper cites.

Similar

Highly-scalable searchable symmetric encryption with support for boolean queries
David Cash, Stanislaw Jarecki, Charanjit Jutla, Hugo Krawczyk, Marcel-Cătălin Roşu, and Michael Steiner · 2013
Cited alongside, same era.
Differential privacy: From theory to practice
Ninghui Li, Min Lyu, Dong Su, and Weining Yang · 2016
Cited alongside, same era.
Efficient circuit-based psi with linear communication
Benny Pinkas, Thomas Schneider, Oleksandr Tkachenko, and Avishay Yanai · 2019
Cited alongside, same era.

Then

Google takes the pis out of advertising: New algo securely analyzes shared encrypted data sets without leaking contents
Original
Claburn Thomas · 2019
Later among the works it cites.
On deploying secure computing: Private intersection-sum-with-cardinality
Mihaela Ion, Ben Kreuter, Ahmet Erhan Nergiz, Sarvar Patel, Shobhit Saxena, Karn Seth, Mariana Raykova, David Shanahan, and Moti Yung · 2020
Later among the works it cites.
Differentially private two-party set operations
Bailey Kacsmar, Basit Khurram, Nils Lukas, Alexander Norton, Masoumeh Shafieinejad, Zhiwei Shang, Yaser Baseri, Maryam Sepehri, Simon Oya, and Florian Kerschbaum · 2020
Later among the works it cites.

Beyond the bibliography

alphaXiv searches the wider corpus for related work and actual follow-ups.

Open on alphaXiv

alphaXiv is searching for related work…