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

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, School of Physical and Mathe ...;Center for Advanced Computing --- Algorithms and Cryptography, Department of Computing, Macquarie University, Australia NSW 2109
Venue:
CANS '08 Proceedings of the 7th International Conference on Cryptology and Network Security
Year:
2008

Citing 12
Cited 4

Pseudonym Systems

SAC '99 Proceedings of the 6th Annual International Workshop on Selected Areas in Cryptography
Efficient Identity Based Signature Schemes Based on Pairings

SAC '02 Revised Papers from the 9th Annual International Workshop on Selected Areas in Cryptography
Identity-Based Encryption from the Weil Pairing

CRYPTO '01 Proceedings of the 21st Annual International Cryptology Conference on Advances in Cryptology
Selecting Cryptographic Key Sizes

PKC '00 Proceedings of the Third International Workshop on Practice and Theory in Public Key Cryptography: Public Key Cryptography
Searchable symmetric encryption: improved definitions and efficient constructions

Proceedings of the 13th ACM conference on Computer and communications security
Conjunctive, subset, and range queries on encrypted data

TCC'07 Proceedings of the 4th conference on Theory of cryptography
Common secure index for conjunctive keyword-based retrieval over encrypted data

SDM'07 Proceedings of the 4th VLDB conference on Secure data management
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
Privacy-preserving set operations

CRYPTO'05 Proceedings of the 25th annual international conference on Advances in Cryptology
Compact e-cash

EUROCRYPT'05 Proceedings of the 24th annual international conference on Theory and Applications of Cryptographic Techniques
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

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

Information Security Applications
An efficient public key encryption with conjunctive-subset keywords search

Journal of Network and Computer Applications
Conjunctive keywords searchable encryption with efficient pairing, constant ciphertext and short trapdoor

PAISI'12 Proceedings of the 2012 Pacific Asia conference on Intelligence and Security Informatics
Boolean symmetric searchable encryption

Proceedings of the 8th ACM SIGSAC symposium on Information, computer and communications security

Quantified Score

Hi-index	0.00

Visualization

Abstract

We consider the following problem: a user stores encrypted documents on an untrusted server, and wishes to retrieve all documents containing some keywords without any loss of data confidentiality. Conjunctive keyword searches on encrypted data have been studied by numerous researchers over the past few years, and all existing schemes use keyword fields as compulsory information. This however is impractical for many applications. In this paper, we propose a scheme of keyword field-free conjunctive keyword searches on encrypted data, which affirmatively answers an open problem asked by Golle et al. at ACNS 2004. Furthermore, the proposed scheme is extended to the dynamic group setting. Security analysis of our constructions is given in the paper.