计算机科学 ›› 2021, Vol. 48 ›› Issue (11): 12-27.doi: 10.11896/jsjkx.210600152
李玉1, 段宏岳1, 殷昱煜1, 高洪皓2
LI Yu1, DUAN Hong-yue1, YIN Yu-yu1, GAO Hong-hao2
摘要: 区块链技术可以广泛应用于各种服务,如在线微支付、供应链跟踪、医疗记录共享以及众包。将该技术应用到众包系统中,可以得到一个去中心化的、隐私保护的、可验证和可追溯的众包服务平台。随着区块链技术的发展,出现了许多基于区块链的众包解决方案,但是缺乏对相关研究的综述。目前研究人员主要从两个角度对去中心化的众包系统展开研究:基于智能合约的去中心化众包平台、基于区块链架构的去中心化众包平台。文中详细综述了主要的基于区块链的去中心化众包的相关工作,并且总结了已有技术中出现的问题,如区块链系统的安全性、智能合约的安全性以及隐私保护的相关问题,并对这些问题展开了详细讨论。最后展望了该领域未来的可研究问题,并提供了大量的可参考文献。
中图分类号:
[1]NAKAMOTO S.Bitcoin:A peer-to-peer electronic cash system[OL].http://www.bitcoin.org/bitcoin.pdf,2008. [2]WOOD G.Ethereum:A secure decentralisedgeneralised transaction ledger[OL].Ethereum project yellow paper 151 (2014):1-32.https://www.gavwood.com/paper.pdf. [3]HOWE J.The rise of crowdsourcing[J].Wired Magazine,2006,14(6):1-4. [4]Upwork,Mountain View,CA,USA.Jun.2019[OL].https://www.upwork.com/. [5]Amazon Mechanical Turk.Jun.2019[OL].https://www.mturk.com/. [6]DIMITRIOS G K,HELEN C L,MICHAEL X,et al.Toward a Blockchain-Enabled Crowdsourcing Platform[J].IT Professional Magazine,2019,21(5):18-25. [7]MAURO C,SANDEEP K E,CHHAGAN L,et al.A Survey on Security and Privacy Issues of Bitcoin[J].IEEE Communications Surveys and Tutorials,2018,20(4):3416-3452. [8]XU X W,WEBER I,STAPLES M,et al.A Taxonomy of Blockchain-Based Systems for Architecture Design [C]//IEEE International Conference on Software Architecture(ICSA'17).IEEE,2017.2017:243-252. [9]YANCHAO S.Query Processing on Blockchain Systems[D].Shanghai:East China Normal University,2020. [10]ANDROULAKI E,BARGER A,BORTNIKOV V,et al.Hyperleger fabric:a distributed operating system for permissioned blockchains[C]//Proceeding of the 13th EuroSys Conference.2018,30:1-30. [11]LI W,FENG C,ZHANG L,et al.A Scalable Multi-Layer PBFT Consensus for Blockchain[J].IEEE Transactions on Parallel and Distributed Systems,2021,32(5):1146-1160. [12]CHASE J M.Quorum whitepaper[R].White Paper,2016. [13]SZABO N.Smart Contracts:Building Blocks for DigitalMarkets[OL].http://www.fon.hum.uva.nl/rob/Courses/Infomation-InSpeech/CDROM/Literature/LOTwinterschool2006/szabo.best.vwh.net/smart_contracts_2.html. [14]STARK J.Making Sense of Blockchain Smart Contracts [OL].https://www.coindesk.com/making-sense-smart-contracts/,2016. [15]WANG S,OUYANG L W,YUAN Y,et al.Blockchain-Enabled Smart Contracts:Architecture,Applications,and Future Trends[J].IEEE Transactions on Systems Man Cybernetics-Systems,2019,49(11):2266-2277. [16]XU X W,PAUTASSO C,ZHUL M,et al.The Blockchain as a Software Connector[C]//2016 13th Working IEEE/IFIP Conference on Software Architecture (WICSA).2016:182-191. [17]FENG J H,LI G L,FENG J H.A Survey on Crowdsoucing[J].Chinese Journal of Computer,2015,38(9):1713-1726. [18]SNOW R,CONNOR B O,JURAFSKY D,et al.Cheap and fast-but is it good? Evaluating non-expert annotations for natural language taks[C]//EMNLP.2008:254-263. [19]SEWRJUGIN A,AST F.The crowdjury,a crowdsourced justice system for the collaborationer[OL].https://medium.com/the-crowdjury/the-crowdjury-a-croedsoured-court-system-for-the-collaboration-ear-66da002750d8.2015,Accessed June 2019. [20]YANG P L,LI Q Y,YAN Y B,et al."Friend is Treasure":Exploring and Exploiting Mobile Social Contacts for Efficient Task Offloading[J].IEEE Transactions on Vehicular Technology,2016,65(7):5485-5496. [21]JACYNYCZ V,CALVO A,HASSAN S,et al.Betfunding:A distributed bounty-based crowdfunding platformoverethereum[C]//International Conference on Distributed Computing and Artifical Intelligence(DCAI).2016:403-411. [22]ZHU H,ZHOU Z Z.Analysis and outlook of applications ofblockchain technology to equity crowdfunding in China[J].Financial Innovation,2016,2(1):29. [23]AMBATI V,VOGEL S,CARBONELL J.Towards task recommendation in micro-task markets[C]//Proceedings of the 25th AAAI Workshop in Human Computaion.San Francisco,USA,2011:80-83. [24]LIU X,LU M,OOI B,et al.CDAS:A crowdsourcing data analytics system[J].Proceedings of the VLDB Endowment,2012,5(10):1040-1051. [25]YAN Y,ROSALES R,FUNG G,et al.Active Learning fromcrowds[C]//Proceedings of the 28th International Conference on Machine Learning.Bellevue,USA,2011:1161-1168. [26]IPEIROTIS P G,PROVOST F,WANG J.Quality management on amazon mechanical turk[C]//Proceedings of the ACM SIGKDD Workshop on Human Computation.Washington,USA,2010:64-67. [27]DAWID A P,SKENE A M.Maximum likelihood estimation of error-rates using the EM algorithm[J].Applied Statistics,1979,28(1):20-28. [28]Tangle IOTA 2018.Meet the Tangle[OL].https://www.iota.org/research/meet-the-tangle. [29]CHURYUMOV A.Byteball:A Decentralized System for Sto-rage and Transfer of Value[OL].https://byteball.org/Byteball.pdf.2016. [30]DEMERS A,GREENE D,HOUSER C,et al.Epidemic algo-rithms for replicated database maintenance[J].ACM SIGOPS Operating Systems Review,1988,22(1):8-32. [31]MAYMOUNKOV P,MAZIERES D.Kademlia:A peer-to-peer information system based on the xor metric[C]//International Workshop on Peer-to-Peer Systems.Berlin:Springer,2002:53-65. [32]CASTRO M,LISKOV B.Practical Byzantine fault tolerance[C]//OSDI.ACM,New Orleans,USA,1999:173-186. [33]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. [34]TAN L,XIAO H,SHANG X,et al.A Blockchain-based Trusted Service Mechanism for Crowdsourcing System[C]//2020 IEEE 91st Vehicular Technology Conference (VTC2020-Spring).2020:1-6. [35]GHAFFARIPOUR S,MIRI A.A Decentralized,Privacy-preserving and Crowdsourcing-based Approach to Medical Research[C]//2020 IEEE International Conference on Systems,Man,and Cybernetics (SMC).2020:4510-4515. [36]LIN C,HE D B,ZEADALLY S,et al.SecBCS:a secure and privacy-preserving blockchain-based crowdsourcing system[J].Science China-Information Sciences,2020,63(3):20-33. [37]KADADHA M,MIZOUNI R,SINGH S,et al.ABCrowd:An Auction Mechanism on Blockchain for Spatial Crowdsourcing[J].IEEE Access,2020,8:12745-12757. [38]GU Y G,CHEN J S,WU X H,et al.An Implement of Smart Contract Based Decentralized Online Crowdsourcing Mechanism[C]//Proceedings of the 2018 2nd International Conference on Computer Science and Artificial Intelligence.2018:195-199. [39]DING Y,CHEN Z,LIN F,et al.Blockchain-based Credit and Arbitration Mechanisms in Crowdsourcing[C]//2019 3rd International Symposium on Autonomous Systems (ISAS).2019:490-495. [40]WANG S,TAHA A F,WANG J.Blockchain-Assisted Crowd-sourced Energy Systems[C]//2018 IEEE Power & Energy Society General Meeting (PESGM).2018:1-5. [41]LIU K,CHEN W,ZHANG Z.Blockchain-Empowered Decen-tralized Framework for Secure and Efficient Software Crowdsourcing[C]//2020 IEEE World Congress on Services (SERVICES).Beijing,China,2020. [42]LU Y,TANG Q,WANG G.On Enabling Machine LearningTasks atop Public Blockchains:A Crowdsourcing Approach[C]//2018 IEEE International Conference on Data Mining Workshops (ICDMW).2018:81-88. [43]WU Y,TANG S,ZHAO B,et al.BPTM:Blockchain-Based Privacy-Preserving Task Matching in Crowdsourcing[J].IEEE Access,2019,7:45605-45617. [44]SHENG D,XIAO M,LIU A,et al.CPchain:A Copyright-Preserving Crowdsourcing Data Trading Framework Based on Blockchain[C]//2020 29th International Conference on Computer Communications and Networks.2020. [45]LIN Y,ZHANG C.Crowdsourcing System Based on Blockchain[C]//2020 IEEE 11th International Conference on Software Engineering and Service Science (ICSESS).2020:98-101. [46]CHEN Y,YIN H,XIANG Y,et al.CVT:A Crowdsourcing Vi-deo Transcoding Scheme Based on Blockchain Smart Contracts[J].IEEE Access,2020,8:220672-220681. [47]HAN S Y,XU Z H,ZENG Y X,et al.FLUID:A Blockchain based Framework for Crowdsourcing[C]//Proceedings of the 2019 International Conference on Management of Data,New York:Assoc Computing Machinery.2019:1921-1924. [48]ZHANG W K,HONG Z C,CHEN W H.Hierarchical Pricing Mechanism With Financial Stability for Decentralized Crowdsourcing:A Smart Contract Approach[J].IEEE Internet of Things Journal,2021,8(2):750-765. [49]GAO L P,CHENG T,GAO L.TSWCrowd:A DecentralizedTask-Select-Worker Framework on Blockchain for Spatial Crowdsourcing[J].IEEE Access,2020,8:220682-220691. [50]LU Y,TANG Q,WANG G L,et al.ZebraLancer:Private and Anonymous Crowdsourcing System atop Open Blockchain[C]//IEEE 38th International Conference on Distributed Computing Systems.New York:IEEE,2018:853-865. [51]FENG W,YAN Z.MCS-Chain:Decentralized and trustworthy mobile crowdsourcing based on blockchain[J].Future Generation Computer Systems-the International Journal of Escience,2019,95:649-666. [52]XU X L,LIU Q X,ZHANGX Y,et al.A Blockchain-Powered Crowdsourcing Method With Privacy Preservation in Mobile Environment[J].IEEE Transactions on Computational Social Systems,2019,6(6):1407-1419. [53]ZHU X Y,LI Y,FANG L,et al.An Improved Proof-of-Trust Consensus Algorithm for Credible Crowdsourcing Blockchain Services[J].IEEE Access,2020,8:102177-102187. [54]YU Y,LIU S M,GUO L,et al.CrowdR-FBC:A DistributedFog-Blockchains for Mobile Crowdsourcing Reputation Management[J].Ieee Internet of Things Journal,2020,7(9):8722-8735. [55]FERNANDEZ-CARAMES T M,FROIZ-MIGUEZ I,BLANCO-NOVOA O,et al.Enabling the Internet of Mobile Crowdsour-cing Health Things:A Mobile Fog Computing,Blockchain and IoT Based Continuous Glucose Monitoring System for Diabetes Mellitus Research and Care[J].Sensors,2019,19(15):24. [56]ZHU S,HU H,LI Y,et al.Hybrid Blockchain Design for Privacy Preserving Crowdsourcing Platform[C]//2019 IEEE International Conference on Blockchain (Blockchain).2019:26-33. [57]ZHAO Y,ZHAO J,JIANG L,et al.Privacy-Preserving Blockchain-Based Federated Learning for IoT Devices[J].IEEE Internet of Things Journal,2021,8(3):1817-1829. [58]YANG H,WANG G,ZHAI Z,et al.Towards DecentralizedTrust Management Using Blockchain in Crowdsourcing Networks[C]//2020 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery (CyberC).2020:23-28. [59]ZHU S,CAI Z,HU H,et al.zkCrowd:A Hybrid Blockchain-Based Crowdsourcing Platform[J].IEEE Transactions on Industrial Informatics,2020,16(6):4196-4205. [60]ZHU X Y.Formal analysis of the DAO exploit[J].Information Technology And Network Security,2021,40(5):13-19. [61]HAN X,YUAN Y,WANG F Y.Security Problems on Blockchain:The State of the Art and Future Trends[J].Acta Automatica Sinica,2019,45(1):208-225. [62]LUU L.Making Smart Contracts Smarter[C]//Paper presented at Computer and Communications Security.2016:254-269. [63]TORRES C F,SCHUTTE J,STATE R,et al.OSIRIS:Hunting for Integer Bugs in Ethereum Smart Contracts[C]//ACSAC.New York:Assoc Computing Machinery,2018:664-676. [64]TSANKOV P,DAN A,DRACHSLER-COHEN D,et al.Securify:Practical Security Analysis of Smart Contracts[C]//The 2018 ACM SIGSAC Conference.ACM,2018. [65]GRISHCHENKO I,MAFFEI M,SCHNEIDEWIND C.A se-mantic framework for the security analysis of ethereum smart contarcts[C]//Proceedings of 2018 International Conference on Principles of Security and Trust.Thessaloniki,Greece:Springer,2018:243-269. [66]ZHAO H,LI X,TAN J C,et al.Research status of smart contract security[J].Information Technology And Network Security,2021,40(5):1-6,19. [67]AU M H.A New Payment System for Enhancing Location Pri- vacy of Electric Vehicles[J].IEEE Transactions on Vehicular Technology,2014,63(1):3-18. [68]NOETHER S.Ring signature confidential transactions for Mo-nero [OL].https://eprint.iacr.org/2015/1098. [69]KYUNG-AH S.An efficient ring signature scheme from parings[J].Infomation Sciences,2015,300:63-69. [70]MIERS I,GARMAN C,GREEN M,et al.Zerocoin:anonymous distributed e-cash from bitcoin[C]//2013 IEEE Symposium on Security and Privacy.2013:397-411. [71]BITANSKY N,CHIESA A,ISHAI Y,et al.Succinct non-interactive arguments via linear interactive proofs[C]//Proceedings of the 2013 Theory of Cryptography.2013:315-333. [72]SASSON E B,CHIESA A,GARMAN C,et al.Zerocash:Decentralized Anonymous Payments from Bitcoin[C]//2014 IEEE Symposium on Security and Privacy.2014:459-474. [73]ZHANG H R,WANG M Q,LI G S.The development status of frontier technology of blockchain security and privacy protection[J].Information Technology And Network Security,2021,40(5):7-12. [74]LIU F,YANG J,LI Z B,et al.A secure Multi-Party Computation Protocol for Universal Data Privacy Protection Based on Blockchain[J].Journal of Computer Research and Development,2021,58(2):281-290. [75]DUAN H,ZHENG Y,DU Y,et al.Aggregating Crowd Wisdom via Blockchain:A Private,Correct,and Robust Realization[C]//2019 IEEE International Conference on Pervasive Computing and Communications.2019:1-10. [76]CHEN T,LI Z,ZHOU H,et al.Towards Saving Money inUsing Smart Contracts[C]//2018 IEEE/ACM 40th International Conference on Software Engineering:New Ideas and Emerging Technologies Results (ICSE-NIER).2018:81-84. [77]LI C,PALANISAMY B,XU R,et al.NF-Crowd:Nearly-free Blockchain-based Crowdsourcing[C]//2020 International Symposium on Reliable Distributed Systems (SRDS).2020:41-50. [78]BENET J.Ipfs-content addressed,versioned,p2p file system[J].arXiv:1407.3561,2014. |
[1] | 鲁晨阳, 邓苏, 马武彬, 吴亚辉, 周浩浩. 基于分层抽样优化的面向异构客户端的联邦学习 Federated Learning Based on Stratified Sampling Optimization for Heterogeneous Clients 计算机科学, 2022, 49(9): 183-193. https://doi.org/10.11896/jsjkx.220500263 |
[2] | 傅彦铭, 朱杰夫, 蒋侃, 黄保华, 孟庆文, 周兴. 移动众包中基于多约束工人择优的激励机制研究 Incentive Mechanism Based on Multi-constrained Worker Selection in Mobile Crowdsourcing 计算机科学, 2022, 49(9): 275-282. https://doi.org/10.11896/jsjkx.210700129 |
[3] | 汤凌韬, 王迪, 张鲁飞, 刘盛云. 基于安全多方计算和差分隐私的联邦学习方案 Federated Learning Scheme Based on Secure Multi-party Computation and Differential Privacy 计算机科学, 2022, 49(9): 297-305. https://doi.org/10.11896/jsjkx.210800108 |
[4] | 王子凯, 朱健, 张伯钧, 胡凯. 区块链与智能合约并行方法研究与实现 Research and Implementation of Parallel Method in Blockchain and Smart Contract 计算机科学, 2022, 49(9): 312-317. https://doi.org/10.11896/jsjkx.210800102 |
[5] | 吕由, 吴文渊. 隐私保护线性回归方案与应用 Privacy-preserving Linear Regression Scheme and Its Application 计算机科学, 2022, 49(9): 318-325. https://doi.org/10.11896/jsjkx.220300190 |
[6] | 黄松, 杜金虎, 王兴亚, 孙金磊. 以太坊智能合约模糊测试技术研究综述 Survey of Ethereum Smart Contract Fuzzing Technology Research 计算机科学, 2022, 49(8): 294-305. https://doi.org/10.11896/jsjkx.220500069 |
[7] | 王健. 基于隐私保护的反向传播神经网络学习算法 Back-propagation Neural Network Learning Algorithm Based on Privacy Preserving 计算机科学, 2022, 49(6A): 575-580. https://doi.org/10.11896/jsjkx.211100155 |
[8] | 李博, 向海昀, 张宇翔, 廖浩德. 面向食品溯源场景的PBFT优化算法应用研究 Application Research of PBFT Optimization Algorithm for Food Traceability Scenarios 计算机科学, 2022, 49(6A): 723-728. https://doi.org/10.11896/jsjkx.210800018 |
[9] | 周航, 姜河, 赵琰, 解相朋. 适用于各单元共识交易的电力区块链系统优化调度研究 Study on Optimal Scheduling of Power Blockchain System for Consensus Transaction ofEach Unit 计算机科学, 2022, 49(6A): 771-776. https://doi.org/10.11896/jsjkx.210600241 |
[10] | 傅丽玉, 陆歌皓, 吴义明, 罗娅玲. 区块链技术的研究及其发展综述 Overview of Research and Development of Blockchain Technology 计算机科学, 2022, 49(6A): 447-461. https://doi.org/10.11896/jsjkx.210600214 |
[11] | 高健博, 张家硕, 李青山, 陈钟. RegLang:一种面向监管的智能合约编程语言 RegLang:A Smart Contract Programming Language for Regulation 计算机科学, 2022, 49(6A): 462-468. https://doi.org/10.11896/jsjkx.210700016 |
[12] | 卫宏儒, 李思月, 郭涌浩. 基于智能合约的秘密重建协议 Secret Reconstruction Protocol Based on Smart Contract 计算机科学, 2022, 49(6A): 469-473. https://doi.org/10.11896/jsjkx.210700033 |
[13] | 毛典辉, 黄晖煜, 赵爽. 符合监管合规性的自动合成新闻检测方法研究 Study on Automatic Synthetic News Detection Method Complying with Regulatory Compliance 计算机科学, 2022, 49(6A): 523-530. https://doi.org/10.11896/jsjkx.210300083 |
[14] | 王思明, 谭北海, 余荣. 面向6G可信可靠智能的区块链分片与激励机制 Blockchain Sharding and Incentive Mechanism for 6G Dependable Intelligence 计算机科学, 2022, 49(6): 32-38. https://doi.org/10.11896/jsjkx.220400004 |
[15] | 孙浩, 毛瀚宇, 张岩峰, 于戈, 徐石成, 何光宇. 区块链跨链技术发展及应用 Development and Application of Blockchain Cross-chain Technology 计算机科学, 2022, 49(5): 287-295. https://doi.org/10.11896/jsjkx.210800132 |
|