Abstract:With the intensification of mobile devices, vast amounts of spatial data have been outsourced to cloud servers to provide query services. However, existing privacy-preserving schemes for spatial data only support spatial range queries and keyword searches, and do not scale well in the scenario of multidimensional range queries. To address the above challenges, we propose a privacy-preserving scheme for the multidimensional range query with keyword search over spatial data (PMRK). Specifically, based on the encoding technique, we design data comparison and text matching algorithms, which can convert range queries and keyword searches into Hadamard-product based operations. To improve the search efficiency, we index the spatial data by R-tree, and propose the range intersection algorithm to implement the multidimensional range query with keyword search on R-tree simultaneously. Furthermore, the homomorphic encryption and matrix encryption techniques are leveraged to design the intersection predicate encryption (IPE) and subset predicate encryption (SPE) schemes, which preserve the privacy of range queries and keyword searches. Then, we propose our PMRK scheme, which not only supports efficient and secure multidimensional range queries and keyword searches at the same time, but also preserves the single-dimensional privacy for multi-dimensional queries, and the path pattern privacy of the R-tree. In addition, the security of IPE and SPE is formally proved, and the security of PMRK is analyzed. In the experimental part, the feasibility and efficiency of PMRK are demonstrated by conducting experiments on real datasets.

Approach for Constructing Public Key Encryption with Multi-Dimensional Range Query

Lattice-based PKEs/KEMs

Poster: Efficient Method For Disjunctive And Conjunctive Keyword Search Over Encrypted Data

PMRK: Privacy-Preserving Multidimensional Range Query with Keyword Search over Spatial Data

Multi-Recipient encryption with keyword search without pairing for cloud storage

Public-key Authenticated Encryption with Keyword Search Achieving Both Multi-Ciphertext and Multi-Trapdoor Indistinguishability.

Public-Key Encryption with Keyword Search in Multi-user, Multi-challenge Setting under Adaptive Corruptions

Extend the Concept of Public Key Encryption with Delegated Search

Secure and Efficient Multi-Attribute Range Queries Based on Comparable Inner Product Encoding

Public Key Authenticated Encryption with Designated Equality Test and Its Applications in Diagnostic Related Groups

A New General Framework For Secure Public Key Encryption With Keyword Search

Design and Analysis of a Provable Secure Multi-Recipient Public Key Encryption Scheme

An Efficient Public-Key Dual-Receiver Encryption Scheme

MDOPE: Efficient multi-dimensional data order preserving encryption scheme

Privacy-Preserving Multi-Range Queries for Secure Data Outsourcing Services

Secure multi-dimensional data retrieval with access control and range query in the cloud

A new encryption scheme for multivariate quadratic systems.

Dual-Server Public-Key Encryption with Keyword Search for Secure Cloud Storage.

Generic Construction of Dual-Server Public Key Encryption With Keyword Search on Cloud Computing

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

New Construction of PVPKE Scheme and Its Application in Information Systems and Mobile Communication