Pantheon: Private Retrieval from Public Key-Value Store

Summary: Private, access-pattern-preserving retrieval from an immutable public key-value store via Pantheon: a single-round cryptographic protocol enabling clients to fetch key→value without revealing which key or value was accessed. Innovations: streamlined crypto plus massive server-side parallelism, yielding a 93× server-latency improvement over prior art. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13320
Venue: VLDB
Year: 2023
Pagerank: 4.4678915e-05
Overall Rank: 8,662 | 39.80%
DOI: 10.14778/3574245.3574251

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,186	NSHEDB: Noise-Sensitive Homomorphic Encrypted Database Query Engine	2026	SIGMOD	4.1905499e-05
10,494	Femur: A Flexible Framework for Fast and Secure Querying from Public Key-Value Store	2025	SIGMOD	4.1905499e-05
10,602	HADES: Range-Filtered Private Aggregation on Public Data	2025	VLDB	4.1905499e-05
11,272	Private Information Retrieval in Large Scale Public Data Repositories	2023	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
323	Order Preserving Encryption for Numeric Data	2004	SIGMOD	0.00027496167
455	Processing Analytical Queries over Encrypted Data	2013	VLDB	0.00022736946
967	Orthogonal Security With Cipherbase	2013	CIDR	0.00014946526
1,477	Azure SQL Database Always Encrypted	2020	SIGMOD	0.00011729657
1,841	Arx: An Encrypted Database using Semantically Secure Encryption	2019	VLDB	0.0001034731
1,852	The Tao of Inference in Privacy-Protected Databases	2018	VLDB	0.00010326517
3,882	Building Enclave-Native Storage Engines for Practical Encrypted Databases	2021	VLDB	6.6636559e-05
5,287	Secure Query Processing with Data Interoperability in a Cloud Database Environment	2014	SIGMOD	5.5805942e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,592	Efficient Confidentiality-Preserving Data Analytics over Symmetrically Encrypted Datasets	2020	VLDB	5.4180573e-05
11,421	Rearchitecting In-Memory Object Stores for Low Latency	2022	VLDB	4.1905499e-05
8,876	MirrorKV: An Efficient Key-Value Store on Hybrid Cloud Storage with Balanced Performance of Compaction and Querying	2023	SIGMOD	4.4261814e-05
8,005	Pangea: Monolithic Distributed Storage for Data Analytics	2019	VLDB	4.6044087e-05
892	Faster: A Concurrent Key-Value Store with In-Place Updates	2018	SIGMOD	0.00015522869
11,187	Toward Efficient Homomorphic Encryption for Outsourced Databases through Parallel Caching	2023	SIGMOD	4.1905499e-05
5,346	Fast Range Query Processing with Strong Privacy Protection for Cloud Computing	2014	VLDB	5.55723e-05
7,732	Asynchronous Prefix Recoverability for Fast Distributed Stores	2021	SIGMOD	4.6612382e-05
10,494	Femur: A Flexible Framework for Fast and Secure Querying from Public Key-Value Store	2025	SIGMOD	4.1905499e-05
10,602	HADES: Range-Filtered Private Aggregation on Public Data	2025	VLDB	4.1905499e-05