中文

重访 hBFT:以最小代价实现的投机拜占庭容错

分布式、并行与集群计算 2019-04-30 v2

摘要

FaB Paxos[5] 为任何容忍 f 个拜占庭故障的两步共识协议设定了 5f + 1 个副本的下界。然而,hBFT[3] 宣称仅需 3f + 1 个副本即可实现两步共识协议。因此,它违反了共识协议的安全性属性。在本注记中,我们回顾 FaB Paxos 设定的下界,并给出一个在 hBFT 中产生安全性违规的简单执行场景。为演示该场景,我们仅需一个相对简单的配置,仅包含 4 个副本和一次视图变更(view-change)。

关键词

引用

@article{arxiv.1902.08505,
  title  = {Revisiting hBFT: Speculative Byzantine Fault Tolerance with Minimum Cost},
  author = {Nibesh Shrestha and Mohan Kumar and SiSi Duan},
  journal= {arXiv preprint arXiv:1902.08505},
  year   = {2019}
}

备注

4 pages