IEEE Transactions on Mobile Computing · 2021 · 83 citations · 40 references
ComputingComputer ScienceInformation TechnologyData StructuresMobile ComputingRecommender SystemsData ProtectionDatabase PrivacyLocation PrivacyPrivacy-preserving ProtocolsPrivacy-preserving RecommendationSecure Data SharingComputational EfficiencyCrowdsensingGeometric Range SearchingLocation-based RecommendationMobile CrowdsensingPrivate Query AnsweringRange Query Data StructuresService Provider
In mobile crowdsensing, location-based task recommendation requires each data requester to submit a task-related geometric range to crowdsensing service providers such that they can match suitable workers within this range. Generally, a trusted server (i.e., database owner) should be deployed to protect location privacy during the process, which is not desirable in practice. In this paper, we propose the location privacy-preserving task recommendation (PPTR) schemes with geometric range query in mobile crowdsensing without the trusted database owner. Specifically, we first propose a PPTR scheme with linear search complexity, named PPTR-L, based on a two-server model. By leveraging techniques of polynomial fitting and randomizable matrix multiplication, PPTR-L enables the service provider to find the workers located in the data requester’s arbitrary geometric query range without disclosing the sensitive location privacy. To further improve query efficiency, we design a novel data structure for task recommendation and propose PPTR-F to achieve faster-than-linear search complexity. Through security analysis, it is shown that our schemes can protect the confidentiality of workers’ locations and data requesters’ queries. Extensive experiments are performed to demonstrate that our schemes can achieve high computational efficiency in terms of geometric range query.
40
Practical techniques for searches on encrypted data
Dawn Xiaoding Song, David Wagner, Adrian Perrig · 2002 · 3.3K citations
Spatial crowdsourcing: a survey
Yongxin Tong, Zimu Zhou, Yuxiang Zeng et al. · The VLDB Journal · 2019 · 290 citations
Result Pattern Hiding Searchable Encryption for Conjunctive Queries
Shangqi Lai, Sikhar Patranabis, Amin Sakzad et al. · 2018 · 209 citations