Proxy-free privacy-preserving task matching with efficient revocation in crowdsourcing

• Main Authors: SHU, Jiangang, YANG, Kan, JIA, Xiaohua, LIU, Ximeng, WANG, Cong, DENG, Robert H.
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2021
• Subjects: Crowdsourcing; multi-requester/multi-worker; task matching; privacy; proxy-free; revocation; Databases and Information Systems; Information Security
• Online Access: https://ink.library.smu.edu.sg/sis_research/6587; https://ink.library.smu.edu.sg/context/sis_research/article/7590/viewcontent/08490721.pdf
• Institution: Singapore Management University

Task matching in crowdsourcing has been extensively explored with the increasing popularity of crowdsourcing. However, privacy of tasks and workers is usually ignored in most of exiting solutions. In this paper, we study the problem of privacy-preserving task matching for crowdsourcing with multiple requesters and multiple workers. Instead of utilizing proxy re-encryption, we propose a proxy-free task matching scheme for multi-requester/multi-worker crowdsourcing, which achieves task-worker matching over encrypted data with scalability and non-interaction. We further design two different mechanisms for worker revocation including ServerLocal Revocation (SLR) and Global Revocation (GR), which realize efficient worker revocation with minimal overhead on the whole system. The proposed scheme is provably secure in the random oracle model under the Decisional q-Combined Bilinear Diffie-Hellman (q-DCDBH) assumption. Comprehensive theoretical analysis and detailed simulation results show that the proposed scheme outperforms the state-of-the-art work.