English

Revisiting Fast Practical Byzantine Fault Tolerance

Distributed, Parallel, and Cluster Computing 2017-12-06 v1

Abstract

In this note, we observe a safety violation in Zyzzyva and a liveness violation in FaB. To demonstrate these issues, we require relatively simple scenarios, involving only four replicas, and one or two view changes. In all of them, the problem is manifested already in the first log slot.

Cite

@article{arxiv.1712.01367,
  title  = {Revisiting Fast Practical Byzantine Fault Tolerance},
  author = {Ittai Abraham and Guy Gueta and Dahlia Malkhi and Lorenzo Alvisi and Rama Kotla and Jean-Philippe Martin},
  journal= {arXiv preprint arXiv:1712.01367},
  year   = {2017}
}
R2 v1 2026-06-22T23:06:35.486Z