Paper Info
Title
Provably-secure schemes for basic query support in outsourced databases
Abstract
In this paper, we take a closer look at the security of out-sourced databases (aka Database-as-the-Service or DAS), a topic of emerging importance. DAS allows users to store sensitive data on a remote, untrusted server and retrieve desired parts of it on request. At first we focus on basic, exact-match query functionality, and then extend our treatment to prefix-matching and, to a more limited extent, range queries as well. We propose several searchable encryption schemes that are not only practical enough for use in DAS in terms of query-processing efficiency but also provably-provide privacy and authenticity of data under new definitions of security that we introduce. The schemes are easy to implement and are based on standard cryptographic primitives such as block ciphers, symmetric encryption schemes, and message authentication codes. As we are some of the first to apply the provable-security framework of modern cryptography to this context, we believe our work will help to properly analyze future schemes and facilitate further research on the subject in general.
Year
DOI
Venue
2007
10.1007/978-3-540-73538-0_2
DBSec
Keywords
Field
DocType
message authentication code,exact-match query functionality,closer look,limited extent,sensitive data,searchable encryption scheme,aka database-as-the-service,basic query support,block cipher,future scheme,provably-secure scheme,symmetric encryption scheme,outsourced databases,provable security,symmetric encryption,range query
Symmetric-key algorithm,Message authentication code,Block cipher,Cryptography,Computer security,Computer science,Range query (data structures),Encryption,Cryptographic primitive,Hash function,Database
Conference
Volume
ISSN
Citations 
4602
0302-9743
37
PageRank 
References 
Authors
2.03
33
3
Name
Order
Citations
PageRank
georgios amanatidis18613.32
Alexandra Boldyreva22297114.80
Adam O'Neill377630.96