International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

SQL on Structurally-Encrypted Databases

Authors:
Seny Kamara
Tarik Moataz
Download:
DOI: 10.1007/978-3-030-03326-2_6
Search ePrint
Search Google
Presentation: Slides
Conference: ASIACRYPT 2018
Abstract: We show how to encrypt a relational database in such a way that it can efficiently support a large class of SQL queries. Our construction is based solely on structured encryption (STE) and does not make use of any property-preserving encryption (PPE) schemes such as deterministic and order-preserving encryption. As such, our approach leaks considerably less than PPE-based solutions which have recently been shown to reveal a lot of information in certain settings (Naveed et al., CCS ’15). Our construction is efficient and—under some conditions on the database and queries—can have asymptotically-optimal query complexity. We also show how to extend our solution to be dynamic while maintaining the scheme’s optimal query complexity.
BibTeX
@inproceedings{asiacrypt-2018-29141,
  title={SQL on Structurally-Encrypted Databases},
  booktitle={Advances in Cryptology – ASIACRYPT 2018},
  series={Lecture Notes in Computer Science},
  publisher={Springer},
  volume={11272},
  pages={149-180},
  doi={10.1007/978-3-030-03326-2_6},
  author={Seny Kamara and Tarik Moataz},
  year=2018
}