Abstract:Symmetric Searchable Encryption(SSE) is deemed to tackle the privacy issue as well as the operability and confidentiality in data outsourcing. However, most SSE schemes assume that the cloud is honest but curious. This assumption is not always applicable. And even if some schemes supported verification, integrity or freshness checking in a malicious cloud, but the performance and security functionalities are not fully exploited. In this paper, we propose an efficient SSE scheme based on B+-Tree and Counting Bloom Filter (CBF) which supports secure verification, dynamic updating, and multi-user queries. Comparing with the previous state of the arts, we design the new data structure CBF to support dynamic updating and boost verification. We also leverage the timestamp mechanism in the scheme to prevent the malicious cloud from launching a replay attack. The new designed CBF is like a front-engine to save user's cost for query and verification. And it can achieve more efficient query and verification with negligible false positive when there is no value matching the queried keyword. The CBF supports efficient dynamic updating by combining Bloom Filter with a one-dimensional array that provides the counting capability. Furthermore, we design the authenticator for CBF. We adopt B+-Tree for it is widely used in many database engines and file systems. We also give a brief security proof of our scheme. Then we provide a detailed performance analysis. Finally, we evaluate our scheme through comprehensive experiments. The results are consistent with our analysis and show that our scheme is secure, and more efficient compared with the previous schemes with the same functionalities. The average performance can be improved by about 20 percent for both the cloud servers and users when the missing rate of the searching keywords is 20 percent. And the higher the missing rate is, the more the performance can be improved.

Efficient secure and verifiable location-based skyline queries over encrypted data

Secure Skyline Queries on Cloud Platform

A Dynamic-Efficient Structure for Secure and Verifiable Location-Based Skyline Queries.

Secure and Efficient Skyline Queries on Encrypted Data

SecSkyline: Fast Privacy-Preserving Skyline Queries Over Encrypted Cloud Databases

SecSky: A Secure Dynamic Skyline Query Scheme With Data Privacy

Efficient and Privacy-Preserving Multi-Party Skyline Queries Over Encrypted Data

Efficient Privacy-Preserving Skyline Queries over Outsourced Cloud

BopSkyline: Boosting Privacy-Preserving Skyline Query Service in the Cloud

LS-RQ: A Lightweight and Forward-Secure Range Query on Geographically Encrypted Data

ServeDB: Secure, Verifiable, and Efficient Range Queries on Outsourced Database

ESVSSE: Enabling Efficient, Secure, Verifiable Searchable Symmetric Encryption

Publicly Verifiable Boolean Query over Outsourced Encrypted Data.

Time-Restricted, Verifiable, and Efficient Query Processing over Encrypted Data on Cloud

A Secure and Fast Range Query Scheme for Encrypted Multi-Dimensional Data

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

Verifiable searchable symmetric encryption for conjunctive keyword queries in cloud storage

PPT-LBS: Privacy-preserving top-k query scheme for outsourced data of location-based services

Enabling Generic, Verifiable, and Secure Data Search in Cloud Services

Secure Similarity Queries Over Vertically Distributed Data via TEE-Enhanced Cloud Computing

Towards Achieving Keyword Search over Dynamic Encrypted Cloud Data with Symmetric-Key Based Verification