NF-Crowd:近乎免费的基于区块链的众包
密码学与安全
2020-09-09 v2
摘要
分布式账本技术的进步正迅速推动基于开放智能合约平台(如Ethereum)的去中心化众包系统的兴起。虽然基于去中心化区块链的众包相比中心化方案具有诸多优势,但当前去中心化众包的实现存在根本的可扩展性局限,即要求所有参与者每次与区块链交互时支付小额交易费。这增加了使用去中心化众包方案的成本,导致总支付甚至可能高于中心化众包平台收取的费用。本文提出一套称为NF-Crowd的新协议,通过将去中心化众包项目的总成本下界降至O(1)来解决可扩展性问题。NF-Crowd是一种用于扩展去中心化众包的高可靠性方案。我们证明,只要由NF-Crowd驱动的项目参与者是理性的,无论群体规模如何,均可达到O(1)成本下界。我们还证明,只要由NF-Crowd驱动的项目中至少一名参与者是诚实的,项目便无法被中止且结果保证正确。我们为名为带开放社区评审的众包竞赛(crowdsourcing contest with open community review, CC-OCR)的一类代表性项目设计了NF-Crowd协议。我们在Ethereum官方测试网络上实现了这些协议。我们的结果表明,无论群体规模如何,NF-Crowd协议可将运行CC-OCR项目的成本降至低于$2,在为采用去中心化众包方案提供显著成本收益的同时。
引用
@article{arxiv.2009.02561,
title = {NF-Crowd: Nearly-free Blockchain-based Crowdsourcing},
author = {Chao Li and Balaji Palanisamy and Runhua Xu and Jian Wang and Jiqiang Liu},
journal= {arXiv preprint arXiv:2009.02561},
year = {2020}
}