Validated Asynchronous Byzantine Agreement with Optimal Resilience and Asymptotically Optimal Time and Word Communication

2018/11/04 by Abraham, Ittai, Malkhi, Dahlia, Spiegelman, Alexander
#Distributed #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)

paper · doi:10.48550/arxiv.1811.01332

Abstract

We provide a new protocol for Validated Asynchronous Byzantine Agreement. Validated (multi-valued) Asynchronous Byzantine Agreement is a key building block in constructing Atomic Broadcast and fault-tolerant state machine replication in the asynchronous setting. Our protocol can withstand the optimal number f

Related

• In Search for an Optimal Authenticated Byzantine Agreement
• Byzantine Agreement, Broadcast and State Machine Replication with Near-optimal Good-case Latency
• Asynchronous Byzantine Agreement with Optimal Resilience and Linear Complexity
• A Committee Based Optimal Asynchronous Byzantine Agreement Protocol W.P. 1
• Prioritized-MVBA: A New Approach to Design an Optimal Asynchronous Byzantine Agreement Protocol