arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2302.03941cs.CR
收藏

AVeCQ:具备工作者质量的可验证匿名众包系统

AVeCQ: Anonymous Verifiable Crowdsourcing with Worker Qualities

Sankarshan Damle, Vlasis Koutsos, Dimitrios Papadopoulos, Dimitris Chatzopoulos, Sujit Gujar

AI总结:

针对众包系统中工作者匿名不可关联性与质量评估的矛盾,提出基于零知识证明的AVeCQ系统,在Ethereum原型验证中于三类众包任务上性能优于现有方案。

摘要:

在众包系统中,请求者发布任务,感兴趣的工作者提供答案以获取报酬。工作者匿名性因能保护隐私而激励参与。带不可关联性的匿名性是匿名性的增强版本,它使得无法将工作者与其参与的多个任务“关联”起来。众包系统的另一核心特性是工作者质量,它表征工作者的可信度并量化其历史表现。值得注意的是,工作者质量依赖于参与历史,会泄露相关信息,而不可关联性旨在将工作者身份与其过往活动脱钩。\n在本研究中,我们提出AVeCQ,这是首个协调上述特性的众包系统,实现了增强型匿名性和可验证的工作者质量更新。AVeCQ依托零知识证明等一系列密码学工具,实现三大功能:(i)保障工作者隐私;(ii)证明工作者质量评分和任务答案的正确性;(iii)匹配相应报酬。AVeCQ采用模块化开发,请求者和工作者通过一个支持伪匿名、信息记录和支付的平台进行通信。\n为将AVeCQ与现有最优方案对比,我们在Ethereum上构建了原型系统。AVeCQ在三类主流众包任务(图像标注、平均评价、盖洛普民意调查)中表现优于现有最优方案。例如,对于包含5个选项、128名参与工作者的平均评价任务,AVeCQ速度提升40%(含必要证明的计算与验证开销,以及区块链交易处理时间),且任务请求者消耗的gas单位减少87%。

英文摘要:

In crowdsourcing systems, requesters publish tasks, and interested workers provide answers to get rewards. Worker anonymity motivates participation since it protects their privacy. Anonymity with unlinkability is an enhanced version of anonymity because it makes it impossible to ``link'' workers across the tasks they participate in. Another core feature of crowdsourcing systems is worker quality which expresses a worker's trustworthiness and quantifies their historical performance. Notably, worker quality depends on the participation history, revealing information about it, while unlinkability aims to disassociate the workers' identities from their past activity. In this work, we present AVeCQ, the first crowdsourcing system that reconciles these properties, achieving enhanced anonymity and verifiable worker quality updates. AVeCQ relies on a suite of cryptographic tools, such as zero-knowledge proofs, to (i) guarantee workers' privacy, (ii) prove the correctness of worker quality scores and task answers, and (iii) commensurate payments. AVeCQ is developed modularly, where the requesters and workers communicate over a platform that supports pseudonymity, information logging, and payments. In order to compare AVeCQ with the state-of-the-art, we prototype it over Ethereum. AVeCQ outperforms the state-of-the-art in three popular crowdsourcing tasks (image annotation, average review, and Gallup polls). For instance, for an Average Review task with $5$ choices and $128$ participating workers AVeCQ is 40\% faster (including overhead to compute and verify the necessary proofs and blockchain transaction processing time) with the task's requester consuming 87\% fewer gas units.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