Simulating Authenticated Broadcast in Networks of Bounded Degree

TL;DR

This paper introduces a new simulation method for authenticated broadcast in bounded-degree networks, combining fault-tolerant propagation and localized communication to improve efficiency for Byzantine protocols.

Contribution

It presents a novel abstraction of relay-based broadcast systems and integrates fault-tolerant propagation with localized communication for enhanced broadcast primitives.

Findings

Efficient fault-tolerant propagation can be achieved with sufficient initiation areas.

Combining fault-tolerant propagation and localized communication enables efficient broadcast in bounded-degree networks.

The proposed methods support building higher-layer Byzantine protocols.

Abstract

The authenticated broadcast is simulated in the bounded-degree networks to provide efficient broadcast primitives for building efficient higher-layer Byzantine protocols. A general abstraction of the relay-based broadcast system is introduced, in which the properties of the relay-based broadcast primitives are generalized. With this, fault-tolerant propagation is proposed as a building block of the broadcast primitives. Meanwhile, complementary systems are proposed in complementing fault-tolerant propagation and localized communication. Analysis shows that efficient fault-tolerant propagation can be built with sufficient initiation areas. Meanwhile, by integrating fault-tolerant propagation and localized communication, efficient broadcast primitives can be built in bounded-degree networks.