Abstract:With the advent of cloud computing in an era of mass data, more and more people are motivated to utilize the outsourcing service. For the sake of the security of the outsourced data, these data have to be encrypted prior to outsource to the remote "honest-but-curious" servers. So far, the searchable encryption technique based on the secure index becomes a key and lead solution. Unfortunately, there exists no such solution focusing on the synonym search in the symmetric-key setting. In consideration of finiteness of people's memory and lifetime of people's knowledge, we seriously study this issue.In this paper, we design a scheme for the problem of synonym search, and provide the proof of security. Our proposed technique has a number of crucial advantages. We for the first time put forward the problem of the synonym keyword search over remotely encrypted data in the context of cloud computing. In our scheme, we introduce the concepts of synonym function and synonym sets. We firstly implement a formal practical Synonym Symmetric Searchable Encryption Solution (PSSSE). Through rigorous security analysis, we show that our proposed solution is correct and privacy-preserving (non-adaptive security) without the loss of function of the scheme. Besides, the algorithms we present are simple and effective, it almost increases no space and computing overhead of the user. The overhead of communication still remains O(1). The time complexity of searching on encryption data is O(p) (p denotes the maximum number of synonym of keyword). To apply to general situation, we simultaneously give a practical trade-off between availability and performance. This scheme greatly enhances system usability by responding the answers that are all documents containing keyword and corresponding synonyms. Its occurrence obviously overcomes the deficiency of existing schemes. Hence, our solution is very significative to practical use and bridges the gap of state-of-art.

Making searchable symmetric encryption schemes smaller and faster

ESVSSE: Enabling Efficient, Secure, Verifiable Searchable Symmetric Encryption

Reducing Extra Storage in Searchable Symmetric Encryption Scheme.

A Searchable Symmetric Encryption Scheme Based on Dynamic Index

Verifiable searchable symmetric encryption for conjunctive keyword queries in cloud storage

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

A provably lightweight and secure DSSE scheme, with a constant storage cost for a smart device client

A Survey on Searchable Symmetric Encryption

Volume-Hiding Range Searchable Symmetric Encryption for Large-Scale Datasets

Towards Efficient Verifiable Conjunctive Keyword Search For Large Encrypted Database

A Dynamic and Non-Interactive Boolean Searchable Symmetric Encryption in Multi-Client Setting

Computationally Efficient Searchable Symmetric Encryption

Divertible Searchable Symmetric Encryption for Secure Cloud Storage

Towards Efficient Verifiable Forward Secure Searchable Symmetric Encryption

Semantic, Efficient, and Secure Search over Encrypted Cloud Data

Efficient personalized search over encrypted data for mobile edge-assisted cloud storage

Practical Backward-Secure Searchable Encryption from Symmetric Puncturable Encryption

A Practical Synonym Symmetric Searchable Encryption

A Parallelized Disjunctive Query Based Searchable Encryption Scheme for Big Data

Toward Forward Secure SSE Supporting Conjunctive Keyword Search

Enabling Search over Encrypted Cloud Data with Concealed Search Pattern.