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

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:

[ Cryptology ePrint archive ]