Fully-Distributed Byzantine Agreement in Sparse NetworksByzantine Agreement • October 18th, 2024
Contract Type FiledOctober 18th, 2024Byzantine agreement is a fundamental problem in fault-tolerant distributed networks that has been stud- ied intensively for the last four decades. Most of these works designed protocols for complete networks. A key goal in Byzantine protocols is to tolerate as many Byzantine nodes as possible — up to O(n) Byzantine nodes (n is the total network size).