Authored by:
Pierre Civit, EPFL
Daniel Collins, Texas A&M University
Vincent Gramoli, University of Sydney
Rachid Guerraoui, EPFL
Jovan Komatovic, EPFL
Manuel Vidigueira, EPFL
Pouriya Zarbafian, University of Sydney
No t-resilient Byzantine Agreement (or Reliable Broadcast) protocol can guarantee agreement among n correct processes in a non-synchronous network if the actual number of faulty processes is too large. This limitation highlights the need to augment such fragile protocols with mechanisms that detect safety violations, such as forensic support and accountability.
This paper was co-authored by our CTO and Founder Professor Vincent Gramoli.
In this paper, we introduce simple and efficient techniques to address this challenge by proposing a new generic transformation, ABC++. By composing ratifier and propagator primitives with any closed-box Byzantine Agreement (or Reliable Broadcast) protocol, ABC++ produces a robust counterpart that provides adaptively secure forensic support and accountability, with only subquadratic additive communication overhead.
