中文

ZLB:一种可容忍合谋多数的区块链

分布式、并行与集群计算 2021-10-18 v3 密码学与安全

摘要

在一般设定下,若 adversary 控制系统三分之一则无法达成共识。然而,尽管 adversary 仅控制系统少数,区块链参与者通常“最终”能达成共识。超出该13\frac{1}{3}上限之所以可能,是因为容忍了瞬时分歧——即不同参与者在同一索引上选取不同区块,最终才同意选取同一区块。迄今为止,尚无区块链能容忍控制系统多数的攻击者。本文提出零损失区块链(ZLB),这是首个可容忍控制超半数系统之 adversary 的区块链。ZLB是一种开放区块链,它结合了可问责拜占庭一致的最新理论进展以排除无可辩驳的欺诈副本,逐步将欺诈副本比例降至13\frac{1}{3}以下,并达成共识。地理分布式实验表明,ZLB优于HotStuff,且几乎与可扩展但无法容忍n/3n/3故障的Red Belly Blockchain一样快。

关键词

引用

@article{arxiv.2007.10541,
  title  = {ZLB: A Blockchain to Tolerate Colluding Majorities},
  author = {Alejandro Ranchal-Pedrosa and Vincent Gramoli},
  journal= {arXiv preprint arXiv:2007.10541},
  year   = {2021}
}