A Committee Based Optimal Asynchronous Byzantine Agreement Protocol W.P. 1

2024/10/30 by Nasit S Sony, Xianzhong Ding, Sony, Nasit S +3 · 1 citation
Computer Science · #Cryptography and Security (cs.CR) #Distributed #Distributed systems and fault tolerance #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)

paper · pdf · doi:10.48550/arxiv.2410.23477

openalex publication_date 2024/10/30 · openalex created_date 2024/11/15 · openalex updated_date 2026/07/28

Abstract

Multi-valued Byzantine agreement (MVBA) protocols are essential for atomic broadcast and fault-tolerant state machine replication in asynchronous networks. Despite advances, challenges persist in optimizing these protocols for communication and computation efficiency. This paper presents a committee-based MVBA protocol (cMVBA), a novel approach that achieves agreement without extra communication rounds by analyzing message patterns in asynchronous networks with probability 1.

Cited by

• Optimizing Communication in Byzantine Agreement Protocols with Slim-HBBFT

Related

• Prioritized-MVBA: A New Approach to Design an Optimal Asynchronous Byzantine Agreement Protocol
• An efficient validated asynchronous byzantine agreement protocol using committee
• Validated Asynchronous Byzantine Agreement with Optimal Resilience and Asymptotically Optimal Time and Word Communication
• An Approach to Optimizing the VABA Protocol Using κ-size Committee
• In Search for an Optimal Authenticated Byzantine Agreement