Arx: A DBMS with Semantically Secure Encryption

Rishabh Poddar, Tobias Boelter and Raluca Ada Popa

EECS Department
University of California, Berkeley
Technical Report No. UCB/EECS-2017-111
May 21, 2017

http://www2.eecs.berkeley.edu/Pubs/TechRpts/2017/EECS-2017-111.pdf

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, existing 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 and a health data cloud provider with a modest performance overhead.

Advisor: Raluca Ada Popa


BibTeX citation:

@mastersthesis{Poddar:EECS-2017-111,
    Author = {Poddar, Rishabh and Boelter, Tobias and Popa, Raluca Ada},
    Title = {Arx: A DBMS with Semantically Secure Encryption},
    School = {EECS Department, University of California, Berkeley},
    Year = {2017},
    Month = {May},
    URL = {http://www2.eecs.berkeley.edu/Pubs/TechRpts/2017/EECS-2017-111.html},
    Number = {UCB/EECS-2017-111},
    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, existing 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 and a health data cloud provider with a modest performance overhead.}
}

EndNote citation:

%0 Thesis
%A Poddar, Rishabh
%A Boelter, Tobias
%A Popa, Raluca Ada
%T Arx: A DBMS with Semantically Secure Encryption
%I EECS Department, University of California, Berkeley
%D 2017
%8 May 21
%@ UCB/EECS-2017-111
%U http://www2.eecs.berkeley.edu/Pubs/TechRpts/2017/EECS-2017-111.html
%F Poddar:EECS-2017-111