Abstract:In spatial crowdsourcing, location-based task recommendation schemes are widely used to match appropriate workers in desired geographic areas with relevant tasks from data requesters. To ensure data confidentiality, various privacy-preserving location-based task recommendation schemes have been proposed, as cloud servers behave semi-honestly. However, existing schemes reveal access patterns, and the dimension of the geographic query increases significantly when additional information beyond locations is used to filter appropriate workers. To address the above challenges, this paper proposes two efficient and privacy-preserving location-based task recommendation (EPTR) schemes that support high-dimensional queries and access pattern privacy protection. First, we propose a basic EPTR scheme (EPTR-I) that utilizes randomizable matrix multiplication and public position intersection test (PPIT) to achieve linear search complexity and full access pattern privacy protection. Then, we explore the trade-off between efficiency and security and develop a tree-based EPTR scheme (EPTR-II) to achieve sub-linear search complexity. Security analysis demonstrates that both schemes protect the confidentiality of worker locations, requester queries, and query results and achieve different security properties on access pattern assurance. Extensive performance evaluation shows that both EPTR schemes are efficient in terms of computational cost, with EPTR-II being $10^{3}\times$ faster than the state-of-the-art scheme in task recommendation.

Privacy-Preserving Task Matching with Threshold Similarity Search Via Vehicular Crowdsourcing

TAMT: Privacy-Preserving Task Assignment with Multi-Threshold Range Search for Spatial Crowdsourcing Applications

Privacy-Preserving Task Recommendation Services for Crowdsourcing

Achieving Efficient and Privacy-Preserving Location-Based Task Recommendation in Spatial Crowdsourcing

A Differentially Private Task Planning Framework for Spatial Crowdsourcing

Privacy-Preserving Task-Matching and Multiple-Submissions Detection in Crowdsourcing

BPTM: Blockchain-Based Privacy-Preserving Task Matching in Crowdsourcing.

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

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

Personalized Differentially Private Online Minimum Bipartite Matching in Spatial Crowdsourcing.

Privacy-Preserving Interest-Ability Based Task Allocation in Crowdsourcing.

Personalized Privacy-Preserving Task Allocation for Mobile Crowdsensing

Privacy-preserving Task Recommendation with Win-Win Incentives for Mobile Crowdsourcing

Privacy-friendly Spatial Crowdsourcing in Vehicular Networks

Privacy-Preserving Task Assignment in Spatial Crowdsourcing

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

Efficient task assignment in spatial crowdsourcing with worker and task privacy protection

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

PriRadar: A Privacy-Preserving Framework for Spatial Crowdsourcing

Privacy Preserving Task Push in Spatial Crowdsourcing with Unknown Popularity

Location Privacy-Preserving Task Recommendation with Geometric Range Query in Mobile Crowdsensing