论文标题

具有可证明声誉机制的有效许可区块链

An Efficient Permissioned Blockchain with Provable Reputation Mechanism

论文作者

Chen, Hongyin, Chen, Zhaohua, Cheng, Yukun, Deng, Xiaotie, Huang, Wenhan, Li, Jichen, Ling, Hongyi, Zhang, Mengqian

论文摘要

许可区块链的设计为会员提供了访问控制要求,以便在区块链上阅读,访问和写入信息。在本文中,我们研究了一个分层场景,其中包括三种类型的参与者:提供者,收藏家和州长。具体而言,提供者从终端收集到收藏家的提供商转发交易;收藏家在验证和标记后,将收到的交易上传给了州长;总督验证了收到的标记交易的一部分,将有效的交易包装到一个街区中,并在分类帐中附加了一个新块。等级模型中的收藏家在设计中起着至关重要的作用:他们与提供者和州长都有联系,并负责收集,验证和上传交易。但是,收藏家是理性的,其中一些人可能表现出恶意的行为(不一定是为了自己的利益)。在本文中,我们介绍了一项声誉方案,以衡量收集者在许可区块链环境中的可靠性。它的目标是鼓励收藏家以真实的方式行事,此外,还降低了验证成本。提供商$ P $的验证成本定义为$ P $提供的无效交易总数,并由州长检查。通过理论分析,我们具有声誉机制的协议在效率方面具有显着提高。具体而言,事实证明,州长遭受的验证损失是渐近的$ o(\ sqrt {t_ {tocter}})$($ t_ {total} $,代表州长验证的交易数量并由$ p $提供的交易数量,至少有一个收藏家的行为良好。最后,还展示了两个可以很好地应用我们的模型的典型情况。

The design of permissioned blockchains places an access control requirement for members to read, access, and write information over the blockchains. In this paper, we study a hierarchical scenario to include three types of participants: providers, collectors, and governors. To be specific, providers forward transactions, collected from terminals, to collectors; collectors upload received transactions to governors after verifying and labeling them; and governors validate a part of received labeled transactions, pack valid ones into a block, and append a new block on the ledger. Collectors in the hierarchical model play a crucial role in the design: they have connections with both providers and governors, and are responsible for collecting, verifying, and uploading transactions. However, collectors are rational and some of them may behave maliciously (not necessarily for their own benefits). In this paper, we introduce a reputation protocol as a measure of the reliability of collectors in the permissioned blockchain environment. Its objective is to encourage collectors to behave truthfully and, in addition, to reduce the verification cost. The verification cost on provider $p$ is defined as the total number of invalid transactions provided by $p$ and checked by governors. Through theoretical analysis, our protocol with the reputation mechanism has a significant improvement in efficiency. Specifically, the verification loss that governors suffer is proved to be asymptotically $O(\sqrt{T_{total}})$ ($T_{total}$, representing the number of transactions verified by governors and provided by $p$), as long as there exists at least one collector who behaves well. At last, two typical cases where our model can be well applied are also demonstrated.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源