An Efficient Scheme of Common Secure Indices for Conjunctive Keyword-Based Retrieval on Encrypted Data

Authors:
Peishun Wang;Huaxiong Wang;Josef Pieprzyk
Affiliations:
Center for Advanced Computing --- Algorithms and Cryptography, Department of Computing, Macquarie University, Australia NSW 2109;Center for Advanced Computing --- Algorithms and Cryptography, Department of Computing, Macquarie University, Australia NSW 2109 and Division of Mathematical Sciences, Nanyang Technological Univer ...;Center for Advanced Computing --- Algorithms and Cryptography, Department of Computing, Macquarie University, Australia NSW 2109
Venue:
Information Security Applications
Year:
2009

Citing 15
Cited 2

Fast Accumulated Hashing

Proceedings of the Third International Workshop on Fast Software Encryption
Selecting Cryptographic Key Sizes

PKC '00 Proceedings of the Third International Workshop on Practice and Theory in Public Key Cryptography: Public Key Cryptography
Practical Techniques for Searches on Encrypted Data

SP '00 Proceedings of the 2000 IEEE Symposium on Security and Privacy
Searchable symmetric encryption: improved definitions and efficient constructions

Proceedings of the 13th ACM conference on Computer 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
Public-key cryptosystems based on composite degree residuosity classes

EUROCRYPT'99 Proceedings of the 17th international conference on Theory and application of cryptographic techniques
Conjunctive, subset, and range queries on encrypted data

TCC'07 Proceedings of the 4th conference on Theory of cryptography
Public key encryption with searchable keywords based on Jacobi symbols

INDOCRYPT'07 Proceedings of the cryptology 8th international conference on Progress in cryptology
Common secure index for conjunctive keyword-based retrieval over encrypted data

SDM'07 Proceedings of the 4th VLDB conference on Secure data management
Group encryption

ASIACRYPT'07 Proceedings of the Advances in Crypotology 13th international conference on Theory and application of cryptology and information security
A new dynamic accumulator for batch updates

ICICS'07 Proceedings of the 9th international conference on Information and communications security
Threshold privacy preserving keyword searches

SOFSEM'08 Proceedings of the 34th conference on Current trends in theory and practice of computer science
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
Public key encryption with conjunctive keyword search and its extension to a multi-user system

Pairing'07 Proceedings of the First international conference on Pairing-Based Cryptography

Efficient and secure ranked multi-keyword search on encrypted cloud data

Proceedings of the 2012 Joint EDBT/ICDT Workshops
An efficient privacy-preserving multi-keyword search over encrypted cloud data with ranking

Distributed and Parallel Databases

Quantified Score

Hi-index	0.00

Visualization

Abstract

We consider the following problem: members in a dynamic group retrieve their encrypted data from an untrusted server based on keywords and without any loss of data confidentiality and member's privacy. In this paper, we investigate common secure indices for conjunctive keyword-based retrieval over encrypted data, and construct an efficient scheme from Wang et al. dynamic accumulator, Nyberg combinatorial accumulator and Kiayias et al. public-key encryption system. The proposed scheme is trapdoorless and keyword-field free. The security is proved under the random oracle, decisional composite residuosity and extended strong RSA assumptions.