Scalable Efficient Byzantine Fault Tolerance
Yanjun Jiang, Zhuang Lian · 2019
With the development of BlockChain [1], more research attention is placed on Byzantine Fault Tolerance. This paper proposes Scalable Efficient BFT protocol (SeBFT) based on MinZyzzyva [4]. Replicas in SeBFT can join or exit freely in groups. SeBFT also inherits MinZyzzyva's excellent performance with the communication complexity is O(n) and replicas number required within group is 2f+1.Moreover, this paper also proposes HSeBFT which applies SeBFT to hierarchical network and further expands the maximum network scale and provides a BFT solution for multi-level network. Compared with the existing scalable solution, SeBFT has great advantages in algorithm complexity, delay, scalability and fault tolerance.