Mining and More: How Blockchain Consensus Can Resist Quantum Dominance
Dec 23, 2018, 1:10PMQuantum computing is extremely powerful and could conceivably dominate mining networks. How can blockchain resist this at the consensus level?
Quantum computers are on their way to becoming a force to be reckoned with, and cryptography is one of the areas in which early quantum computers are being applied. This fact has serious implications for blockchain technology, which relies on cryptography in several ways.
In the first part of this two-part series on quantum computing and blockchain, we discussed how quantum computers could be used to crack the encryption schemes that are currently used to secure crypto addresses. Although that is the most pressing concern, it is just one way that quantum computing could affect blockchain security.
Cryptography is also an integral part of proof-of-work and other blockchain consensus mechanisms. Whereas encrypted addresses store value and must be impossible to crack, proof-of-work algorithms merely make use of difficult cryptographic problems in order to drive competition between miners.
Miners can solve these problems in order to earn token rewards and gain partial control over a blockchain. At the moment, hundreds of thousands of Bitcoin miners compete on the network, meaning that no one person has significant control over the Bitcoin blockchain.
This achieves decentralization: countless blockchain participants work independently, but collectively form a system that is secure and generates value. However, a quantum computer that is powerful enough could conceivably dominate a large mining network single-handedly.
Fortunately, there are many factors that will prevent this from happening in the real world. Let's look at how a few different consensus mechanisms handle the threat posed by quantum computers.
Proof-of-Work
Proof-of-work blockchains such as Bitcoin use mining networks to generate value. Each node or miner is responsible for solving a cryptographic problem or puzzle. Discovering a solution involves testing different inputs that might produce a given hash. More powerful computers are said to have a higher hashrate: they solve more puzzles and hash more blocks.
Quantum computers with sufficient power would be able to test many different solutions at once, allowing a quantum computer to solve problems rapidly. If a quantum computer could solve problems more efficiently than half of the mining network, it could perform a majority attack. At first glance, this is plausible: quantum computers are exponentially faster than traditional computers.
However, there are a few reasons that quantum computers are unlikely to accomplish such an attack on a mining network. First of all, someone would have to program a quantum computer to mine Bitcoin more efficiently than ASICs and traditional computers. This is no small task, and quantum computers will not surpass traditional computers in many areas for years or decades.
Additionally, by the time that quantum computers become generally useful, it is likely that they would be widely available. If this were the case, quantum computers would be used by many different nodes on a mining network — and no single quantum computer would pose a threat to the rest of the network.
Proof-of-Stake
Although proof-of-work networks could, in theory, be dominated by a powerful quantum computer, other consensus mechanisms do not depend on raw computer power. In these cases, quantum computing poses even less of a threat to blockchain consensus.
Proof-of-stake consensus, for example, distributes control over a blockchain based on how many tokens each node locks up in a contract. Although proof-of-stake still requires nodes to do some computational work, a node's likelihood of validating a block depends on how many tokens they stake, not their raw computing power.
This provides a degree of resistance against quantum computers and other powerful mining devices. The Quantum Resistant Ledger has adopted proof-of-stake consensus for precisely this reason. However, proof-of-stake consensus is used much more widely than this — most notably, it is part of Ethereum's upcoming Casper protocol.
Proof-of-stake consensus is already becoming popular because it prevents large-scale mining operations and mining titans (such as Bitmain) from dominating a blockchain network. These giants pose a more imminent threat than quantum computers, even if quantum computers are more powerful in theory.
Alternative Solutions
Proof-of-stake consensus is rapidly gaining ground in the world of blockchain, but there are other ways to create limits that would protect against quantum dominance. Both of the following approaches provide resistance against the most powerful mining efforts of today as well as the quantum computers of tomorrow.
One way of approaching this is to introduce hybrid consensus mechanisms. For example, the quantum-resistant cryptocurrency Hcash combines two different types of consensus: proof-of-work and proof-of-stake. This makes majority attacks unfeasible but keeps mining profitable.
Much more experimental approaches also exist. IOTA, for example, does not let powerful computers or wealthy stakers validate as many transactions as they can. In fact, it does not involve mining or staking at all. The underlying consensus system is very experimental, and it is difficult to say whether a majority attack against IOTA would be successful or affordable.
Quantum Blockchains
Researchers at the University of Wellington have proposed a blockchain that relies on quantum mechanics at a fundamental level. This blockchain would encode data on quantum particles, and quantum entanglement would be used to create a truly immutable blockchain.
This innovation would change blockchain technology at a level far more fundamental than the consensus mechanism. The resulting quantum blockchain would also be much harder to attack. Current blockchains are considered immutable, but in actuality, they are very difficult and costly to tamper with. A quantum blockchain would be impossible to tamper with due to the laws of physics and the way that time works.
This solution may seem far-out, with good reason: a public blockchain that ran on this system would rely on a network that is very different from the internet we have today. Nevertheless, it is a way that blockchain technology could one day make use of quantum technology.
Conclusion
It should be clear by now that quantum computers do not necessarily pose a threat to most blockchains at the consensus level. Proof-of-work networks, although susceptible to majority attacks, will likely benefit from the gradual introduction of quantum computers. Other mechanisms, such as proof-of-stake, are even less susceptible to quantum dominance.
However, powerful computers, in general, do pose a threat. Although major blockchains like Bitcoin and Ethereum are fairly secure, smaller blockchains frequently become the targets of majority attacks. Quantum computing could be used to secure blockchain platforms in ways that have never been seen before, although it will take time for these innovations to be realized.
Disclaimer: information contained herein is provided without considering your personal circumstances, therefore should not be construed as financial advice, investment recommendation or an offer of, or solicitation for, any transactions in cryptocurrencies.