Work

Brief Announcement: Extending Asynchronous Byzantine Agreement with Crusader Agreement

Year: 2025

Type: conference-paper

Abstract: In this work, we study multivalued byzantine agreement (BA) in an asynchronous network of n parties where up to [EQUATION] parties are byzantine. We present a new reduction from multivalued BA to binary BA. It allows one to achieve BA on ℓ-bit inputs with one instance of binary BA, one instance of crusader agreement (CA) on ℓ-bit inputs and Θ(ℓn + n2) bits of additional communication.

Source: ACM Symposium on Principles of Distributed Computing (PODC)

DOI: 10.1145/3732772.3733502

Authors: Mose Mizrahi Erbes, Roger Wattenhofer

Institution: ETH Zurich

Language: English

Topic: Distributed systems and fault tolerance

Subfield: Computer Networks and Communications

Field: Computer Science

Domain: Physical Sciences

Open Access status: hybrid

OpenAlex ID: W4411277105

FWCI:

Cites: 29

Cited by:

Related to: 10