一种可容忍 n/2 拜占庭节点的区块链分片方法
密码学与安全
2020-03-26 v3 分布式、并行与集群计算
摘要
传统的区块链分片方法只能容忍最多 n/3 的节点为恶意节点，因为它们依赖超几何分布来使故障（ adversary 未在全球拥有 n/3 节点但可操纵某一分片的共识）难以发生。系统必须维持较大的分片规模（分片内节点数）以支撑较低的故障概率，从而只能存在少量分片。本文提出一种可抵御最多 n/2 节点为恶意的区块链分片新方法。我们将节点划分为不同类别，每个分片含有来自不同类别的固定数量节点。我们证明该设计比传统模型（仅有一类）安全得多，且分片规模可显著减小。如此一来，可存在更多分片，交易吞吐量可大幅提升。这种改进的区块链分片方法有望作为去中心化自治组织与去中心化数据库的基础。
引用
@article{arxiv.2001.05240,
title = {An n/2 Byzantine node tolerate Blockchain Sharding approach},
author = {Yibin Xu and Yangyu Huang},
journal= {arXiv preprint arXiv:2001.05240},
year = {2020}
}