KAUST DepartmentComputer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division
Computer Science Program
Online Publication Date2017-09-20
Print Publication Date2017-09
Permanent link to this recordhttp://hdl.handle.net/10754/626013
MetadataShow full item record
AbstractWith the progress of mobile devices and wireless networks, spatial crowdsourcing (SC) is emerging as a promising approach for problem solving. In SC, spatial tasks are assigned to and performed by a set of human workers. To enable effective task assignment, however, both workers and task requesters are required to disclose their locations to untrusted SC systems. In this paper, we study the problem of assigning workers to tasks in a way that location privacy for both workers and task requesters is preserved. We first combine the Paillier cryptosystem with Yao’s garbled circuits to construct a secure protocol that assigns the nearest worker to a task. Considering that this protocol cannot scale to a large number of workers, we then make use of Geohash, a hierarchical spatial index to design a more efficient protocol that can securely find approximate nearest workers. We theoretically show that these two protocols are secure against semi-honest adversaries. Through extensive experiments on two real-world datasets, we demonstrate the efficiency and effectiveness of our protocols.
CitationLiu A, Li Z-X, Liu G-F, Zheng K, Zhang M, et al. (2017) Privacy-Preserving Task Assignment in Spatial Crowdsourcing. Journal of Computer Science and Technology 32: 905–918. Available: http://dx.doi.org/10.1007/s11390-017-1772-5.
SponsorsThis work was partially supported by King Abdullah University of Science and Technology (KAUST) and the National Natural Science Foundation of China under Grant Nos. 61572336, 61632016, 61402313, 61572335, and 61472337.