联邦拜占庭 quorum 系统（扩展版）
分布式、并行与集群计算
2018-11-12 v1
摘要
一些近期的区块链提案，如 Stellar 和 Ripple，使用了典型于拜占庭共识的类似 quorum 的结构，同时允许开放成员资格。这是通过去中心化地构造 quorum 实现的：每个参与者独立选择信任谁，quorum 从这些个体决策中产生。遗憾的是，此类区块链背后的理论基础尚未被深入探究。为弥补这一缺口，本文通过 Stellar 所用的联邦拜占庭 quorum 系统研究去中心化 quorum 构造。我们严格证明了在联邦 quorum 系统上基本广播抽象的正确性，并确立了它们与经典拜占庭 quorum 系统的关系。特别地，我们在拜占庭节点可能谎报其信任选择的现实设置中证明了正确性。我们表明，该设置导致了一种新颖的拜占庭 quorum 系统变体，其中不同节点对何为 quorum 可能有不同理解。
引用
@article{arxiv.1811.03642,
title = {Federated Byzantine Quorum Systems (Extended Version)},
author = {Álvaro García-Pérez and Alexey Gotsman},
journal= {arXiv preprint arXiv:1811.03642},
year = {2018}
}
备注
Extended version of a paper from OPODIS'18