Adaptive Byzantine Fault-Tolerant ConsensusProtocol.

Rong Wang,Wei-Tek Tsai,Feng Zhang,Le Yu,Hongyang Zhang,Yaowei Zhang

DOI: https://doi.org/10.1007/978-3-031-28124-2_7

2022-01-01

Abstract:The existing blockchain consensus protocol has reached the level of availability in replicas in small-scale scenarios. However, if the blockchain system is composed of hundreds or even thousands of replicas, the throughput and delay will significantly decrease as the number of replicas increases, which makes it difficult to apply it in large-scale scenarios. This paper proposes an Adaptive Byzantine Fault-Tolerant (AdBFT) consensus protocol, which introduces the optimistic response assumption and proposes an adaptive approach to reach consensus with a latency of 2Δ in steady state, while providing the advantage of tolerating up to half of Byzantine failures, which can ensure security in a weaker synchronization model. Under the optimistic response condition, O(Δ) latency is achieved when the leader is honest and more than three-quarters of the replicas respond, and up to 1/3 of the Byzantine failures can be tolerated under synchronization.