Treffer: Reliable Broadcast despite Mobile Byzantine Faults

Title:
Reliable Broadcast despite Mobile Byzantine Faults
Authors:
Bonomi, Silvia, Farina, Giovanni, Tixeuil, Sébastien
Contributors:
Dipartimento di Ingegneria informatica automatica e gestionale [Roma] (DIAG UNIROMA), Università degli Studi di Roma "La Sapienza" = Sapienza University [Rome] (UNIROMA), Networks and Performance Analysis (NPA), LIP6, Sorbonne Université (SU)-Centre National de la Recherche Scientifique (CNRS)-Sorbonne Université (SU)-Centre National de la Recherche Scientifique (CNRS), Laboratory of Information, Network and Communication Sciences (LINCS), Institut National de Recherche en Informatique et en Automatique (Inria)-Institut Mines-Télécom [Paris] (IMT)-Sorbonne Université (SU)
Publisher Information:
CCSD, 2023.
Publication Year:
2023
Collection:
collection:CNRS
collection:LIP6
collection:SORBONNE-UNIVERSITE
collection:SORBONNE-UNIV
collection:SU-SCIENCES
collection:INSTITUTS-TELECOM
collection:SU-TI
collection:ALLIANCE-SU
collection:SPRES
collection:SUPRA_MATHS_INFO
Subject Terms:
Byzantine fault-tolerance, Reliable Broadcast, Mobile Byzantine Faults, [INFO.INFO-DC]Computer Science [cs], Distributed, Parallel, and Cluster Computing [cs.DC]
Original Identifier:
ARXIV: 2311.05918
HAL: hal-04277831
Document Type:
E-Ressource preprint<br />Preprints<br />Working Papers
Language:
English
Relation:
info:eu-repo/semantics/altIdentifier/arxiv/2311.05918
Access URL:
https://hal.science/hal-04277831
https://hal.science/hal-04277831v1/document
https://hal.science/hal-04277831v1/file/main.pdf
Rights:
info:eu-repo/semantics/OpenAccess
URL: http://creativecommons.org/licenses/by/
Accession Number:
edshal.hal.04277831v1
Database:
HAL

Weitere Informationen

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.