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: 13507
Venue: VLDB
Year: 2023
Pagerank: 5.3944963e-05
Overall Rank: 8,640 | 40.73%
DOI: 10.14778/3574245.3574251

Incoming Non-self Citations Over Time

Authors

1. Ishtiyaque Ahmad (University of California Santa Barbara)
2. Divyakant Agrawal (University of California Santa Barbara)
3. Amr El Abbadi (University of California Santa Barbara)
4. Trinabh Gupta (University of California Santa Barbara)

BibTeX Citation

@article{ahmad_vldb23,
        title = {{Pantheon: Private Retrieval from Public Key-Value Store}},
        author = {Ahmad, Ishtiyaque and Agrawal, Divyakant and Abbadi, Amr El and Gupta, Trinabh},
        journal = {PVLDB},
        series = {{VLDB} '23},
        volume = {16},
        number = {4},
        pages = {643--656},
        doi = {10.14778/3574245.3574251},
        url = {https://doi.org/10.14778/3574245.3574251},
        year = {2023}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,249	Femur: A Flexible Framework for Fast and Secure Querying from Public Key-Value Store	2025	SIGMOD	5.4574671e-05
10,475	NSHEDB: Noise-Sensitive Homomorphic Encrypted Database Query Engine	2026	SIGMOD	5.093636e-05
10,855	HADES: Range-Filtered Private Aggregation on Public Data	2025	VLDB	5.093636e-05
11,469	Private Information Retrieval in Large Scale Public Data Repositories	2023	VLDB	5.093636e-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
310	Order Preserving Encryption for Numeric Data	2004	SIGMOD	0.00021766789
412	Processing Analytical Queries over Encrypted Data	2013	VLDB	0.00018901853
876	Orthogonal Security With Cipherbase	2013	CIDR	0.00013467554
1,424	Azure SQL Database Always Encrypted	2020	SIGMOD	0.00010819191
1,615	Arx: An Encrypted Database using Semantically Secure Encryption	2019	VLDB	0.00010214058
1,674	The Tao of Inference in Privacy-Protected Databases	2018	VLDB	0.00010037562
3,464	Building Enclave-Native Storage Engines for Practical Encrypted Databases	2021	VLDB	7.3916399e-05
4,997	Secure Query Processing with Data Interoperability in a Cloud Database Environment	2014	SIGMOD	6.4080849e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,198	RASP-QS: Efficient and Confidential Query Services in the Cloud	2014	VLDB
2	11,616	Rearchitecting In-Memory Object Stores for Low Latency	2022	VLDB
3	8,919	MirrorKV: An Efficient Key-Value Store on Hybrid Cloud Storage with Balanced Performance of Compaction and Querying	2023	SIGMOD
4	8,001	Pangea: Monolithic Distributed Storage for Data Analytics	2019	VLDB
5	614	Faster: A Concurrent Key-Value Store with In-Place Updates	2018	SIGMOD
6	11,389	Toward Efficient Homomorphic Encryption for Outsourced Databases through Parallel Caching	2023	SIGMOD
7	5,102	Fast Range Query Processing with Strong Privacy Protection for Cloud Computing	2014	VLDB
8	7,717	Asynchronous Prefix Recoverability for Fast Distributed Stores	2021	SIGMOD
9	8,249	Femur: A Flexible Framework for Fast and Secure Querying from Public Key-Value Store	2025	SIGMOD
10	10,855	HADES: Range-Filtered Private Aggregation on Public Data	2025	VLDB