Efficient Strong Privacy-Preserving Conjunctive Keyword Search Over Encrypted Cloud Data

03/25/2022
by   Chang Xu, et al.
0

Searchable symmetric encryption (SSE) supports keyword search over outsourced symmetrically encrypted data. Dynamic searchable symmetric encryption (DSSE), a variant of SSE, further enables data updating. Most prior DSSE works primarily focus on single keyword search, and some have later expanded to support conjunctive keyword search. These works on conjunctive DSSE primarily consider forward and backward privacy. Ideally, the server should only learn the result sets related to all the keywords in the conjunction. However, existing schemes suffer from keyword pair result pattern (KPRP) leakage, making the server reveal the partial result sets containing two of the query keywords. We propose the first DSSE scheme to address the above concerns that achieves strong privacy-preserving conjunctive keyword search. Specifically, our scheme can maintain forward and backward privacy and eliminate KPRP leakage, offering a higher level of security for DSSE. The search complexity is proportional to the number of documents stored in the database in several existing schemes. However, the complexity of our scheme scales with the update frequency of the least frequent keyword in the conjunction, which is much smaller than the size of the entire database. Besides, we devise a least frequent keyword acquisition protocol to reduce the frequent interactions between the data owner and search users. Finally, we analyze the security of our scheme and evaluate its performance theoretically and experimentally. The results show that our scheme has strong privacy preservation and efficiency.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/30/2019

FSPVDsse: A Forward Secure Publicly Verifiable Dynamic SSE scheme

A symmetric searchable encryption (SSE) scheme allows a client (data own...
research
03/15/2021

Achieve Efficient Position-Heap-based Privacy-Preserving Substring-of-Keyword Query over Cloud

The cloud computing technique, which was initially used to mitigate the ...
research
09/21/2018

Secure Phrase Search for Intelligent Processing of Encrypted Data in Cloud-Based IoT

Phrase search allows retrieval of documents containing an exact phrase, ...
research
02/11/2019

Achieving Secure and Efficient Cloud Search Services: Cross-Lingual Multi-Keyword Rank Search over Encrypted Cloud Data

Multi-user multi-keyword ranked search scheme in arbitrary language is a...
research
06/26/2023

Homomorphic Encryption: An Analysis of its Applications in Searchable Encryption

The widespread adoption of cloud infrastructures has revolutionised data...
research
05/21/2019

Dynamic Searchable Symmetric Encryption Schemes Supporting Range Queries with Forward/Backward Privacy

Dynamic searchable symmetric encryption (DSSE) is a useful cryptographic...
research
09/20/2019

Augmenting Encrypted Search: A Decentralized Service Realization with Enforced Execution

Searchable symmetric encryption (SSE) allows the data owner to outsource...

Please sign up or login with your details

Forgot password? Click here to reset