China News Service, Beijing, February 8. Reporters learned from the Institute of Software of the Chinese Academy of Sciences on February 8 that Zhang Zhenfeng’s team at the institute and Tang Qiang’s team at the New Jersey Institute of Technology in the United States are studying the Byzantine Fault Tolerance (BFT) consensus on the core technology of blockchain. . An important breakthrough was made and the world's first fully practical asynchronous consensus algorithm "Dumbo Byzantine Fault Tolerance (Dumbo) Algorithm" (referred to as "Dumbo Algorithm") was proposed.
A research paper on this major breakthrough in the blockchain field was recently published and reported at the 27th International Computer and Communications Security Conference, a flagship cybersecurity conference. This is also the area of asynchronous BFT consensus algorithm design. For the first time, Chinese scientists published important research results at a top international conference.
Researcher Zhang Zhenfeng, the main person in charge of this achievement, said in an online interview with reporters on the 8th that the BFT consensus algorithm, as the key core technology of the blockchain, is the core algorithm to ensure the safe and reliable operation of the blockchain, and improves the scalability and operation of the blockchain. performance. The BFT consensus algorithm has the characteristics of high operating performance, low resource consumption, and easy deployment. Favored by the industry, it is widely used in Chinese and foreign blockchain systems. The asynchronous BFT algorithm can tolerate network communication failures and resist malicious attacks by Byzantine opponents. It is an ideal consensus technology to ensure the stable operation of blockchain in the Internet environment.
How to design an efficient asynchronous BFT consensus algorithm remains a well-known problem in the fields of cryptography and distributed computing. Since the 1980s, many internationally renowned scholars, including many Turing Award winners, have successively explored this issue. The "Honey Badger Algorithm" (Honey) proposed in 2016 is the first asynchronous consensus algorithm that is close to practical and has been applied to the blockchain platform.
Zhang Zhenfeng pointed out that in order to design a completely practical asynchronous consensus algorithm, the Institute of Software of the Chinese Academy of Sciences launched research work on the "Dumbo Algorithm" in 2015. This algorithm analyzes the "Honey Badger Algorithm" from one perspective. The unique perspective reveals that the root cause of its performance limitations is the increase in running time due to a large number of randomized sub-module calls, so a new provably reliable broadcast primitive is proposed. This primitive ensures the correct completion of cryptographic "proof" of transaction broadcasting, and provides an efficient construction method based on threshold digital signature technology. The innovative multi-value Byzantine consensus application transforms transaction consensus into "proven" consensus, allowing the "Dumbo Algorithm" to break through the performance of asynchronous consensus algorithms while tolerating 1/3 of malicious nodes. Design challenges.
He said that in a test network of 100 consensus nodes spread across four continents around the world, the confirmation delay time of the "Dumbo Algorithm" is 24 seconds, less than 1/20 of the "Honey Badger Algorithm", and the transaction throughput is 24 seconds Second. Nearly 18,000 transactions, more than 9 times that of the "Honey Badger Algorithm".
In addition, members of the research team include Dr. Lu Yuan, a distinguished research assistant at the Institute of Software, Chinese Academy of Sciences. The New Jersey Institute of Technology further proposed "Dubmo-MVBA", whose key performance indicators include the number of messages, communication cost and running time. All of the above have achieved asymptotic theoretical optimality and successfully answered the public question in the international cryptography community for 20 years "How to improve the key performance indicators of asynchronous consensus algorithms."
Zhang Zhenfeng said that the joint team completed a creative breakthrough in the "Dumbo Algorithm", which not only solved the theoretical problems of asynchronous consensus algorithm design, but also greatly improved the performance, comprehensively surpassing the currently applied "Honey Badger Algorithm" in the industry, thus becoming the world's first A completely practical asynchronous consensus algorithm. This research result can provide a new generation of core technology with strong security, high performance and scalability for the construction of my country's blockchain infrastructure. (Reporter Sun Zizi)
标签： #Blockchain #Algorithm
评论列表