Cryptology ePrint Archive: Report 2016/591
Arx: An Encrypted Database using Semantically Secure Encryption
Rishabh Poddar and 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.
Category / Keywords: cryptographic protocols / encrypted database
Original Publication (with major differences): VLDB 2019
DOI: 10.14778/3342263.3342641
Date: received 6 Jun 2016, last revised 12 Feb 2021
Contact author: rishabhp at eecs berkeley edu
Available format(s): PDF | BibTeX Citation
Note: Extended version
Version: 20210213:033012 (All versions of this report)
Short URL: ia.cr/2016/591
[ Cryptology ePrint archive ]