Common secure index for conjunctive keyword-based retrieval over encrypted data

Authors:
Peishun Wang;Huaxiong Wang;Josef Pieprzyk
Affiliations:
Department of Computing, Macquarie University, Sydney, NSW, Australia;Department of Computing, Macquarie University, Sydney, NSW, Australia;Department of Computing, Macquarie University, Sydney, NSW, Australia
Venue:
SDM'07 Proceedings of the 4th VLDB conference on Secure data management
Year:
2007

Citing 9
Cited 3

One-way accumulators: a decentralized alternative to digital signatures

EUROCRYPT '93 Workshop on the theory and application of cryptographic techniques on Advances in cryptology
On the generation of cryptographically strong pseudorandom sequences

ACM Transactions on Computer Systems (TOCS)
Identity-Based Encryption from the Weil Pairing

SIAM Journal on Computing
Dynamic Accumulators and Application to Efficient Revocation of Anonymous Credentials

CRYPTO '02 Proceedings of the 22nd Annual International Cryptology Conference on Advances in Cryptology
Practical Techniques for Searches on Encrypted Data

SP '00 Proceedings of the 2000 IEEE Symposium on Security and Privacy
Collision-free accumulators and fail-stop signature schemes without trees

EUROCRYPT'97 Proceedings of the 16th annual international conference on Theory and application of cryptographic techniques
Public-key cryptosystems based on composite degree residuosity classes

EUROCRYPT'99 Proceedings of the 17th international conference on Theory and application of cryptographic techniques
Secure index search for groups

TrustBus'05 Proceedings of the Second international conference on Trust, Privacy, and Security in Digital Business
Achieving efficient conjunctive keyword searches over encrypted data

ICICS'05 Proceedings of the 7th international conference on Information and Communications Security

Keyword Field-Free Conjunctive Keyword Searches on Encrypted Data and Extension for Dynamic Groups

CANS '08 Proceedings of the 7th International Conference on Cryptology and Network Security
An Efficient Scheme of Common Secure Indices for Conjunctive Keyword-Based Retrieval on Encrypted Data

Information Security Applications
Threshold privacy preserving keyword searches

SOFSEM'08 Proceedings of the 34th conference on Current trends in theory and practice of computer science

Quantified Score

Hi-index	0.00

Visualization

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.