Paper 2023/1331

Pantheon: Private Retrieval from Public Key-Value Store

Ishtiyaque Ahmad, University of California Santa Barbara
Divyakant Agrawal, University of California Santa Barbara
Amr El Abbadi, University of California Santa Barbara
Trinabh Gupta, University of California Santa Barbara

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.

Available format(s)
Cryptographic protocols
Publication info
Published elsewhere. Proceedings of the VLDB Endowment
Private Information RetrievalKeyword PIRKey value store
Contact author(s)
ishtiyaque @ ucsb edu
agrawal @ cs ucsb edu
amr @ cs ucsb edu
trinabh @ ucsb edu
2023-09-08: approved
2023-09-06: received
See all versions
Short URL
Creative Commons Attribution-NonCommercial-NoDerivs


      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},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.