The cryptocurrency Bitcoin is limited by its astronomical electricity consumption and outsized carbon footprint.
A nearly zero-energy alternative sounds too good to be true, but as School of Computer and Communication Sciences (IC) Professor Rachid Guerraoui explains, it all comes down to our understanding of what makes transactions secure.
To explain why the system developed in his Distributed Computing Lab (DCL) represents a paradigm shift in how we think about cryptocurrencies – and about digital trust in general – Professor Rachid Guerraoui uses a legal metaphor: all players in this new system are “innocent until proven guilty.”
This is in contrast to the traditional Bitcoin model first described in 2008 by Satoshi Nakamoto, which relies on solving a difficult problem called “consensus” to guarantee the security of transactions. In this model, everyone in a distributed system must agree on the validity of all transactions to prevent malicious players from cheating – for example, by spending the same digital tokens twice (double-spending). In order to prove their honesty and achieve consensus, players must execute complex – and energy-intensive – computing tasks that are then verified by the other players.
But in their new system, Guerraoui and his colleagues flip the assumption that all players are potential cheaters on its head.
“We take a minimalist approach. We realize that players don’t need to reach consensus; they just need to prevent malicious behavior when it manifests,” he explains. “So, we assume everyone is honest, and if players see someone trying to do something wrong, they ignore that player – and only that player.”
With the consensus requirement out of the way, the DCL’s new system, dubbed Byzantine Reliable Broadcast, can achieve safe cryptocurrency transactions on a large scale with an energetic cost of virtually zero – “roughly equivalent to that of exchanging emails”, Guerraoui says – and just a few grams of CO2 compared to an estimated 300 kg for a single Bitcoin transaction.
Communication is key
So, how can users be sure that cryptocurrency transactions are secure if they are not sure who the malicious players are? Guerraoui says: players just need to communicate with each other.
“If a malicious player wants to make a payment, for example, this system would not allow anyone to accept money from that player until a randomly chosen sample has confirmed the player has not sent money to anyone else; otherwise, the payment will not be accepted,” he explains. “Basically, we’re saying that you only need to exchange information with a sample of players to implement a cryptocurrency.”
The central element of communicating, or broadcasting, information is what gives the Byzantine Reliable Broadcast system its name. After first publishing the theoretical results behind the system earlier this year in the proceedings of the 2019 ACM Symposium on Principles of Distributed Computing (ACM PODC), one of the two most prestigious conferences in the field, Guerraoui and his colleagues have recently published a second paper describing the implementation and scale-up of their algorithm.
For its description of the first scalable solution to a consensus alternative, the second DCL paper has already garnered interest from industry, and won the Best Paper Award at the field’s other top conference, DISC 2019 (the 33rd International Symposium on Distributed Computing). The award will be presented in Budapest, Hungary in mid-October.
From banking to bikeshares
In addition to its lower cost and energy expenditure, the Byzantine Reliable Broadcast system sacrifices nothing in terms of transaction security. While it has a narrower range of applications than Bitcoin – being suitable only for cryptocurrencies, and not for more complex transactions like smart contracts – the system can manage other forms of currency besides money.
“It could be used for an abstract cryptocurrency for exchanging goods, like bikes in a bike-sharing program for example,” Guerraoui says.
He and his colleagues plan to release their new system as an open-source code for anyone to download and use by the end of 2020.
The Latest on: Byzantine Reliable Broadcast
via Google News
The Latest on: Byzantine Reliable Broadcast
- The Backbone Of VHF Amateur Radio May Be Under Threaton October 4, 2020 at 5:00 pm
A story that has been on the burner for a few weeks concerns a proposal that will be advanced to the ITU World Radiocommunication Conference 2023. It originates with French spectrum regulators and ...
- AP PHOTOS: From memorial to protest, the power of prayeron October 1, 2020 at 6:18 am
In Havana, devout Cubans stood at a safe distance from each other in the street while listening to a Roman Catholic Mass broadcast by ... conversion of Istanbul’s Byzantine-era landmark Hagia ...
- QAnon Goes to Washingtonon September 28, 2020 at 8:14 am
While Q’s forerunner Pizzagate focused its allegations pretty narrowly on the Clinton orbit, one byzantine QAnon project claims to have identified more than 176,000 indictments. Enemies are ...
- Grouse shooting is among list of outdoor sports that are exempt from UK's new 'Rule of Six' law - including football, netball, polo and paintballon September 15, 2020 at 12:28 am
This comes as Wetherspoon founder Tim Martin today branded the Rule of Six as 'byzantine' and 'complicated' as he likened the government's chaotic ever-changing restrictions to a 'speedboat in a ...
- Wetherspoon boss Tim Martin blasts 'Byzantine' 'Rule of Six' for being too 'complicated'on September 15, 2020 at 12:06 am
Wetherspoon founder Tim Martin today branded the Rule of Six as 'byzantine' and 'complicated' as he likened the government's chaotic ever-changing restrictions to a 'speedboat in a competition'.
- Are you ready for ‘the Muslim ‘Game of Thrones’?’on September 5, 2020 at 5:56 pm
The series is now so popular that it has been dubbed into six languages and broadcast in 72 countries. On YouTube alone, Ertuğrul has surpassed 1.5 billion views.” Engin Altan Düzyatan ...
- A virus that found our political weak spoton May 26, 2020 at 12:08 pm
Throughout his 125-page ruling, Hinkle chided the state for a ‘pay-to-vote’ system that he said was Byzantine because ... to figure it out and provide reliable, predictive products.’ ...
- Escalation Breeds Escalation, in Iran and Beyondon January 10, 2020 at 8:24 am
It raised the specter of direct U.S. military intervention and, with it, the nagging perception that nuclear weapons are the single reliable guarantee against it. Even if Iran does not build a ...
- How TV prepared us for the impeachment hearingson November 23, 2019 at 4:25 pm
The serial shows that fill the broadcast, cable and streaming channels — the phenomenon ... watching a Golden Age show is a commitment, and following the byzantine plotlines requires both a healthy ...
- Computer Science Facultyon September 22, 2017 at 12:37 am
November 2017 Towards Reliable Broadcast in Practical Sensor Networks Lewis Tseng NCA 2017: IEEE International Symposium on Network Computing and Applications, October 2017 Bitcoin’s Consistency ...
via Bing News