Expressive search on encrypted data

Authors:
Junzuo Lai;Xuhua Zhou;Robert Huijie Deng;Yingjiu Li;Kefei Chen
Affiliations:
Singapore Management University&Jinan University, Singapore, Singapore;Shanghai Jiao Tong University, Shanghai, China;Singapore Management University, Singapore, Singapore;Singapore Management University, Singapore, Singapore;Hangzhou Normal University, Hangzhou, China
Venue:
Proceedings of the 8th ACM SIGSAC symposium on Information, computer and communications security
Year:
2013

Citing 27
Cited 0

Space/time trade-offs in hash coding with allowable errors

Communications of the ACM
Attribute-based encryption for fine-grained access control of encrypted data

Proceedings of the 13th ACM conference on Computer and communications security
Public Key Encryption with Keyword Search Revisited

ICCSA '08 Proceeding sof the international conference on Computational Science and Its Applications, Part I
Predicate Privacy in Encryption Systems

TCC '09 Proceedings of the 6th Theory of Cryptography Conference on Theory of Cryptography
Improved searchable public key encryption with designated tester

Proceedings of the 4th International Symposium on Information, Computer, and Communications Security
A Secure Channel Free Public Key Encryption with Keyword Search Scheme without Random Oracle

CANS '09 Proceedings of the 8th International Conference on Cryptology and Network Security
Trapdoor security in a searchable public-key encryption scheme with a designated tester

Journal of Systems and Software
Conjunctive, subset, and range queries on encrypted data

TCC'07 Proceedings of the 4th conference on Theory of cryptography
Public key encryption that allows PIR queries

CRYPTO'07 Proceedings of the 27th annual international cryptology conference on Advances in cryptology
Deterministic and efficiently searchable encryption

CRYPTO'07 Proceedings of the 27th annual international cryptology conference on Advances in cryptology
Public key encryption with searchable keywords based on Jacobi symbols

INDOCRYPT'07 Proceedings of the cryptology 8th international conference on Progress in cryptology
Generic combination of public key encryption with keyword search and public key encryption

CANS'07 Proceedings of the 6th international conference on Cryptology and network security
Decryptable searchable encryption

ProvSec'07 Proceedings of the 1st international conference on Provable security
Error-tolerant searchable encryption

ICC'09 Proceedings of the 2009 IEEE international conference on Communications
An efficient public key encryption with conjunctive-subset keywords search

Journal of Network and Computer Applications
Public-key encryption with registered keyword search

EuroPKI'09 Proceedings of the 6th European conference on Public key infrastructures, services and applications
Decentralizing attribute-based encryption

EUROCRYPT'11 Proceedings of the 30th Annual international conference on Theory and applications of cryptographic techniques: advances in cryptology
On the integration of public key data encryption and public key encryption with keyword search

ISC'06 Proceedings of the 9th international conference on Information Security
New techniques for dual system encryption and fully secure HIBE with short ciphertexts

TCC'10 Proceedings of the 7th international conference on Theory of Cryptography
Evaluating 2-DNF formulas on ciphertexts

TCC'05 Proceedings of the Second international conference on Theory of Cryptography
Public key encryption with conjunctive field keyword search

WISA'04 Proceedings of the 5th international conference on Information Security Applications
Searchable encryption revisited: consistency properties, relation to anonymous IBE, and extensions

CRYPTO'05 Proceedings of the 25th annual international conference on Advances in Cryptology
Fuzzy identity-based encryption

EUROCRYPT'05 Proceedings of the 24th annual international conference on Theory and Applications of Cryptographic Techniques
Off-line keyword guessing attacks on recent keyword search schemes over encrypted data

SDM'06 Proceedings of the Third VLDB international conference on Secure Data Management
Fully secure functional encryption: attribute-based encryption and (hierarchical) inner product encryption

EUROCRYPT'10 Proceedings of the 29th Annual international conference on Theory and Applications of Cryptographic Techniques
Public key encryption with keyword search based on k-resilient IBE

ICCSA'06 Proceedings of the 2006 international conference on Computational Science and Its Applications - Volume Part III
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

Quantified Score

Hi-index	0.00

Visualization

Abstract

Different from the traditional public key encryption, searchable public key encryption allows a data owner to encrypt his data under a user's public key in such a way that the user can generate search token keys using her secret key and then query an encryption storage server. On receiving such a search token key, the server filters all or related stored encryptions and returns matched ones as response. Searchable pubic key encryption has many promising applications. Unfortunately, existing schemes either only support simple query predicates, such as equality queries and conjunctive queries, or have a superpolynomial blowup in ciphertext size and search token key size. In this paper, based on the key-policy attribute-based encryption scheme proposed by Lewko et al. recently, we present a new construction of searchable public key encryption. Compared to previous works in this field, our construction is much more expressive and efficient and is proven secure in the standard model.