Selective Document Retrieval from Encrypted Database

C.T. Bösch, Qiang Tang, Pieter H. Hartel, Willem Jonker

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

18 Citations (Scopus)
158 Downloads (Pure)

Abstract

We propose the concept of selective document retrieval (SDR) from an encrypted database which allows a client to store encrypted data on a third-party server and perform efficient search remotely. We propose a new SDR scheme based on the recent advances in fully homomorphic encryption schemes. The proposed scheme is secure in our security model and can be adapted to support many useful search features, including aggregating search results, supporting conjunctive keyword search queries, advanced keyword search, search with keyword occurrence frequency, and search based on inner product. To evaluate the performance, we implement the search algorithm of our scheme in C. The experiment results show that a search query takes only 47 seconds in an encrypted database with 1000 documents on a Linux server, and it demonstrates that our scheme is much more efficient, i.e., around 1250 times faster, than a solution based on the SSW scheme with similar security guarantees.
Original languageUndefined
Title of host publication15th International Conference on Information Security (ISC)
Place of PublicationBerlin
PublisherSpringer
Pages224-241
Number of pages18
ISBN (Print)978-3-642-33383-5
DOIs
Publication statusPublished - Sep 2012
Event15th International Conference on Information Security, ISC 2012 - Passau, Germany
Duration: 19 Sep 201221 Sep 2012
Conference number: 15

Publication series

NameLecture Notes in Computer Science
PublisherSpringer Verlag
Volume7483
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference15th International Conference on Information Security, ISC 2012
Abbreviated titleISC
CountryGermany
CityPassau
Period19/09/1221/09/12

Keywords

  • METIS-287907
  • IR-80856
  • Searchable Encryption
  • EWI-22012
  • Privacy
  • SCS-Cybersecurity
  • DIES-Data Security
  • Homomorphic Encryption

Cite this

Bösch, C. T., Tang, Q., Hartel, P. H., & Jonker, W. (2012). Selective Document Retrieval from Encrypted Database. In 15th International Conference on Information Security (ISC) (pp. 224-241). (Lecture Notes in Computer Science; Vol. 7483). Berlin: Springer. https://doi.org/10.1007/978-3-642-33383-5_14