The Byzantine fault-tolerant algorithm based on hierarchical consensus and threshold signature is used to further improve the efficiency of consensus

Abstract

Abstract Blockchain is essentially a distributed data system involving multiple subjects, which has the characteristics of distribution, transparency, traceability, tamper-resistance, and no need to trust. The "digital government" based on blockchain technology can meet the requirements of data's non-tampering, traceability, security and credibility, distributed storage, privacy protection, etc., and will play an important role in optimizing government service processes, promoting government data sharing, reducing the operating costs of "digital government" and improving the efficiency of government cooperation. In recent years, a large number of effective practices of "blockchain + government services" have emerged, all of which have achieved good social benefits. However, with the in-depth development of the construction site, the performance requirements of the underlying blockchain system are getting higher and higher, and the number of nodes participating in the consensus of distributed systems is gradually increasing. The "how to efficiently and reliably solve the consensus problem of distributed systems" faced by all blockchain systems is becoming increasingly prominent. Based on the most widely used practical Byzantine fault-tolerant algorithm (PBFT) in alliance chain, this paper proposes to improve PBFT with the idea of "hierarchical consensus" and "threshold signature", and proposes a new Byzantine fault-tolerant algorithm (HCTS-BFT) based on hierarchical consistency and threshold feature BFT. Through further mathematical and statistical analysis, it can be proved that HCTS-BFT has obvious advantages in reducing network load and improving availability. The experimental results show that HCTS-BFT has better consistency efficiency and usability than PBFT in various common network quality environments, which has a significant research significance on how to solve the consensus problem and further improve the consensus efficiency.