[Resource Topic] 2023/1331: Pantheon: Private Retrieval from Public Key-Value Store

Welcome to the resource topic for 2023/1331

Title:
Pantheon: Private Retrieval from Public Key-Value Store

Authors: Ishtiyaque Ahmad, Divyakant Agrawal, Amr El Abbadi, Trinabh Gupta

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.

ePrint: https://eprint.iacr.org/2023/1331

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .