[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 …

Oblivious key-value stores and amplification for private set intersection

G Garimella, B Pinkas, M Rosulek, N Trieu… - Advances in Cryptology …, 2021 - Springer
Many recent private set intersection (PSI) protocols encode input sets as polynomials. We
consider the more general notion of an oblivious key-value store (OKVS), which is a data …

Simple, fast malicious multiparty private set intersection

O Nevo, N Trieu, A Yanai - Proceedings of the 2021 ACM SIGSAC …, 2021 - dl.acm.org
We address the problem of multiparty private set intersection against a malicious adversary.
First, we show that when one can assume no collusion amongst corrupted parties then there …

{Near-Optimal} Oblivious {Key-Value} Stores for Efficient {PSI},{PSU} and {Volume-Hiding}{Multi-Maps}

A Bienstock, S Patel, JY Seo, K Yeo - 32nd USENIX Security Symposium …, 2023 - usenix.org
In this paper, we study oblivious key-value stores (OKVS) that enable encoding n key-value
pairs into length m encodings while hiding the input keys. The goal is to obtain high rate …

MPClan: Protocol suite for privacy-conscious computations

N Koti, S Patil, A Patra, A Suresh - Journal of Cryptology, 2023 - Springer
The growing volumes of data being collected and its analysis to provide better services are
creating worries about digital privacy. To address privacy concerns and give practical …

PRSD: Efficient protocol for privacy-preserving retrieval of sensitive data based on labeled PSI

Z Wu, D Zhang, Y Li, C Li, X Han - Computer Networks, 2024 - Elsevier
The demand for privacy-preserving retrieval of sensitive data arises in various practical
scenarios, from national security to personal data privacy. The typical scenario involves two …

Data protection law and multi-party computation: Applications to information exchange between law enforcement agencies

A Treiber, D Müllmann, T Schneider… - Proceedings of the 21st …, 2022 - dl.acm.org
Pushes for increased power of Law Enforcement (LE) for data retention and centralized
storage result in legal challenges with data protection law and courts-and possible violations …

Efficient multi-party private set intersection protocols for large participants and small sets

L Wei, J Liu, L Zhang, Q Wang, W Zhang… - Computer Standards & …, 2024 - Elsevier
Private set intersection (PSI) has attracted the researchers and the developers both from
academia and industry in cooperating the private data to achieve privacy preserving …

[PDF][PDF] Multiparty Private Set Intersection Cardinality and Its Applications.

N Trieu, A Yanai, J Gao - IACR Cryptol. ePrint Arch., 2022 - scholar.archive.org
We describe a new paradigm for multi-party private set intersection cardinality (PSI-CA) that
allows n parties to compute the intersection size of their datasets without revealing any …

Efficient Scalable Multi-Party Private Set Intersection (-Variants) from Bicentric Zero-Sharing

Y Gao, Y Luo, L Wang, X Liu, L Qi, W Wang… - Proceedings of the 2024 …, 2024 - dl.acm.org
Multi-party private set intersection (MPSI) allows n (n\geq3) participants, each holding a
dataset of size m, to compute the intersection of their sets without revealing any additional …