Chapter

Secure Data Management

Volume 4721 of the series Lecture Notes in Computer Science pp 108-123

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

  • Peishun WangAffiliated withDepartment of Computing, Macquarie University, Sydney, NSW 2109
  • , Huaxiong WangAffiliated withDepartment of Computing, Macquarie University, Sydney, NSW 2109
  • , Josef PieprzykAffiliated withDepartment of Computing, Macquarie University, Sydney, NSW 2109

* Final gross prices may vary according to local VAT.

Get Access

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