Rapidchain: Scaling Blockchain via Full Sharding（分片论文）

1 Abstract

Rapidchain是采用全分片结构的区块链系统，全分片是指对Computation,Storage和Communication分片，Rapidchain的提出，目的是解决Bitcoin中的低TPS，低拓展性和低存储能力的瓶颈。但是作为一种全分片系统，系统运行中存在着许多挑战，例如跨分片交易，跨分片共识以及如何克服双花等，Rapidchain对这些问题提出了解决措施。

2 Background

目前传统区块链系统（Bitcoin、Ethereum等）低吞吐量，低拓展性，高延迟，低存储性能，女巫攻击，并且针对目前已有的分片系统中的强假设性和O(n^2)即线性的交互量转化为O(n)。

3 Question and Solution

Question：

1. O(n^2) 交互问题（PBFT，或者类似的BFT方案）
2. 之前系统仅仅容错1/4 (可能看的几篇论文都比较新，一般都是1/3容错)
3. 共识算法的效率低
4. 跨链交易的安全性问题，主要是处理UTXO模型的多输入多输出（容易引发『双花问题』）
5. 应对adaptor attack（由于分片缩小了每个委员会规模，所以容易出现针对某个特定分片的攻击）
6. 中心化引导问题（传统区块链采用创世区块（其实就是提供几个可信节点））

Solution

for 1. 引入leader节点，从而将prepare和commit的过程合并，缩减为leader向其他节点转发消息，其他节点收到消息并广播，然后如果可信节点收到多个版本的来自leader签名的消息，就证明当前leader是拜占庭节点，并且会拒绝广播；如果可信节点没有收到多个版本的leader消息，就证明当前leader是非拜占庭节点。
for 2. 部分同步网络下的1/3的容错
for 3. for1中谈论了
for 4. 针对UTXO模型提出了o