New algorithm builds stronger, faster blockchains

A new algorithm has been developed that will enable building of more resilient, efficient and faster blockchains. It is the combined work of a global team of researchers, including experts from Monash University.

The algorithm is a new Byzantine Fault Tolerance (BFT) consensus protocol which is used to overcome faults and avoid system failures, especially in blockchain applications. The higher the fault tolerance the more resilient the blockchain system.

Research co-author Dr Jiangshan Yu, Associate Director of the Monash Blockchain Technology Centre and ARC DECRA Fellow, said the new algorithm, Damysus, is named after the swiftest giant in Greek mythology.

“The Damysus algorithm builds on current state-of-the-art BFT consensus protocols, like HotStuff which is used for Facebook’s Libra blockchain,” Dr Yu said.

“Through the new algorithm we have managed to increase the fault tolerance of blockchain significantly, and increase the number of transactions per second by 87.5 per cent, when compared to HotStuff.

“This is by far the first and near-optimal streamlined BFT system to be able to simultaneously increase fault tolerance and improve performance.”

The algorithm is simple to implement for building scalable blockchains, reducing the barrier for adoption by industry.

“Potential applications for the Damysus algorithm could be in both traditional computing systems and in applications which use blockchain technology, such as decentralised finance, supply chain logistics, credentialing, smart energy management, NFTs and the Metaverse,” Dr Yu said.

The algorithm was developed in collaboration with researchers, including Dr Jeremie Decouchant from the Delft University of Technology, David Kozhaya from ABB Zurich, and Dr Vincent Rahli from University of Birmingham.

Many applications leverage trusted hardware to defend against cyber attacks. BFT protocols can be implemented to make cybersecurity more resilient.

“Given the plethora of devices that inherently embed some form of trusted hardware nowadays, our results in Damysus, pragmatically speaking, make BFT protocols more appealing to use in real-world systems,” Dr Kozhaya said.

This research was partially supported by the Australian Research Council (ARC) under project DE210100019, which aims to address the security and scalability challenges that limit blockchain adoption.

Image credit: ©stock.adobe.com/au/fotomek