Paper 2023/1331
Pantheon: Private Retrieval from Public Key-Value Store
Abstract
Consider a cloud server that owns a key-value store and provides a private query service to its clients. Preserving client privacy in this setting is difficult because the key-value store is public, and a client cannot encrypt or modify it. Therefore, privacy in this context implies hiding the access pattern of a client. Pantheon is a system that cryptographically allows a client to retrieve the value corresponding to a key from a public key-value store without allowing the server or any adversary to know any information about the key or value accessed. Pantheon devises a single-round retrieval protocol which reduces server-side latency by refining its cryptographic machinery and massively parallelizing the query execution workload. Using these novel techniques, Pantheon achieves a $93\times$ improvement for server-side latency over a state-of-the-art solution.
Metadata
- Available format(s)
-
PDF
- Category
- Cryptographic protocols
- Publication info
- Published elsewhere. Proceedings of the VLDB Endowment
- DOI
- 10.14778/3574245.3574251
- Keywords
- Private Information RetrievalKeyword PIRKey value store
- Contact author(s)
-
ishtiyaque @ ucsb edu
agrawal @ cs ucsb edu
amr @ cs ucsb edu
trinabh @ ucsb edu - History
- 2023-09-08: approved
- 2023-09-06: received
- See all versions
- Short URL
- https://ia.cr/2023/1331
- License
-
CC BY-NC-ND
BibTeX
@misc{cryptoeprint:2023/1331,
author = {Ishtiyaque Ahmad and Divyakant Agrawal and Amr El Abbadi and Trinabh Gupta},
title = {Pantheon: Private Retrieval from Public Key-Value Store},
howpublished = {Cryptology {ePrint} Archive, Paper 2023/1331},
year = {2023},
doi = {10.14778/3574245.3574251},
url = {https://eprint.iacr.org/2023/1331}
}
