Abstract:Data privacy, especially location privacy, is paramountly important for protecting individual’s information in smart cities in the big data era. One of the examples is in spatial crowdsourcing (SC). It enables people not only to issue spatiotemporal tasks to ask for help as requesters but also to solve others’ tasks as workers on the SC platform. While SC brings convenience to people, it also produces severe location privacy problems, which have been recently paid more attention from both academia and industries. In this article, we address the location privacy problem in SC in a practical and secure way. We propose a location privacy-preserving framework for almost all existed mainstream distance computations in the SC system, namely, Euclidean-L3P, Minkowski-L3P, Manhattan-L3P, and Chebyshev-L3P, among which the first two are constructed based on homomorphic encryption and composite-order multilinear mapping while the latter two on the homomorphic encryption and prefix membership verification approach. Location privacy is resolved because of the above techniques having enabled that all distance computations are evaluated through ciphertexts without disclosing any location information. Security analysis shows that our framework can prevent a strong adversary from obtaining participants’ location privacy. Performance analysis evaluates computation and communication overheads between protocols. The results show that Euclidean-L3P is more efficient than Manhattan-L3P and Chebyshev-L3P in terms of computation overheads when the SC applications require a small number of participants, a large plaintext space, and a small number of base stations. Moreover, compared with Manhattan-L3P and Chebyshev-L3P, Euclidean-L3P is a better choice in terms of communication overhead.

Personalized Differentially Private Online Minimum Bipartite Matching in Spatial Crowdsourcing.

Online Trichromatic Pickup and Delivery Scheduling in Spatial Crowdsourcing

Differentially Private Online Task Assignment in Spatial Crowdsourcing: A Tree-based Approach

Bilateral Privacy-Preserving Worker Selection in Spatial Crowdsourcing

Personalized Privacy-Preserving Task Allocation for Mobile Crowdsensing

Location Privacy-Preserving Task Allocation for Mobile Crowdsensing with Differential Geo-Obfuscation.

Mobile Crowdsourcing Task Allocation with Differential-and-Distortion Geo-Obfuscation

A Differentially Private Framework for Spatial Crowdsourcing with Historical Data Learning

Privacy-Preserving Batch-based Task Assignment in Spatial Crowdsourcing with Untrusted Server.

A Differentially Private Task Planning Framework for Spatial Crowdsourcing

Locally Differentially Private Participant Recruitment for Mobile Crowdsourcing.

DNF-BLPP: an Effective Deep Neuro-Fuzzy Based Bilateral Location Privacy-Preserving Scheme for Service in Spatiotemporal Crowdsourcing

Location privacy protection method based on differential privacy in crowdsensing task allocation

Geo-Perturbation for Task Allocation in 3D Mobile Crowdsourcing: An A3C-Based Approach

pMATE: A Privacy-Preserving Map Retrieval Task Assignment Scheme in Spatial Crowdsourcing

Location Privacy-Preserving Distance Computation for Spatial Crowdsourcing

Fine-Grained Privacy-Preserving Spatiotemporal Matching in Mobile Social Networks

RoPriv: Road Network-aware Privacy-preserving Framework in Spatial Crowdsourcing

Privacy-Preserving Online Task Assignment in Spatial Crowdsourcing: A Graph-based Approach

An Exact and Efficient Privacy-Preserving Spatiotemporal Matching in Mobile Social Networks

Privacy-Preserving Personal Sensitive Data in Crowdsourcing