Paper 2022/294
A Plug-n-Play Framework for Scaling Private Set Intersection to Billion-sized Sets
Saikrishna Badrinarayanan, Ranjit Kumaresan, Mihai Christodorescu, Vinjith Nagaraja, Karan Patel, Srinivasan Raghuraman, Peter Rindal, Wei Sun, and Minghua Xu
Abstract
Motivated by the recent advances in practical secure computation, we design
and implement a framework for scaling solutions for the problem of private set
intersection (PSI) into the realm of big data. A protocol for PSI enables two
parties each holding a set of elements to jointly compute the intersection of
these sets without revealing the elements that are not in the intersection.
Following a long line of research, recent protocols for PSI only have
Metadata
- Available format(s)
-
PDF
- Category
- Cryptographic protocols
- Publication info
- Preprint. MINOR revision.
- Keywords
- Private Set IntersectionJoin
- Contact author(s)
- peterrindal @ gmail com
- History
- 2022-03-07: received
- Short URL
- https://ia.cr/2022/294
- License
-
CC BY-NC
BibTeX
@misc{cryptoeprint:2022/294, author = {Saikrishna Badrinarayanan and Ranjit Kumaresan and Mihai Christodorescu and Vinjith Nagaraja and Karan Patel and Srinivasan Raghuraman and Peter Rindal and Wei Sun and Minghua Xu}, title = {A Plug-n-Play Framework for Scaling Private Set Intersection to Billion-sized Sets}, howpublished = {Cryptology {ePrint} Archive, Paper 2022/294}, year = {2022}, url = {https://eprint.iacr.org/2022/294} }