Indexing Encrypted Documents for Supporting Efficient Keyword Search

  • Bijit Hore
  • Ee-Chien Chang
  • Mamadou H. Diallo
  • Sharad Mehrotra
Conference paper

DOI: 10.1007/978-3-642-32873-2_7

Part of the Lecture Notes in Computer Science book series (LNCS, volume 7482)
Cite this paper as:
Hore B., Chang EC., Diallo M.H., Mehrotra S. (2012) Indexing Encrypted Documents for Supporting Efficient Keyword Search. In: Jonker W., Petković M. (eds) Secure Data Management. SDM 2012. Lecture Notes in Computer Science, vol 7482. Springer, Berlin, Heidelberg

Abstract

We propose a scheme to index encrypted documents on an untrusted server and evaluate keyword search queries against them. The proposed scheme provides better security than deterministic encryption schemes and is far more efficient than existing searchable encryption schemes in literature. Furthermore, it provides the user with a set of control parameters to adjust the level of exposure against the efficiency of the indexing scheme. It also allows easy updates and deletions unlike most existing encrypted searching schemes. We carry out preliminary experiments to test the effectiveness of the proposed scheme and give an intuition for the security properties along with a fairly detailed outline of the security formalism that we are currently developing to analyze the security of our scheme.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Bijit Hore
    • 1
  • Ee-Chien Chang
    • 2
  • Mamadou H. Diallo
    • 1
  • Sharad Mehrotra
    • 1
  1. 1.Donald Bren School of Information and Computer SciencesUniversity of CaliforniaIrvineUSA
  2. 2.School of ComputingNational University of SingaporeSingapore

Personalised recommendations