基于承诺方案的去中心化可信众包平台设计与实现

doi:10.3969/j.issn.0255-8297.2023.01.011

摘要/Abstract

摘要： 为去除传统众包对第三方中心机构的依赖，同时保障众包任务的公平分配和结果的可信提交，提出了一种基于区块链智能合约的可信众包平台设计方案。首先提出了一种基于承诺的两阶段提交机制，并将其运用至接包者的数据提交过程中，以解决区块链上的数据透明度问题，使接包者之间无法相互窃取数据；其次设计了一种无偏随机选择算法，从分散的接包者池中选择相对独立的接包者，杜绝了接包者之间可能的串谋；最后通过模拟选人实验和以太坊上原型系统的实现，验证了选人算法的随机性和整体方案的可行性。

关键词: 区块链, 众包, 智能合约, 任务分配, 承诺方案

Abstract: In order to remove the dependence of traditional crowdsourcing on third-party central institutions, and at the same time ensure the fair distribution of crowdsourcing tasks and credible submission of results, a design scheme of trusted crowdsourcing platform based on blockchain smart contracts is proposed. First, a commitment-based two-stage submission mechanism is proposed and applied to the data submission process of recipients to solve the data transparency problem on the blockchain, so that the recipients cannot steal data from each other. Second, an unbiased random selection algorithm is designed to select relatively independent receivers from scattered receiver pools, preventing possible collusion among receivers. Finally, the randomness of the selection algorithm and the feasibility of the overall scheme are verified through selection simulation experiment and the implementation of the prototype system on Ethereum.

Key words: blockchain, crowdsourcing, smart contract, task assignment, commitment scheme

中图分类号:

TP311.13

王华建, 黎人玮, 周寰, 阳国贵. 基于承诺方案的去中心化可信众包平台设计与实现[J]. 应用科学学报, 2023, 41(1): 141-152.

WANG Huajian, LI Renwei, ZHOU Huan, YANG Guogui. Design and Implementation of Decentralized Trusted Crowdsourcing Platform Based on Commitment Scheme[J]. Journal of Applied Sciences, 2023, 41(1): 141-152.

参考文献

