Quantum vs blockchain: a looming showdown?

By Eray Arda Akartuna
AML, Blockchain and Cyber analyst

During the Covid-19 pandemic, interest in cryptocurrencies has massively increased, sending Bitcoin (the original cryptocurrency) surging to new all-time highs[1]. Already, financial institutions such as Citibank are predicting that Bitcoin might become the preferred currency of the future[2]. As a fast, anonymous, decentralised and global payment method, cryptocurrencies are certain to attract further attention from investors (special shoutout to Elon Musk), underbanked populations and, incidentally, criminals across the world.

Not all predictions about cryptocurrencies are as optimistic, however. Doomsday predictions about a looming ‘Bitcoin crash’ are periodically common, with one future development perhaps causing more concern than others. That development is quantum computing, a technology so powerful that it could render the current encryption methods protecting our Bitcoins vulnerable to defeat.

Quantum computing uses ‘qubits’, as opposed to standard ‘bits’, to vastly improve the speed of computational calculations[3]. Unlike ‘bits’ used in classical computing transistors, qubits can attain quantum ‘superposition’ (allowing them to take a combination of the binary values 0 and/or 1 simultaneously) and ‘entanglement’ (allowing a change in one qubit to also initiate a predictable change the value of a paired qubit)[4]. This means that quantum computers can perform complex mathematical tasks that would otherwise be impossible to complete in a feasible timeframe using classical computing, a phenomenon known as ‘quantum supremacy’[5].

Quantum computers are not yet widely available. The technology is still in early development, with the computers existing today amassing only around 50-60 qubits[6]. Investments by Google, IBM and D-Wave (amongst others) are likely to significantly enhance the computing power of quantum machines in the next decade. Already in late 2020, a 5,000 qubit machine was announced by D-Wave[7]. Both Google and IBM have announced plans to build million-qubit computers by 2029 and 2030 respectively[8].

So what is the threat to blockchain? When a cryptocurrency transaction is made, a number of cryptographic encryption measures are implemented to secure that transaction, negating the need for a centralised authority (such as a bank) to ensure trust on the network. These include secure hashing algorithms (SHAs) to generate a ‘hash’ for each block on a chain, which makes identifying the inputted transaction information from said hash infeasible in a realistic timeframe[9]. Another security feature is the use of the Elliptic Curve Digital Signature Algorithm (ECDSA). This generates a private key for each user and also derives a public key from them. These keys are needed to sign transactions on the blockchain ecosystem. The ECDSA prevents malicious users from deriving a user’s private key from their public key, as the encryption method (just like hashing) is a one-way process that makes identifying the input key from the output practically infeasible in a realistic amount of time[10].

De-encrypting the security features on blockchains would involve the trial and error of several billion different hash or key combinations – a feat not possible with classical computing speeds. With quantum computing able to perform calculations at an immensely faster speed, however, the safety of these encryption methods are coming into question. While SHAs are still presumed safe, a quantum computer of around 4,000 qubits would be sufficient to break ECDSA encryptions, potentially in just 30 minutes[11], allowing users’ private keys to be unearthed from their public ones[12]. This can allow cryptocurrency theft from wallets with known public keys (i.e., any wallet that has previously been involved in a transaction recorded on the blockchain).

Quantum machines capable of reverse engineering ECDSA are due in the next couple of years. However, this does not mean the threat to blockchain is imminent. It will take considerably more time for quantum computers to become mainstream and fall into the hands of criminals. This has not prevented conspiracy theorists from alleging that blockchain-averse governments have secretly developed quantum computers to prevent decentralised currency from becoming more mainstream[13].

Whatever the case may be, blockchains are not completely defenceless against the quantum threat. There are a number of solutions that blockchain developers can use to upgrade their encryption techniques to become quantum resistant. The three main solutions are patching existing blockchains, creating quantum-resistant blockchains (QRBs) from scratch, or creating quantum blockchains in their entirety.

Patching and QRBs essentially follow the same principle, which is to replace ECDSA with a quantum resistant encryption method. The United States National Institute for Standards and Technology (NIST), an important standard-setter for cryptography, designed a competition in 2020 for quantum resistant encryption techniques[14]. Two main alternatives, namely the Leighton-Micali (LMS) and the eXtended Merkle Signature Scheme (XMSS), have emerged as potential replacements to the ECDSA. The latter is already used by the Quantum Resistant Ledger (QRL), based in Switzerland, which is a QRB that allows the trading of its own cryptocurrency of the same name (QRL)[15]. Existing blockchains would only need to ‘fork’ their chains to a new quantum resistant protocol such as LMS or XMSS to prevent quantum-enabled cryptocurrency theft.

A more visionary proposal is to bring blockchains into the quantum space in their entirety. The technology to do this does not yet exist, but a proposal for a quantum blockchain has already been made[16]. Such a blockchain would use a ‘quantum web’, where each block is represented by a quantum particle that is entangled with the particle representing the previous block. The nature of quantum entanglement, which transcends time, would mean that tampering with such a blockchain would be completely impossible without destroying it in its entirety[17]. Not only would such a blockchain be resistant to quantum-enabled hacking, but it would also be more resilient to other types of cryptocurrency crime. The associated technology, however, is still in its infancy and may take time before such vast capabilities of it are trusted and realised.

