Paper 2021/883
Oblivious Key-Value Stores and Amplification for Private Set Intersection
Gayathri Garimella, Benny Pinkas, Mike Rosulek, Ni Trieu, and Avishay Yanai
Abstract
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 structure that compactly represents a desired mapping
Note: A better description of recent work eprint 2021/122
Metadata
- Available format(s)
-
PDF
- Category
- Cryptographic protocols
- Publication info
- Published by the IACR in CRYPTO 2021
- Keywords
- oblivious key value storeprivate set intersection
- Contact author(s)
- ay yanay @ gmail com
- History
- 2021-11-30: revised
- 2021-06-29: received
- See all versions
- Short URL
- https://ia.cr/2021/883
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2021/883, author = {Gayathri Garimella and Benny Pinkas and Mike Rosulek and Ni Trieu and Avishay Yanai}, title = {Oblivious Key-Value Stores and Amplification for Private Set Intersection}, howpublished = {Cryptology {ePrint} Archive, Paper 2021/883}, year = {2021}, url = {https://eprint.iacr.org/2021/883} }