[1] Howe J. The rise of crowdsourcing[J]. Wired Magazine, 2006, 14(6):1-4.
[2] Nakamoto S. Bitcoin:a peer-to-peer electronic cash system[R/OL]. (2008-10-31)[2021-09-06]. https://www.debr.io/article/21260-bitcoin-a-peer-to-peer-electronic-cash-system.
[3] Buterin V. A next-generation smart contract and decentralized application platform[R]. White Paper, 2014[2021-09-06].
[4] Fu X, Wang H, Shi P. A survey of blockchain consensus algorithms:mechanism, design and applications[J]. Science China (Information Sciences), 2021, 64(2):1-15.
[5] Pedersen T P. Non-interactive and information-theoretic secure verifiable secret sharing[C]//Annual International Cryptology Conference. Berlin, Heidelberg:Springer, 1991:129-140.
[6] Zhou H, Ouyang X, Ren Z, et al. A blockchain based witness model for trustworthy cloud service level agreement enforcement[C]//IEEE INFOCOM 2019-IEEE Conference on Computer Communications, 2019:1567-1575.
[7] Zhu B, Zhu S, Liu X, et al. A novel location privacy preserving scheme for spatial crowdsourcing[C]//20166th International Conference on Electronics Information and Emergency Communication, 2016:34-37.
[8] Zhang J H, Zhang Q J, Ji S L. A fog-assisted privacy-preserving task allocation in crowdsourcing[J]. IEEE Internet of Things Journal, 2020, 7(9):8331-8342.
[9] Yu X, Li G, Zheng Y, et al. Crowdota:an online task assignment system in crowdsourcing[C]//2018 IEEE 34th International Conference on Data Engineering, 2018:1629-1632.
[10] Chen X. A stable task assignment scheme in crowdsourcing[C]//2019 IEEE International Conference on Computational Science and Engineering and IEEE International Conference on Embedded and Ubiquitous Computing, 2019:489-494.
[11] Yin X Y, Chen Y J, Xu C, et al. Matchmaker:stable task assignment with bounded constraints for crowdsourcing platforms[J]. IEEE Internet of Things Journal, 2021, 8(3):1599-1610.
[12] Wu Y, Tang S, Zhao B, et al. BPTM:blockchain-based privacy-preserving task matching in crowdsourcing[J]. IEEE Access, 2019, 7:45605-45617.
[13] Gao L P, Cheng T, Gao L. TSWcrowd:a decentralized task-select-worker framework on blockchain for spatial crowdsourcing[J]. IEEE Access, 2020, 8:220682-220691.
[14] Wu C, Luo T, Wu F, et al. An endorsement-based reputation system for trustworthy crowdsourcing[C]//2015 IEEE Conference on Computer Communications Workshops, 2015:89-90.
[15] Yu Y, Liu S M, Guo L, et al. CrowdR-FBC:a distributed fog-blockchains for mobile crowdsourcing reputation management[J]. IEEE Internet of Things Journal, 2020, 7(9):8722-8735.
[16] Xie H, Lui J C S, Towsley D. Incentive and reputation mechanisms for online crowdsourcing systems[C]//2015 IEEE 23rd International Symposium on Quality of Service, 2015:207-212.
[17] Xie H, Lui J C S, Towsley D. Design and analysis of incentive and reputation mechanisms for online crowdsourcing systems[J]. ACM Transactions on Modeling and Performance Evaluation of Computing Systems, 2016, 1(3):1-27.
[18] Siddiki M R, Talha M A, Chowdhury F, et al. CrowdsouRS:a crowdsourced reputation system for identifying deceptive online contents[C]//201720th International Conference of Computer and Information Technology, 2017:1-6. DOI:10.1109/ICCITECHN.2017.8281829.
[19] Pang L, Li G, Yao X, et al. An incentive mechanism based on a Bayesian game for spatial crowdsourcing[J]. IEEE Access, 2019, 7:14340-14352.
[20] Ma X, Ma J, Li H, et al. RTRC:a reputation-based incentive game model for trustworthy crowdsourcing service[J]. China Communications, 2016, 13(12):199-215.
[21] Li M, Weng J, Yang A J, et al. CrowdBC:a blockchain-based decentralized framework for crowdsourcing[J]. IEEE Transactions on Parallel and Distributed Systems, 2019, 30(6):1251-1266.
[22] Han S, Xu Z, Zeng Y, et al. Fluid:a blockchain based framework for crowdsourcing[C]//Proceedings of 2019 International Conference on Management of Data, 2019:1921-1924.
[23] Zhang C, Guo Y, Du H, et al. PFcrowd:privacy-preserving and federated crowdsourcing framework by using blockchain[C]//2020 IEEE/ACM 28th International Symposium on Quality of Service, 2020:1-10.
[24] Sheng D, Xiao M, Liu A, et al. CPchain:a copyright-preserving crowdsourcing data trading framework based on blockchain[C]//202029th International Conference on Computer Communications and Networks, 2020:1-9.
[25] Guo Y, Xie H, Miao Y B, et al. Fedcrowd:a federated and privacy-preserving crowdsourcing platform on blockchain[J]. IEEE Transactions on Services Computing, 2022, 15(4):2060-2073.
[26] Lu Y, Tang Q, Wang G. Zebralancer:private and anonymous crowdsourcing system atop open blockchain[C]//2018 IEEE 38th International Conference on Distributed Computing Systems, 2018:853-865.
[27] Kadadha M, Mizouni R, Singh S, et al. ABCrowd an auction mechanism on blockchain for spatial crowdsourcing[J]. IEEE Access, 2020, 8:12745-12757.