Reliable Broadcast despite Mobile Byzantine Faults

Silvia Bonomi (1) , Giovanni Farina (1) , Sébastien Tixeuil (2)

1 DIAG UNIROMA - Dipartimento di Ingegneria informatica automatica e gestionale [Roma]
2 NPA - Networks and Performance Analysis

We investigate the solvability of the Byzantine Reliable Broadcast and Byzantine Broadcast Channel problems in distributed systems affected by Mobile Byzantine Faults. We show that both problems are not solvable even in one of the most constrained system models for mobile Byzantine faults defined so far. By endowing processes with an additional local failure oracle, we provide a solution to the Byzantine Broadcast Channel problem.

Mots clés: Byzantine fault-tolerance; Reliable Broadcast; Mobile Byzantine Faults

Domaines: Calcul parallèle, distribué et partagé [cs.DC]

Silvia Bonomi, Giovanni Farina, Sébastien Tixeuil. Reliable Broadcast despite Mobile Byzantine Faults. 2023. ⟨hal-04277831⟩