Common Secure Index for Conjunctive Keyword-Based Retrieval over Encrypted Data

  • Peishun Wang
  • Huaxiong Wang
  • Josef Pieprzyk
Conference paper

DOI: 10.1007/978-3-540-75248-6_8

Part of the Lecture Notes in Computer Science book series (LNCS, volume 4721)
Cite this paper as:
Wang P., Wang H., Pieprzyk J. (2007) Common Secure Index for Conjunctive Keyword-Based Retrieval over Encrypted Data. In: Jonker W., Petković M. (eds) Secure Data Management. SDM 2007. Lecture Notes in Computer Science, vol 4721. Springer, Berlin, Heidelberg

Abstract

We consider the following problem: users in a dynamic group store their encrypted documents on an untrusted server, and wish to retrieve documents containing some keywords without any loss of data confidentiality. In this paper, we investigate common secure indices which can make multi-users in a dynamic group to obtain securely the encrypted documents shared among the group members without re-encrypting them. We give a formal definition of common secure index for conjunctive keyword-based retrieval over encrypted data (CSI-CKR), define the security requirement for CSI-CKR, and construct a CSI-CKR based on dynamic accumulators, Paillier’s cryptosystem and blind signatures. The security of proposed scheme is proved under strong RSA and co-DDH assumptions.

Keywords

Common secure index search on encrypted data Paillier’s cryptosystem 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Peishun Wang
    • 1
  • Huaxiong Wang
    • 1
  • Josef Pieprzyk
    • 1
  1. 1.Department of Computing, Macquarie University, Sydney, NSW 2109Australia

Personalised recommendations