[HTML][HTML] Private set intersection: A systematic literature review

D Morales, I Agudo, J Lopez - Computer Science Review, 2023 - Elsevier
Abstract Secure Multi-party Computation (SMPC) is a family of protocols which allow some
parties to compute a function on their private inputs, obtaining the output at the end and …

Secure multi-party computation: theory, practice and applications

C Zhao, S Zhao, M Zhao, Z Chen, CZ Gao, H Li… - Information Sciences, 2019 - Elsevier
Abstract Secure Multi-Party Computation (SMPC) is a generic cryptographic primitive that
enables distributed parties to jointly compute an arbitrary functionality without revealing their …

Efficient batched oblivious PRF with applications to private set intersection

V Kolesnikov, R Kumaresan, M Rosulek… - Proceedings of the 2016 …, 2016 - dl.acm.org
We describe a lightweight protocol for oblivious evaluation of a pseudorandom function
(OPRF) in the presence of semihonest adversaries. In an OPRF protocol a receiver has an …

Efficient circuit-based PSI with linear communication

B Pinkas, T Schneider, O Tkachenko… - Advances in Cryptology …, 2019 - Springer
We present a new protocol for computing a circuit which implements the private set
intersection functionality (PSI). Using circuits for this task is advantageous over the usage of …

Compact and malicious private set intersection for small sets

M Rosulek, N Trieu - Proceedings of the 2021 ACM SIGSAC Conference …, 2021 - dl.acm.org
We describe a protocol for two-party private set intersection (PSI) based on Diffie-Hellman
key agreement. The protocol is proven secure against malicious parties, in the ideal …

Scalable multi-party private set-intersection

C Hazay, M Venkitasubramaniam - IACR international workshop on public …, 2017 - Springer
In this work we study the problem of private set-intersection in the multi-party setting and
design two protocols with the following improvements compared to prior work. First, our …

SoK: oblivious pseudorandom functions

S Casacuberta, J Hesse… - 2022 IEEE 7th European …, 2022 - ieeexplore.ieee.org
In recent years, oblivious pseudorandom functions (OPRFs) have become a ubiquitous
primitive used in cryptographic protocols and privacy-preserving technologies. The growing …

Exploring design and governance challenges in the development of privacy-preserving computation

N Agrawal, R Binns, M Van Kleek, K Laine… - Proceedings of the …, 2021 - dl.acm.org
Homomorphic encryption, secure multi-party computation, and differential privacy are part of
an emerging class of Privacy Enhancing Technologies which share a common promise: to …

An algebraic approach to maliciously secure private set intersection

S Ghosh, T Nilges - Annual international conference on the theory and …, 2019 - Springer
Private set intersection (PSI) is an important area of research and has been the focus of
many works over the past decades. It describes the problem of finding an intersection …

Privately computing set-union and set-intersection cardinality via bloom filters

R Egert, M Fischlin, D Gens, S Jacob, M Senker… - Information Security and …, 2015 - Springer
In this paper we propose a new approach to privately compute the set-union cardinality and
the set-intersection cardinality among multiple honest-but-curious parties. Our approach is …