Home » Publication » 18346

Dettaglio pubblicazione

2019, JOURNAL OF THE BRAZILIAN COMPUTER SOCIETY, Pages - (volume: 25)

Multi-hop Byzantine reliable broadcast with honest dealer made practical (01a Articolo in rivista)

Bonomi Silvia, Farina Giovanni, Tixeuil Sébastien

We revisit Byzantine tolerant reliable broadcast with honest dealer algorithms in multi-hop networks. To tolerate Byzantine faulty nodes arbitrarily spread over the network, previous solutions require a factorial number of messages to be sent over the network if the messages are not authenticated (e.g., digital signatures are not available). We propose modifications that preserve the safety and liveness properties of the original unauthenticated protocols, while highly decreasing their observed message complexity when simulated on several classes of graph topologies, potentially opening to their employment.
Gruppo di ricerca: Distributed Systems
keywords
© Università degli Studi di Roma "La Sapienza" - Piazzale Aldo Moro 5, 00185 Roma