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.
Reliable Broadcast Despite Mobile Byzantine Faults / Bonomi, Silvia; Farina, Giovanni; Tixeuil, Sébastien. - (2024). (Intervento presentato al convegno International Conference on Principles of Distributed Systems tenutosi a Tokyo; Japan) [10.4230/lipics.opodis.2023.18].
Reliable Broadcast Despite Mobile Byzantine Faults
Silvia Bonomi;Giovanni Farina
;
2024
Abstract
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.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
