Paper 2023/903
Near-Optimal Oblivious Key-Value Stores for Efficient PSI, PSU and Volume-Hiding Multi-Maps
Abstract
In this paper, we study oblivious key-value stores (OKVS) that enable encoding n key-value pairs into length
Metadata
- Available format(s)
-
PDF
- Category
- Cryptographic protocols
- Publication info
- Published elsewhere. Minor revision. USENIX Security 2023
- Keywords
- oblivious key-value storeOKVSPSIPSUvolume-hiding
- Contact author(s)
-
abienstock @ cs nyu edu
sarvar @ google com
jyseo @ google com
kwlyeo @ google com - History
- 2025-01-27: last of 2 revisions
- 2023-06-10: received
- See all versions
- Short URL
- https://ia.cr/2023/903
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2023/903, author = {Alexander Bienstock and Sarvar Patel and Joon Young Seo and Kevin Yeo}, title = {Near-Optimal Oblivious Key-Value Stores for Efficient {PSI}, {PSU} and Volume-Hiding Multi-Maps}, howpublished = {Cryptology {ePrint} Archive, Paper 2023/903}, year = {2023}, url = {https://eprint.iacr.org/2023/903} }