Paper 2021/266
VOLE-PSI: Fast OPRF and Circuit-PSI from Vector-OLE
Abstract
In this work we present a new construction for a batched Oblivious Pseudorandom Function (OPRF) based on Vector-OLE and the PaXoS data structure. We then use it in the standard transformation for achieving Private Set Intersection (PSI) from an OPRF. Our overall construction is highly efficient with
Note: Update to more accurately reflect the bound on the size of the malicious receiver set. We thank Seongkwang Kim and Yongha Son for bringing this to our attention.
Metadata
- Available format(s)
-
PDF
- Category
- Cryptographic protocols
- Publication info
- A minor revision of an IACR publication in EUROCRYPT 2021
- Keywords
- Private Set IntersectionSecure ComputationVector OLE
- Contact author(s)
-
peterrindal @ gmail com
schoppmann @ google com - History
- 2024-08-08: last of 3 revisions
- 2021-03-03: received
- See all versions
- Short URL
- https://ia.cr/2021/266
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2021/266, author = {Peter Rindal and Phillipp Schoppmann}, title = {{VOLE}-{PSI}: Fast {OPRF} and Circuit-{PSI} from Vector-{OLE}}, howpublished = {Cryptology {ePrint} Archive, Paper 2021/266}, year = {2021}, url = {https://eprint.iacr.org/2021/266} }