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.

Cache-Aware Query Processing With User Privacy Protection In Location-Based Services

A Clustering-Based Location Privacy Protection Scheme for Pervasive Computing.

Preventing Location-based Inference Attack in Location Based Services

Privacy Protection against Query Prediction in Location-Based Services

Cache-Based Privacy Preserving Solution for Location and Content Protection in Location-Based Services

A Hybrid Approach for Privacy Preservation in Location Based Queries.

X-Region: A Framework for Location Privacy Preservation in Mobile Peer-to-peer Networks

Preserving Location Privacy for Location-Based Services with Continuous Queries on Road Network

An Efficient Method for Privacy Preserving Location Queries

Preserving location privacy based on distributed cache pushing

QBPP: Quality of Services–based Location Privacy Protection Method for Location-Based Services in Cloud-Enabled Internet of Vehicles

Anonymity Level Adaptation Algorithm to Meet Resource Constraint of K-anonymity Service in LBS

An Efficient Privacy-Preserving Location-Based Services Query Scheme in Outsourced Cloud.

Efficient Query Processing with Mutual Privacy Protection for Location-Based Services.

LPPS: A Distributed Cache Pushing BasedK-Anonymity Location Privacy Preserving Scheme

Cache-Based Privacy Protection Scheme for Continuous Location Query

A Two-tie Interaction Approach for Generating Cloaked Region in Location-Based Services

A Geo-Indistinguishable Location Perturbation Mechanism for Location-Based Services Supporting Frequent Queries

Decache: A Decentralized Two-Level Cache for Mobile Location Privacy Protection

L2p2: Location-Aware Location Privacy Protection For Location-Based Services

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