Decreasing message complexity in Byzantine Fault Tolerant communications using Consistent-Broadcast

Bachelor Thesis (2022)
Author(s)

D.A. Prinsze (TU Delft - Electrical Engineering, Mathematics and Computer Science)

Contributor(s)

J.E.A.P. Decouchant – Mentor (TU Delft - Data-Intensive Systems)

Bart Cox – Mentor (TU Delft - Data-Intensive Systems)

R Biddara – Graduation committee member

Faculty
Electrical Engineering, Mathematics and Computer Science
Copyright
© 2022 Daan Prinsze
More Info
expand_more
Publication Year
2022
Language
English
Copyright
© 2022 Daan Prinsze
Graduation Date
23-06-2022
Awarding Institution
Delft University of Technology
Project
CSE3000 Research Project
Programme
Computer Science and Engineering
Faculty
Electrical Engineering, Mathematics and Computer Science
Reuse Rights

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

During this research we have replaced Bracha’s layer in the state-of-the-art Bracha-Dolev protocol to improve the performance by decreasing the message complexity of the protocol running on top of a given network topology so long as the requirements stated by Bracha and Dolev are met. Bracha-Dolev is an algorithm that is used to establish a Byzantine fault tolerant communication in a network but it requires a lot of messages to reach consensus. This improvement has been achieved by utilizing a Byzantine Consistent Broadcast algorithm in place of Bracha’s layer: Authenticated Echo Broadcast in order to reduce the message complexity and reduce the network consumption compared to the original optimized Bracha-Dolev algorithm.
Some of the optimizations applied to optimized Bracha-Dolev have also been applied to this new protocol under the hard assumption that the sender is always reliable. As a result, this new protocol is an optimal choice in such instances where these constraints hold and where multiple faulty nodes are present in the system.

Files

Final_version.pdf
(pdf | 0.753 Mb)
License info not available