Byzantine Reliable Broadcast on partially connected networks with signatures
R.E.P. Klabér (TU Delft - Electrical Engineering, Mathematics and Computer Science)
J.E.A.P. Decouchant – Mentor (TU Delft - Data-Intensive Systems)
K.G. Langendoen – Graduation committee member (TU Delft - Embedded Systems)
More Info
expand_more
Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.
Abstract
In this paper, we consider Byzantine reliable broadcast on partially connected networks using signatures. Byzantine reliable broadcast in partially connected and authenticated networks can be achieved by combining two algorithms, Gabriel Bracha's double-echo broadcast protocol and Danny Dolev's reliable communication protocol. Bracha's algorithm allows for Byzantine reliable broadcast in fully connected networks, while Dolev's algorithm can be used to provide reliable communication in networks which are atleast $2f+1$-connected, where $f$ is the number of Byzantine nodes. For Byzantine reliable broadcast in partially connected networks, Bracha's algorithm can be used with Dolev's algorithm providing an abstraction of a fully connected network. We show how signatures can be used to lower the connectivity requirement to $f+1$ and lower the message complexity. We also show how aggregate or multi-signatures can be used to lower bandwidth used by the algorithm. When compared to the state-of-the-art Bracha-Dolev without signatures, our protocol has a message complexity which 20 times lower (N=60,f=6).