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: 13319
Venue: VLDB
Year: 2023
Pagerank: 4.4721784e-05
Overall Rank: 8,664 | 39.73%
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.1945683e-05
10,484	Femur: A Flexible Framework for Fast and Secure Querying from Public Key-Value Store	2025	SIGMOD	4.1945683e-05
10,594	HADES: Range-Filtered Private Aggregation on Public Data	2025	VLDB	4.1945683e-05
11,270	Private Information Retrieval in Large Scale Public Data Repositories	2023	VLDB	4.1945683e-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
324	Order Preserving Encryption for Numeric Data	2004	SIGMOD	0.00027444645
459	Processing Analytical Queries over Encrypted Data	2013	VLDB	0.00022627746
973	Orthogonal Security With Cipherbase	2013	CIDR	0.00014921633
1,503	Azure SQL Database Always Encrypted	2020	SIGMOD	0.0001164317
1,859	The Tao of Inference in Privacy-Protected Databases	2018	VLDB	0.0001029011
1,906	Arx: An Encrypted Database using Semantically Secure Encryption	2019	VLDB	0.00010137764
4,049	Building Enclave-Native Storage Engines for Practical Encrypted Databases	2021	VLDB	6.4955754e-05
5,302	Secure Query Processing with Data Interoperability in a Cloud Database Environment	2014	SIGMOD	5.5786331e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,584	Efficient Confidentiality-Preserving Data Analytics over Symmetrically Encrypted Datasets	2020	VLDB	5.4232012e-05
8,876	MirrorKV: An Efficient Key-Value Store on Hybrid Cloud Storage with Balanced Performance of Compaction and Querying	2023	SIGMOD	4.4304279e-05
11,418	Rearchitecting In-Memory Object Stores for Low Latency	2022	VLDB	4.1945683e-05
8,002	Pangea: Monolithic Distributed Storage for Data Analytics	2019	VLDB	4.6088289e-05
899	Faster: A Concurrent Key-Value Store with In-Place Updates	2018	SIGMOD	0.00015509287
11,184	Toward Efficient Homomorphic Encryption for Outsourced Databases through Parallel Caching	2023	SIGMOD	4.1945683e-05
5,367	Fast Range Query Processing with Strong Privacy Protection for Cloud Computing	2014	VLDB	5.5457837e-05
7,733	Asynchronous Prefix Recoverability for Fast Distributed Stores	2021	SIGMOD	4.6657123e-05
10,484	Femur: A Flexible Framework for Fast and Secure Querying from Public Key-Value Store	2025	SIGMOD	4.1945683e-05
10,594	HADES: Range-Filtered Private Aggregation on Public Data	2025	VLDB	4.1945683e-05