Common Secure Index for Conjunctive Keyword-Based Retrieval over Encrypted Data
- 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
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.
KeywordsCommon secure index search on encrypted data Paillier’s cryptosystem
Unable to display preview. Download preview PDF.