Fast private set intersection from homomorphic encryption

H Chen, K Laine, P Rindal - Proceedings of the 2017 ACM SIGSAC …, 2017 - dl.acm.org
Private Set Intersection (PSI) is a cryptographic technique that allows two parties to compute
the intersection of their sets without revealing anything except the intersection. We use fully …

Scalable private set intersection based on OT extension

B Pinkas, T Schneider, M Zohner - ACM Transactions on Privacy and …, 2018 - dl.acm.org
Private set intersection (PSI) allows two parties to compute the intersection of their sets
without revealing any information about items that are not in the intersection. It is one of the …

Phasing: Private set intersection using permutation-based hashing

B Pinkas, T Schneider, G Segev, M Zohner - 24th USENIX Security …, 2015 - usenix.org
Private Set Intersection (PSI) allows two parties to compute the intersection of private sets
while revealing nothing more than the intersection itself. PSI needs to be applied to large …

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 …

Practical multi-party private set intersection from symmetric-key techniques

V Kolesnikov, N Matania, B Pinkas, M Rosulek… - Proceedings of the …, 2017 - dl.acm.org
We present a new paradigm for multi-party private set intersection (PSI) that allows n parties
to compute the intersection of their datasets without revealing any additional information. We …

Efficient circuit-based PSI via cuckoo hashing

B Pinkas, T Schneider, C Weinert, U Wieder - … International Conference on …, 2018 - Springer
While there has been a lot of progress in designing efficient custom protocols for computing
Private Set Intersection (PSI), there has been less research on using generic Multi-Party …

A survey on cryptographic techniques for protecting big data security: present and forthcoming

S Lu, J Zheng, Z Cao, Y Wang, C Gu - Science China Information …, 2022 - Springer
Big data drive multidimensional convergence and profound innovations among industries
and provide novel ways of exploring the world. As they significantly create economic and …

[PDF][PDF] Federated analytics: A survey

AR Elkordy, YH Ezzeldin, S Han… - … on Signal and …, 2023 - nowpublishers.com
Federated analytics (FA) is a privacy-preserving framework for computing data analytics
over multiple remote parties (eg, mobile devices) or silo-ed institutional entities (eg …

Malicious-secure private set intersection via dual execution

P Rindal, M Rosulek - Proceedings of the 2017 ACM SIGSAC …, 2017 - dl.acm.org
Private set intersection (PSI) allows two parties, who each hold a set of items, to compute the
intersection of those sets without revealing anything about other items. Recent advances in …

Catalic: Delegated PSI cardinality with applications to contact tracing

T Duong, DH Phan, N Trieu - International Conference on the Theory and …, 2020 - Springer
Abstract Private Set Intersection Cardinality (PSI-CA) allows two parties, each holding a set
of items, to learn the size of the intersection of those sets without revealing any additional …