Abstract:Searchable encryption (SE) is a promising strategy for cloud-based file retrieval services, via structuring correspondences between files and keywords. Public key encryption with keyword search (PEKS) has been generally employed in file-sharing services, as compared to searchable symmetric encryption (SSE). However, PEKS is inherently vulnerable to keyword guessing attacks (KGA) launched by a malicious server. To resist such attacks, classic solutions are dual-server PEKS (DS-PEKS) [TIFS'2015] and server-aided PEKS (SA-PEKS) [TIFS'2016]. However, the query model in these two solutions only support single keyword search pattern, which inevitably limits their wide deployments in practice due to efficiency concern. In this work, we present DSB-SE, a new cloud-based file sharing & retrieval system that supports boolean queries while retaining KGA-resistance. Compared to DS-PEKS and SA-PEKS, the cost of documents searching in DSB-SE is 25, 000 times (resp. 6, 600 times) faster when and , where -term is the least frequent keyword in the query pattern. Technically, the performance gain derives from revisiting traditional boolean SSE by: (i) introducing a pairing-free DDH-based transformation key modular that allows a data reader's query pattern to be treated as a data writer's; (ii) employing the dual-server methodology to support boolean query with efficient validity checks. In particular, the client-to-cloud communication cost for retrieving index of a single document is bounded to , and the cost of sending a token ranges fro- . Nevertheless, DSB-SE is slightly slower than DS-PEKS (but faster than SA-PEKS) for key generation cost. Overall, the experiments show that the DSB-SE is practical and sufficient for real cloud applications, which is conducted over Enron dataset under a real-world cloud platform.

Practical Searchable Symmetric Encryption for Arbitrary Boolean Query-Join in Cloud Storage

Verifiable searchable symmetric encryption for conjunctive keyword queries in cloud storage

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

Identity-Based Encryption with Disjunctive, Conjunctive and Range Keyword Search from Lattices

B +-Tree Based Multi-Keyword Ranked Similarity Search Scheme Over Encrypted Cloud Data

Secure, Dynamic, and Efficient Keyword Search With Flexible Merging for Cloud Storage

Fuzzy Keyword Search over Encrypted Cloud Data with Dynamic Fine-grained Access Control.

Secure Boolean Spatial Keyword Query with Lightweight Access Control in Cloud Environments

Fuzzy Keyword Search over Encrypted Data in Cloud Computing.

Dual-Server Boolean Data Retrieval for Highly-Scalable Secure File Sharing Services

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

Keyword Search with Access Control over Encrypted Data in Cloud Computing

An enhanced wildcard-based fuzzy searching scheme in encrypted databases

EliMFS: Achieving Efficient, Leakage-Resilient, and Multi-Keyword Fuzzy Search on Encrypted Cloud Data

Publicly Verifiable Boolean Query over Outsourced Encrypted Data.

Divertible Searchable Symmetric Encryption for Secure Cloud Storage

Privacy-Preserving Top-k Spatial Keyword Queries in Untrusted Cloud Environments.

An efficient multi-user multi-keyword fuzzy search scheme over encrypted cloud storage

SE-PPFM: A Searchable Encryption Scheme Supporting Privacy-Preserving Fuzzy Multikeyword in Cloud Systems

Fuzzy Keyword Search over Encrypted Data using Symbol-Based Trie-traverse Search Scheme in Cloud Computing

EPSMR: An efficient privacy-preserving semantic-aware multi-keyword ranked search scheme in cloud