Multi-hop Byzantine reliable broadcast with honest dealer made practical

Autor:	Silvia Bonomi, Giovanni Farina, Sébastien Tixeuil
Jazyk:	angličtina
Rok vydání:	2019
Předmět:	Reliable broadcast Byzantine fault tolerance Multi-hop network Computer engineering. Computer hardware TK7885-7895 Electronic computers. Computer science QA75.5-76.95
Zdroj:	Journal of the Brazilian Computer Society, Vol 25, Iss 1, Pp 1-23 (2019)
Druh dokumentu:	article
ISSN:	0104-6500 1678-4804
DOI:	10.1186/s13173-019-0090-x
Popis:	Abstract 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.
Databáze:	Directory of Open Access Journals
Externí odkaz:	https://doaj.org/article/b995cc9d8f944beda52bbd6e53c821d3 Zobrazit plný text záznamu Full text from SpringerLink View record in DOAJ