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 (in the same form): VLDB 2019

Date: received 6 Jun 2016, last revised 26 Mar 2020

Contact author: rishabhp at eecs berkeley edu

Available format(s): PDF | BibTeX Citation

Note: (None)

Version: 20200327:013302 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]