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

EasyChair Preprint 15597

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.

Keyphrases: Byzantine agreement, Optimal Asynchronous, WP

@booklet{EasyChair:15597,
  author    = {Nasit S Sony and Xianzhong Ding},
  title     = {A Committee Based Optimal Asynchronous Byzantine Agreement Protocol W.P. 1},
  howpublished = {EasyChair Preprint 15597},
  year      = {EasyChair, 2024}}