计算机科学 ›› 2021, Vol. 48 ›› Issue (11): 12-27.doi: 10.11896/jsjkx.210600152

• 区块链技术* 上一篇    下一篇

基于区块链的去中心化众包技术综述

李玉1, 段宏岳1, 殷昱煜1, 高洪皓2   

  1. 1 杭州电子科技大学计算机学院 杭州310018
    2 上海大学计算机工程与科学学院 上海200444
  • 收稿日期:2021-06-21 修回日期:2021-08-20 出版日期:2021-11-15 发布日期:2021-11-10
  • 通讯作者: 殷昱煜(yinyuyu@hdu.edu.cn)
  • 作者简介:liyucomp@hdu.edu.cn
  • 基金资助:
    国家重点研发计划(2020YFB2103805);国家自然科学基金(61802098,61802093);浙江省自然科学基金(LY21F020018);浙江省高校基本科研业务费专项资金(GK199900299012-025)

Survey of Crowdsourcing Applications in Blockchain Systems

LI Yu1, DUAN Hong-yue1, YIN Yu-yu1, GAO Hong-hao2   

  1. 1 School of Computer Science,Hangzhou Dianzi University,Hangzhou 310018,China
    2 School of Computer Engineering and Science,Shanghai University,Shanghai 200444,China
  • Received:2021-06-21 Revised:2021-08-20 Online:2021-11-15 Published:2021-11-10
  • About author:LI Yu,born in 1989,Ph.D,post-doctoral researcher,is a member of China Computer Federation.Her main research interests include crowdsourcing,spatial recommendation,database optimization,and cloud computing.
    YIN Yu-yu,born in 1980,Ph.D professor,master supervisor,is a member of China Computer Federation.His main research interests include edge computing,service computing and formal method.
  • Supported by:
    National Key Research and Development Project (2020YFB2103805),National Natural Science Foundation of China (61802098,61802093),Natural Science Foundation of Zhejiang Province (LY21F020018) and Fundamental Research Funds for the Provincial Universities of Zhejiang (GK199900299012-025).

摘要: 区块链技术可以广泛应用于各种服务,如在线微支付、供应链跟踪、医疗记录共享以及众包。将该技术应用到众包系统中,可以得到一个去中心化的、隐私保护的、可验证和可追溯的众包服务平台。随着区块链技术的发展,出现了许多基于区块链的众包解决方案,但是缺乏对相关研究的综述。目前研究人员主要从两个角度对去中心化的众包系统展开研究:基于智能合约的去中心化众包平台、基于区块链架构的去中心化众包平台。文中详细综述了主要的基于区块链的去中心化众包的相关工作,并且总结了已有技术中出现的问题,如区块链系统的安全性、智能合约的安全性以及隐私保护的相关问题,并对这些问题展开了详细讨论。最后展望了该领域未来的可研究问题,并提供了大量的可参考文献。

关键词: 区块链, 隐私保护, 智能合约, 众包

Abstract: Blockchain technology can be extensively applied in diverse services,ranging from online micro-payment,supply chain tracking,digital forensics,health-care record sharing to insurance payment.Extending the technology to the crowdsourcing,we can obtain a verifiable and traceable crowdsourcing systems.Emerging research in crowdsourcing applications exploits blockchain technology to optimize the task assignment and reward payment using various consensus protocols and blockchain techniques,which can provide additional security,automatic,verifiable and traceable crowdsourcing platforms.In this paper,we conduct a systematic survey of the key components of crowdsourcing blockchain and compare a number of popular blockchain applications.In particular,we first give an architecture overview of popular crowdsourcing-blockchain systems by analyzing their network structures and protocols.Then,we discuss variant consensus protocols for crowdsourcing blockchains,and make comparisons among different consensus algorithms.Finally,we look forward to the future research problems in this field,and provide a large number of references.

Key words: Blockchain, Consensus protocols, Crowdsourcing, Privacy protection

中图分类号: 

  • TP399
[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
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!