[论文解读] RepChain: A Reputation-based Secure, Fast and High Incentive Blockchain System via Sharding

Chenyu Huang, Zeyu Wang+5 more|arXiv (Cornell University)|Jan 17, 2019

Blockchain Technology Applications and Security参考文献 27被引用 23

一句话总结

RepChain 提出了一种基于声誉的分片区块链，通过利用验证者声誉来指导领导者选举和分片策略，从而提升吞吐量、安全性和激励一致性。它采用双链架构，交易链使用基于 Raft 的同步共识，声誉链使用集体签名实现拜占庭容错的声誉共识，通过声誉感知的负载均衡和动态参数调整，实现高吞吐量和更高的安全性。

ABSTRACT

In today's blockchain system, designing a secure and high throughput blockchain on par with a centralized payment system is a difficult task. Sharding is one of the most worthwhile emerging technologies for improving the system throughput while maintain high security level. However, previous sharding related designs have two main limitations: Firstly, the throughput of their random-based sharding system is not high enough as they did not leverage the heterogeneity among validators. Secondly, to design an incentive mechanism to promote cooperation could incur a huge overhead on their system. In this paper, we propose RepChain, a reputation-based secure and fast blockchain system via sharding, which also provides high incentive to stimulate node cooperation. RepChain utilizes reputation to explicitly characterize the heterogeneity among the validators and lay the foundation for the incentive mechanism. We propose a new double-chain architecture which includes transaction chain and reputation chain. For transaction chain, a Raft-based synchronous consensus that can achieve high throughput has been presented. For reputation chain, the synchronous Byzantine fault tolerance that combines collective signing has been utilized to achieve a consensus on both reputation score and the related transaction blocks. It supports a high throughput transaction chain with moderate generation speed. Moreover, we propose a reputation-based sharding and leader selection scheme. To analyze the security of RepChain, we propose a recursive formula to calculate the epoch security within only O(km^2) time. Furthermore, we implement and evaluate RepChain on the Amazon Web Service platform. The results show our solution can enhance both throughout and security level of the existing sharding-based blockchain system.

研究动机与目标

• 解决现有基于分片的区块链中因随机分片和缺乏激励机制而导致的吞吐量低和安全性差的问题。
• 通过声誉系统利用验证者的异构性（如计算能力和历史行为）来提升系统性能。
• 设计一种安全、高吞吐且激励相容的分片协议，避免依赖中心化的奖励分发机制。
• 通过分配声誉分数来实现分片组成的均衡，防止攻击者主导任意单一分片。
• 建立一个形式化的安全模型，使用递归公式高效计算在对抗条件下的周期级安全性。

提出的方法

• 引入双链架构：交易链采用基于 Raft 的同步共识以实现高吞吐量，声誉链采用集体签名实现对声誉分数的拜占庭容错共识。
• 设计基于声誉的分片与领导者选举机制，选举高声誉验证者作为领导者，以提升吞吐量并减少瓶颈。
• 实现声誉衰减机制，防止声誉垄断，确保长期参与的公平性。
• 提出一种在 O(km²) 时间内计算周期安全性递归公式的机制，实现对各种威胁模型下攻击韧性的高效分析。
• 动态调整系统参数（如声誉公式、滑动窗口和分片方案），以防御观察-行动攻击。

实验结果

研究问题

• RQ1 如何有效利用声誉来建模验证者的异构性，并在分片区块链中提升吞吐量？
• RQ2 基于声誉的分片机制是否能通过在各分片中均衡恶意与诚实验证者的分布来增强系统安全性？
• RQ3 基于声誉的激励机制如何降低收入波动性并鼓励验证者的长期参与？
• RQ4 在基于声誉的分片系统中，分析周期级安全性的计算复杂度是多少？是否可以高效计算？
• RQ5 动态参数调整如何提升对高级自适应攻击（如观察-行动攻击）的韧性？

主要发现

• RepChain 通过在交易链上使用基于 Raft 的共识，实现高效的跨分片并行处理，从而实现高吞吐量。
• 声誉链通过集体签名达成对声誉分数和区块有效性的共识，确保一致性和容错性。
• 基于声誉的分片与领导者选举机制通过优先选择高能力验证者，减少系统瓶颈，提升整体吞吐量。
• 周期安全性计算的递归公式以 O(km²) 时间运行，实现可扩展且高效的安全部分析。
• 在 AWS 上的评估表明，与现有基于分片的系统相比，RepChain 显著提升了吞吐量和安全性，尤其在对抗条件下表现更优。
• 动态参数调整通过在各周期间引入声誉分布的随机性，有效缓解了观察-行动攻击。