Banner

Scalable Accountable Byzantine Agreement and Beyond

In this paper, we introduce ABC++, a generic transformation that adds scalable forensic support and accountability to Byzantine Agreement protocols.

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.

Download Paper

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.