计算机科学 ›› 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, Crowdsourcing, Privacy protection, Consensus protocols

中图分类号: 

  • 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] 雷羽潇, 段玉聪. 面向跨模态隐私保护的AI治理法律技术化框架[J]. 计算机科学, 2021, 48(9): 9-20.
[2] 郭显, 王雨悦, 冯涛, 曹来成, 蒋泳波, 张迪. 基于区块链的工业控制系统角色委派访问控制机制[J]. 计算机科学, 2021, 48(9): 306-316.
[3] 王日宏, 周航, 徐泉清, 张立锋. 用于联盟链的非拜占庭容错共识算法[J]. 计算机科学, 2021, 48(9): 317-323.
[4] 张小艳, 李秦伟, 付福杰. 基于数字承诺的区块链交易金额保密验证方法[J]. 计算机科学, 2021, 48(9): 324-329.
[5] 周艺华, 贾玉欣, 贾立圆, 方嘉博, 侍伟敏. 基于红黑树的共享电子病历数据完整性验证方案[J]. 计算机科学, 2021, 48(9): 330-336.
[6] 王辉, 朱国宇, 申自浩, 刘琨, 刘沛骞. 基于用户偏好和位置分布的假位置生成方法[J]. 计算机科学, 2021, 48(7): 164-171.
[7] 韩丽霞, 张占营. 基于树增益朴素贝叶斯网络的服务定价策略[J]. 计算机科学, 2021, 48(6A): 203-.
[8] 刘嘉琪, 刘贝丽, 彭韬, 段江, 康立, 陈智. 基于区块链的音频版权存证模型[J]. 计算机科学, 2021, 48(6A): 438-442.
[9] 唐飞, 陈云龙, 冯卓. 基于区块链和代理重加密的电子处方共享方案[J]. 计算机科学, 2021, 48(6A): 498-503.
[10] 王向宇, 杨挺. 智能合约定义路由目录服务器[J]. 计算机科学, 2021, 48(6A): 504-508.
[11] 李嘉明, 赵阔, 屈挺, 刘晓翔. 基于知识图谱的区块链物联网领域研究分析[J]. 计算机科学, 2021, 48(6A): 563-567.
[12] 季琰, 戴华, 姜莹莹, 杨庚, 易训. 面向混合云的可并行多关键词Top-k密文检索技术[J]. 计算机科学, 2021, 48(5): 320-327.
[13] 郭蕊, 芦天亮, 杜彦辉. WSN中基于目标决策的源位置隐私保护方案[J]. 计算机科学, 2021, 48(5): 334-340.
[14] 张少杰, 鹿旭东, 郭伟, 王世鹏, 何伟. 供需匹配中的非诚信行为预防[J]. 计算机科学, 2021, 48(4): 303-308.
[15] 彭春春, 陈燕俐, 荀艳梅. 支持本地化差分隐私保护的k-modes聚类方法[J]. 计算机科学, 2021, 48(2): 105-113.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] 周文辉, 石敏, 朱登明, 周军. 基于残差注意力网络的地震数据超分辨率方法[J]. 计算机科学, 2021, 48(8): 24 -31 .
[2] 王梓强, 胡晓光, 李晓筱, 杜卓群. 移动机器人全局路径规划算法综述[J]. 计算机科学, 2021, 48(10): 19 -29 .
[3] 刘天星, 李伟, 许铮, 张立华, 戚骁亚, 甘中学. 面向高维连续行动空间的蒙特卡罗树搜索算法[J]. 计算机科学, 2021, 48(10): 30 -36 .
[4] 张建行, 刘全. 基于情节经验回放的深度确定性策略梯度方法[J]. 计算机科学, 2021, 48(10): 37 -43 .
[5] . 目录[J]. 计算机科学, 2021, 48(11): 0 .
[6] 高洪皓, 郑子彬, 殷昱煜, 丁勇. 区块链技术专题序言[J]. 计算机科学, 2021, 48(11): 1 -3 .
[7] 毛瀚宇, 聂铁铮, 申德荣, 于戈, 徐石成, 何光宇. 区块链即服务平台关键技术及发展综述[J]. 计算机科学, 2021, 48(11): 4 -11 .
[8] 陈先来, 赵晓宇, 曾工棉, 安莹. 基于区块链的患者在线交流模型[J]. 计算机科学, 2021, 48(11): 28 -35 .
[9] 廉文娟, 赵朵朵, 范修斌, 耿玉年, 范新桐. 基于认证及区块链的CFL_BLP_BC模型[J]. 计算机科学, 2021, 48(11): 36 -45 .
[10] 刘峰, 王一帆, 杨杰, 周爱民, 齐佳音. 一种基于区块链的融合DKG与BLS的高阈值签名协议[J]. 计算机科学, 2021, 48(11): 46 -53 .