Revisiting Fast Practical Byzantine Fault Tolerance: Thelma, Velma, and Zelma
Ittai Abraham, Guy Gueta, Dahlia Malkhi, Jean-Philippe Martin
TL;DR
This paper revisits practical Byzantine fault tolerance protocols, identifies safety and liveness issues, and proposes fixes and a combined scheme to enhance robustness and performance.
Contribution
It introduces fixes for safety and liveness violations in Zyzzyva and FaB, and combines them into an improved, unified protocol.
Findings
Identified safety violation in Zyzzyva
Discovered liveness issue in FaB
Proposed a combined scheme with improved properties
Abstract
In a previous note (arXiv:1712.01367 [cs.DC]) , we observed a safety violation in Zyzzyva and a liveness violation in FaB. In this manuscript, we sketch fixes to both. The same view-change core is applied in the two schemes, and additionally, applied to combine them and create a single, enhanced scheme that has the benefits of both approaches.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.