So will quantum defeat blockchains? The answer is no. Although it has the capabilities to circumvent current encryption techniques such as ECDSA, machines with that level of power are not yet readily available and are nowhere near being widely available for criminal abuse. Even if that day comes, blockchains can readily adopt alternative encryption techniques that are quantum resistant. While the threat may be a fair few years away, blockchain developers and financial services will likely need to address this risk sooner rather than later; encryption techniques used to secure data transmission in the financial sector are also not resistant to quantum computing, and will too require updating[18]. Although quantum is not the end of blockchain, it is nevertheless clear that big changes will soon be necessary, and encryption techniques will need to constantly be updated as computers become faster and more intelligent.

References

[1] Joanne Cracknell, ‘Cryptocurrency and COVID-19’, Willis Towers Watson (blog), 11 August 2020, https://www.willistowerswatson.com/en-GB/Insights/2020/07/cryptocurrency-and-COVID-19; Matthew Field, ‘Bitcoin Value Overtakes Russian Ruble at $860bn’, The Telegraph, 9 February 2021, https://www.telegraph.co.uk/technology/2021/02/09/bitcoin-value-overtakes-russian-ruble-at860bn/.

[2] Ryan Browne, ‘Bitcoin Is at a Tipping Point and Could Become “currency of Choice” for Global Trade, Citi Says’, CNBC, 1 March 2021, sec. Cryptocurrency, https://www.cnbc.com/2021/03/01/bitcoin-btc-is-at-a-tipping-point-citi-says.html.

[3] Cathel O’Connell, ‘Quantum Computing for the Qubit Curious’, Cosmos Magazine, 5 July 2019, https://cosmosmagazine.com/physics/quantum-computing-for-the-qubit-curious/.

[4] Martin Giles, ‘Explainer: What Is a Quantum Computer?’, MIT Technology Review, 29 January 2019, https://www.technologyreview.com/2019/01/29/66141/what-is-quantum-computing/.

[5] Alexander M. Dalzell et al., ‘How Many Qubits Are Needed for Quantum Computational Supremacy?’, Quantum 4 (11 May 2020): 264, https://doi.org/10.22331/q-2020-05-11-264.

[6] Frank Arute et al., ‘Quantum Supremacy Using a Programmable Superconducting Processor’, Nature 574, no. 7779 (24 October 2019): 505–10, https://doi.org/10.1038/s41586-019-1666-5.

[7] Jeremy Kahn, ‘D-Wave Unveils Its Most Powerful Quantum Computer to Date’, Fortune, 29 September 2020, https://fortune.com/2020/09/29/d-wave-5000-qubit-quantum-computer/.

[8] Robert Hackett, ‘IBM Plans a Huge Leap in Superfast Quantum Computing by 2023’, Fortune, 1 September 2020, https://fortune.com/2020/09/15/ibm-quantum-computer-1-million-qubits-by-2030/; Quantum Computing Report, ‘1 Million Qubit, Error Corrected Computer : Google’s Goal’, Quantum Computing Report (blog), 5 September 2020, https://quantumcomputingreport.com/google-goal-error-corrected-computer-with-1-million-physical-qubits-by-the-end-of-the-decade/.

[9] Roger Huang, ‘Here’s Why Quantum Computing Will Not Break Cryptocurrencies’, Forbes, 21 December 2020, sec. Crypto & Blockchain, https://www.forbes.com/sites/rogerhuang/2020/12/21/heres-why-quantum-computing-will-not-break-cryptocurrencies/.

[10] Robert Stevens, ‘Quantum Computers Could Crack Bitcoin by 2022’, Decrypt, 12 May 2020, https://decrypt.co/28560/quantum-computers-could-crack-bitcoins-encryption-by-2022.

[11] Itan Barmes and Bram Bosch, ‘Quantum computers and the Bitcoin Blockchain’, Deloitte Netherlands, accessed 23 February 2021, https://www2.deloitte.com/nl/nl/pages/innovatie/artikelen/quantum-computers-and-the-bitcoin-blockchain.html.

[12] Omar Faridi, ‘Threat of Quantum Computing to Bitcoin Should Be Taken Seriously, But There’s Enough Time to Upgrade Current Security Systems, Experts Claim’, Crowdfund Insider, 7 November 2020, sec. Blockchain & Digital Assets, https://www.crowdfundinsider.com/2020/11/168869-threat-of-quantum-computing-to-bitcoin-should-be-taken-seriously-but-theres-enough-time-to-upgrade-current-security-systems-experts-claim/.

[13] Stevens, ‘Quantum Computers Could Crack Bitcoin by 2022’.

[14] Stevens.

[15] Cointelegraph Japan, ‘How the Crypto World Is Preparing for Quantum Computing, Explained’, Cointelegraph, 20 January 2020, https://cointelegraph.com/explained/how-the-crypto-world-is-preparing-for-quantum-computing-explained.

[16] Del Rajan and Matt Visser, ‘Quantum Blockchain Using Entanglement in Time’, Quantum Reports 1, no. 1 (17 April 2019): 3–11, https://doi.org/10.3390/quantum1010002.

[17] Emerging Technology from the arXiv, ‘If Quantum Computers Threaten Blockchains, Quantum Blockchains Could Be the Defense’, MIT Technology Review, 1 May 2018, https://www.technologyreview.com/2018/05/01/104414/if-quantum-computers-threaten-blockchains-quantum-blockchains-could-be-the-defense/.

[18] Barmes and Bosch, ‘Quantum computers and the Bitcoin Blockchain’.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google photo

You are commenting using your Google account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s

%d bloggers like this: