Paper 2007/335

Encryption Techniques for Secure Database Outsourcing

Sergei Evdokimov and Oliver Guenther

Abstract

While the idea of database outsourcing is becoming increasingly popular, the associated security risks still prevent many potential users from deploying it. In particular, the need to give full access to one's data to a third party, the database service provider, remains a major obstacle. A seemingly obvious solution is to encrypt the data in such a way that the service provider retains the ability to perform relational operations on the encrypted database. In this paper we present a model and an encryption scheme that solves this problem at least partially. Our approach represents the provably secure solution to the database outsourcing problem that allows operations exact select, Cartesian product, and projection, and that guarantees the probability of erroneous answers to be negligible. Our scheme is simple and practical, and it allows effective searches on encrypted tables: For a table consisting of n tuples the scheme performs search in O(n) steps.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Published elsewhere. Full version (published originally at ESORICS'07)
Keywords
secret-key cryptographysearchprivacy homomorphism
Contact author(s)
evdokim @ wiwi hu-berlin de
History
2007-09-27: last of 4 revisions
2007-08-28: received
See all versions
Short URL
https://ia.cr/2007/335
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2007/335,
      author = {Sergei Evdokimov and Oliver Guenther},
      title = {Encryption Techniques for Secure Database Outsourcing},
      howpublished = {Cryptology {ePrint} Archive, Paper 2007/335},
      year = {2007},
      url = {https://eprint.iacr.org/2007/335}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.