Logo image
Efficient and expressive keyword search over encrypted data in cloud
Journal article   Peer reviewed

Efficient and expressive keyword search over encrypted data in cloud

H. Cui, Z. Wan, R.H. Deng, G. Wang and Y. Li
IEEE Transactions on Dependable and Secure Computing, Vol.15(3), pp.409-422
2018
url
Link to Published Version *Subscription may be requiredView

Abstract

Searchable encryption allows a cloud server to conduct keyword search over encrypted data on behalf of the data users without learning the underlying plaintexts. However, most existing searchable encryption schemes only support single or conjunctive keyword search, while a few other schemes that are able to perform expressive keyword search are computationally inefficient since they are built from bilinear pairings over the composite-order groups. In this paper, we propose an expressive public-key searchable encryption scheme in the prime-order groups, which allows keyword search policies (i.e., predicates, access structures) to be expressed in conjunctive, disjunctive or any monotonic Boolean formulas and achieves significant performance improvement over existing schemes. We formally define its security, and prove that it is selectively secure in the standard model. Also, we implement the proposed scheme using a rapid prototyping tool called Charm [37], and conduct several experiments to evaluate it performance. The results demonstrate that our scheme is much more efficient than the ones built over the composite-order groups.

Details

Metrics

InCites Highlights

These are selected metrics from InCites Benchmarking & Analytics tool, related to this output

Collaboration types
Industry collaboration
Domestic collaboration
International collaboration
Citation topics
4 Electrical Engineering, Electronics & Computer Science
4.187 Security Systems
4.187.160 Cryptographic Protocols
Web Of Science research areas
Computer Science, Hardware & Architecture
Computer Science, Information Systems
Computer Science, Software Engineering
ESI research areas
Computer Science
Logo image