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.

A Secure And Efficient Task Matching Scheme For Spatial Crowdsourcing

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

Protecting Location Privacy in Spatial Crowdsourcing Using Encrypted Data

User Experience-Driven Secure Task Assignment in Spatial Crowdsourcing

Privacy-Preserving Task Assignment in Skill-Aware Spatial Crowdsourcing

Privacy-Preserving Task Assignment in Spatial Crowdsourcing

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

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

A Task Assignment Framework in Skill-Aware Spatial Crowdsourcing

Towards Preserving Worker Location Privacy in Spatial Crowdsourcing

Spatial Crowdsourcing Task Allocation Scheme for Massive Data with Spatial Heterogeneity

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

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

Towards Secure and Truthful Task Assignment in Spatial Crowdsourcing.

GPSC: A Grid-based Privacy-reserving Framework for Online Spatial Crowdsourcing

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

MAPP: An Efficient Multi-location Task Allocation Framework with Personalized Location Privacy-protecting in Spatial Crowdsourcing

Towards Privacy-Preserving Travel-Time-First Task Assignment in Spatial Crowdsourcing

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

A Differentially Private Framework for Spatial Crowdsourcing with Historical Data Learning