Abstract:With the proliferation of location-aware mobile devices and the prevalence of wireless communications, location-based services (LBS) have attracted much particular attention in recent years. For flexibility and cost savings, the LBS provider outsources the LBS data to the cloud in order to serve the increasing number of mobile users. To guarantee users' privacy and data confidentiality, some excellent works have been proposed which focus on secure query over the location server. However, these existing works have two limitations. On the one hand, they cannot preserve users' location and query content privacy simultaneously. On the other hand, they fail to support multi-keyword queries. In this article, aiming at a multi-keywords query in LBS, we propose a novel efficient and privacy-preserving multi-keyword query scheme (PPMQ) over the outsourced cloud, which satisfies the requirements of the location and query content privacy protection, query efficiency, the confidentiality of LBS data and scalability regarding the data users. To improve the efficiency of our proposed scheme, we utilize the linear quad-tree technique to build a grid system to represent the location information in the query condition as well as a searchable index. To protect the location privacy, we combine decimal Morton code and public-key cryptography techniques to build a searchable index or to generate a trapdoor. To enable the cloud server to perform a secure multi-keyword query, we systematically construct a privacy-preserving query scheme with bilinear pairing-based cryptography. In particular, our proposed scheme is scalable and very suitable for multi-user environments due to the flexible user registration and revocation mechanisms. Furthermore, a detailed security analysis shows that the proposed scheme can ensure the confidentiality of LBS data, and protect the location and query content privacy. Extensive experiments are conducted on a real LBS da-aset, and the simulation results confirm the security and efficiency of our scheme.

Practical private information retrieval supporting keyword search in the cloud

Economic Costs of Multi-sever Private Information Retrieval in Cloud Computing.

Research on privacy-preserving keyword retrieval technology in cloud storage

Efficient Ranked Multi-Keyword Retrieval with Privacy Protection for Multiple Data Owners in Cloud Computing

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

A Fast Privacy-Preserving Multi-keyword Search Scheme on Cloud Data

A Privacy Preserving Keyword Search Scheme in Cloud Computing Platform

Secure Cloud Storage and Quick Keyword Based Retrieval System

An Efficient Privacy-Preserving Ranked Multi-Keyword Retrieval for Multiple Data Owners in Outsourced Cloud

An Efficient Privacy-Preserving Multi-Keyword Query Scheme in Location Based Services

Efficient keyword search over encrypted data in multi-cloud setting.

A Flexible and Verifiable Keyword PIR Scheme for Cloud-Edge-Terminal Collaboration in AIoT

Authorized Keyword Searches on Public Key Encrypted Data with Time Controlled Keyword Privacy

An Efficient Multi-Keyword Ranked Retrieval Scheme with Johnson-Lindenstrauss Transform over Encrypted Cloud Data

Privacy-Preserving Threshold Spatial Keyword Search in Cloud-Assisted IIoT

Keyword Search with Access Control over Encrypted Data in Cloud Computing

Multi-Client Secure and Efficient DPF-Based Keyword Search for Cloud Storage

PIMRS: achieving privacy and integrity-preserving multi-owner ranked-keyword search over encrypted cloud data.

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

Preferred Keyword Search over Encrypted Data in Cloud Computing.

A Secure Key-Aggregate Keyword Retrieval Scheme over Encrypted Data in Cloud Computing