Encrypted Databases: From Theory to Systems
Summary: Identifies five cross-disciplinary design principles to reconcile security, performance, and SQL expressiveness for end-to-end encrypted relational databases. Presents KafeDB and a new OPX encryption scheme implemented on PostgreSQL supporting a nontrivial SQL subset; prototype provides end-to-end security at ~1–3 orders of magnitude slowdown and ~10× storage overhead. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Zheguang Zhao (Brown University)
- 2. Seny Kamara (Brown University)
- 3. Tarik Moataz (Aroki Systems)
- 4. Stan Zdonik (Brown University)
BibTeX Citation
@inproceedings{zhao_cidr21,
address = {Amsterdam, Netherlands},
series = {{CIDR} '21},
title = {{Encrypted Databases: From Theory to Systems}},
booktitle = {Proceedings of the {Conference} on {Innovative} {Data} {Systems} {Research}},
author = {Zhao, Zheguang and Kamara, Seny and Moataz, Tarik and Zdonik, Stan},
year = {2021}
}Incoming Citations (Sorted by Pagerank)
Showing 2 of 2 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 6,496 | Operon: An Encrypted Database for Ownership-Preserving Data Management | 2022 | VLDB | 5.7658049e-05 |
| 11,750 | Cracking-Like Join for Trusted Execution Environments | 2023 | VLDB | 4.9793485e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 5 of 5 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 115 | Executing SQL over Encrypted Data in the Database-Service-Provider Model | 2002 | SIGMOD | 0.00031742473 |
| 311 | Order Preserving Encryption for Numeric Data | 2004 | SIGMOD | 0.00021327947 |
| 420 | Processing Analytical Queries over Encrypted Data | 2013 | VLDB | 0.00018540576 |
| 898 | Orthogonal Security With Cipherbase | 2013 | CIDR | 0.00013189879 |
| 1,495 | SMCQL: Secure Querying for Federated Databases | 2017 | VLDB | 0.00010484897 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 14,187 | The Role of Cryptography in Database Security | 2004 | SIGMOD |
| 2 | 12,750 | Building Disclosure Risk Aware Query Optimizers for Relational Databases | 2010 | VLDB |
| 3 | 7,211 | Efficient Secure Query Evaluation over Encrypted XML Databases | 2006 | VLDB |
| 4 | 5,755 | SDB: A Secure Query Processing System with Data Interoperability | 2015 | VLDB |
| 5 | 115 | Executing SQL over Encrypted Data in the Database-Service-Provider Model | 2002 | SIGMOD |
| 6 | 2,343 | Answering Aggregation Queries in a Secure System Model | 2007 | VLDB |
| 7 | 9,189 | Integrity-based Attacks for Encrypted Databases and Implications | 2021 | CIDR |
| 8 | 3,191 | HEDA: Multi-Attribute Unbounded Aggregation over Homomorphically Encrypted Database | 2023 | VLDB |
| 9 | 4,279 | Querying Encrypted Data | 2014 | SIGMOD |
| 10 | 5,121 | Secure Query Processing with Data Interoperability in a Cloud Database Environment | 2014 | SIGMOD |