Paper 2016/591

Arx: An Encrypted Database using Semantically Secure Encryption

Rishabh Poddar, Tobias Boelter, and Raluca Ada Popa

Abstract

In recent years, encrypted databases have emerged as a promising direction that provides data confidentiality without sacrificing functionality: queries are executed on encrypted data. However, many practical proposals rely on a set of weak encryption schemes that have been shown to leak sensitive data. In this paper, we propose Arx, a practical and functionally rich database system that encrypts the data only with semantically secure encryption schemes. We show that Arx supports real applications such as ShareLaTeX with a modest performance overhead.

Note: Extended version

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Published elsewhere. Major revision. VLDB 2019
DOI
10.14778/3342263.3342641
Keywords
encrypted database
Contact author(s)
rishabhp @ eecs berkeley edu
History
2021-02-13: last of 5 revisions
2016-06-07: received
See all versions
Short URL
https://ia.cr/2016/591
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2016/591,
      author = {Rishabh Poddar and Tobias Boelter and Raluca Ada Popa},
      title = {Arx: An Encrypted Database using Semantically Secure Encryption},
      howpublished = {Cryptology ePrint Archive, Paper 2016/591},
      year = {2016},
      doi = {10.14778/3342263.3342641},
      note = {\url{https://eprint.iacr.org/2016/591}},
      url = {https://eprint.iacr.org/2016/591}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.