Amid steep gains in value and wild headlines, its easy to forget cryptocurrencies and blockchain arent yet mainstream. Even so, fans of the technology believe blockchain has too much potential not to have a major sustained impact in the future.
But as is usually the case when pondering whats ahead, nothing is certain.
When considering existential threats to blockchain and cryptocurrencies, people generally focus on increased regulation. And this makes sense. In the medium term, greater regulation may stand in the way of cryptocurrencies and wider mainstream adoption. However, there might be a bigger threat further out on the horizon.
Much of blockchains allure arises from its security benefits. The tech allows a ledger of transactions to be distributed between a large network of computers. No single user can break into and change the ledger. This makes it both public and secure.
But combined with another emerging (and much hyped) technology, quantum computing, blockchains seemingly immutable ledgers would be under threat.
Like blockchain, quantum computing has been making progress and headlines too.
The number of quantum computing companies and researchers continues to grow. And while there is a lot of focus on hardware, many are looking into the software as well.
Cryptography is a commonly debated topic because quantum computing poses a threat to traditional forms of computer security, most notably public key cryptography, which undergirds most online communications and most current blockchain technology.
But first, how does computer security work today?
Public key cryptography uses a pair of keys to encrypt information: a public key which can be shared widely and a private key known only to the keys owner. Anyone can encrypt a message using the intended receivers public key, but only the receiver can decrypt the message using her private key. The more difficult it is to determine a private key from its corresponding public key, the more secure the system.
The best public key cryptography systems link public and private keys using the factors of a number that is the product of two incredibly large prime numbers. To determine the private key from the public key alone, one would have to figure out the factors of this product of primes. Even if a classical computer tested a trillion keys a second, it would take up to 785 million times longer than the roughly 14 billion years the universe has existed so far due to the size of the prime numbers in question.
If processing power were to greatly increase, however, then it might become possible for an entity exercising such computing power to generate a private key from the corresponding public key. If actors could generate private keys from corresponding public keys, then even the strongest forms of traditional public key cryptography would be vulnerable.
This is where quantum computing comes in. Quantum computing relies on quantum physics and has more potential power than any traditional form of computing.
Quantum computing takes advantage of quantum bits or qubits that can exist in any superposition of values between 0 and 1 and can therefore process much more information than just 0 or 1, which is the limit of classical computing systems.
The capacity to compute using qubits renders quantum computers many orders of magnitude faster than classical computers. Google showed a D-Wave quantum annealing computer could be 100 million times faster than classical computers at certain specialized tasks. And Google and IBM are working on their own quantum computers.
Further, although there are but a handful of quantum computing algorithms, one of the most famous ones, Shors algorithm, allows for the quick factoring of large primes. Therefore, a working quantum computer could, in theory, break todays public key cryptography.
Quantum computers capable of speedy number factoring are not here yet. However, if quantum computing continues to progress, it will get there eventually. And when it does, this advance will pose an existential threat to public key cryptography, and the blockchain technology that relies on it, including Bitcoin, will be vulnerable to hacking.
So, is blockchain security therefore impossible in a post-quantum world? Will the advent of quantum computing render blockchain technology obsolete?
Maybe, but not if we can develop a solution first.
The NSA announced in 2015 that it was moving to implement quantum-resistant cryptographic systems. Cryptographers are working on quantum-resistant cryptography, and there are already blockchain projects implementing quantum-resistant cryptography. The Quantum Resistant Ledger team, for example, is working on building such a blockchain right now.
What makes quantum-resistant or post-quantum cryptography, quantum resistant? When private keys are generated from public keys in ways that are much more mathematically complex than traditional prime factorization.
The Quantum Resistant Ledger team is working to implement hash-based cryptography, a form of post-quantum cryptography. In hash-based cryptography, private keys are generated from public keys using complex hash-based cryptographic structures, rather than prime number factorization. The connection between the public and private key pair is therefore much more complex than in traditional public key cryptography and would be much less vulnerable to a quantum computer running Shors algorithm.
These post-quantum cryptographic schemes do not need to run on quantum computers. The Quantum Resistant Ledger is a blockchain project already working to implement post-quantum cryptography. It remains to be seen how successful the effort and others like it will prove when full-scale quantum computing becomes a practical reality.
To be clear, quantum computing threatens all computer security systems that rely on public key cryptography, not just blockchain. All security systems, including blockchain systems, need to consider post-quantum cryptography to maintain data security for their systems. But the easiest and most efficient route may be to replace traditional systems with blockchain systems that implement quantum-resistant cryptography.
Disclosure: The author owns assorted digital assets. The author is also a principal at Crypto Lotus LLC, a cryptocurrency hedge fund based out of the San Francisco Bay Area, and an advisor at Green Sands Equity, both of which have positions in various digital assets. All opinions in this post are the authors alone and not those of Singularity University, Crypto Lotus, or Green Sands Equity. This post is not an endorsement by Singularity University, Crypto Lotus, or Green Sands Equity of any asset, and you should be aware of the risk of loss before trading or holding any digital asset.
Image Credit: Morrowind /Shutterstock.com
Follow this link:
Is Quantum Computing an Existential Threat to Blockchain ...
- The Quantum Computer Revolution Is Closer Than You May Think - National Review - May 3rd, 2017 [May 3rd, 2017]
- Time Crystals Could be the Key to the First Quantum Computer - TrendinTech - May 3rd, 2017 [May 3rd, 2017]
- quantum computing - WIRED UK - May 3rd, 2017 [May 3rd, 2017]
- Chinese scientists build world's first quantum computing machine - India Today - May 3rd, 2017 [May 3rd, 2017]
- Here's How We Can Achieve Mass-Produced Quantum Computers - ScienceAlert - June 6th, 2017 [June 6th, 2017]
- D-Wave partners with U of T to move quantum computing along - Financial Post - June 6th, 2017 [June 6th, 2017]
- Team develops first blockchain that can't be hacked by quantum computer - Siliconrepublic.com - June 6th, 2017 [June 6th, 2017]
- Telstra just wants a quantum computer to offer as-a-service - ZDNet - June 6th, 2017 [June 6th, 2017]
- Research collaborative pursues advanced quantum computing - Phys.Org - June 6th, 2017 [June 6th, 2017]
- Quantum Computing Market Forecast 2017-2022 | Market ... - June 6th, 2017 [June 6th, 2017]
- Quantum Computing Is Real, and D-Wave Just Open ... - WIRED - June 7th, 2017 [June 7th, 2017]
- FinDEVr London: Preparing for the Dark Side of Quantum Computing - GlobeNewswire (press release) - June 9th, 2017 [June 9th, 2017]
- Purdue, Microsoft to Collaborate on Quantum Computer - Photonics.com - June 9th, 2017 [June 9th, 2017]
- Scientists May Have Found a Way to Combat Quantum Computer Blockchain Hacking - Futurism - June 9th, 2017 [June 9th, 2017]
- Microsoft and Purdue work on scalable topological quantum computer - Next Big Future - June 12th, 2017 [June 12th, 2017]
- HYPRES Expands Efforts in Quantum Computing with Launch of European Subsidiary SeeQC - Business Wire (press release) - June 12th, 2017 [June 12th, 2017]
- From the Abacus to Supercomputers to Quantum Computers - Duke Today - June 13th, 2017 [June 13th, 2017]
- Accenture, Biogen, 1QBit Launch Quantum Computing App to ... - HIT Consultant - June 14th, 2017 [June 14th, 2017]
- The US and China "Quantum Computing Arms Race" Will Change Long-Held Dynamics in Commerce, Intelligence ... - PR Newswire (press release) - June 14th, 2017 [June 14th, 2017]
- Quantum Computing Technologies markets will reach $10.7 billion by 2024 - PR Newswire (press release) - June 14th, 2017 [June 14th, 2017]
- A Hybrid of Quantum Computing and Machine Learning Is Spawning New Ventures - IEEE Spectrum - June 14th, 2017 [June 14th, 2017]
- KPN CISO details Quantum computing attack dangers - Mobile World Live - June 16th, 2017 [June 16th, 2017]
- Get ahead in quantum computing AND attract Goldman Sachs - eFinancialCareers - June 16th, 2017 [June 16th, 2017]
- Accenture, 1QBit partner for drug discovery through quantum ... - ZDNet - June 16th, 2017 [June 16th, 2017]
- Toward optical quantum computing - MIT News - June 17th, 2017 [June 17th, 2017]
- Quantum computing, the machines of tomorrow | The Japan Times - The Japan Times - June 17th, 2017 [June 17th, 2017]
- Its time to decide how quantum computing will help your ... - June 18th, 2017 [June 18th, 2017]
- Israel Enters Quantum Computer Race, Placing Encryption at Ever-Greater Risk - Sputnik International - June 20th, 2017 [June 20th, 2017]
- Prototype device enables photon-photon interactions at room ... - Phys.Org - June 20th, 2017 [June 20th, 2017]
- Dow and 1QBit Announce Collaboration Agreement on Quantum Computing - Business Wire (press release) - June 21st, 2017 [June 21st, 2017]
- Imperfect crystals may be perfect storage method for quantum computing - Digital Trends - June 21st, 2017 [June 21st, 2017]
- Dow Chemical, 1QBit Ink Quantum Computing Development Deal - Zacks.com - June 22nd, 2017 [June 22nd, 2017]
- Google on track for quantum computer breakthrough by end of 2017 - New Scientist - June 22nd, 2017 [June 22nd, 2017]
- USC to lead project to build super-speedy quantum computers - USC News - June 24th, 2017 [June 24th, 2017]
- The Quantum Computer Factory That's Taking on Google and IBM ... - WIRED - June 24th, 2017 [June 24th, 2017]
- The weird science of quantum computing, communications and encryption - C4ISR & Networks - June 27th, 2017 [June 27th, 2017]
- Multi-coloured photons in 100 dimensions may make quantum ... - Cosmos - June 30th, 2017 [June 30th, 2017]
- Global Quantum Computing Market Growth at a CAGR of 35.12 ... - PR Newswire (press release) - June 30th, 2017 [June 30th, 2017]
- Qudits: The Real Future of Quantum Computing? - IEEE Spectrum - IEEE Spectrum - June 30th, 2017 [June 30th, 2017]
- New method could enable more stable and scalable quantum ... - Phys.Org - June 30th, 2017 [June 30th, 2017]
- Quantum computers are about to get real | Science News - Science News Magazine - June 30th, 2017 [June 30th, 2017]
- Quantum Computing - Scientific American - June 30th, 2017 [June 30th, 2017]
- Australia's ambitious plan to win the quantum race - ZDNet - July 3rd, 2017 [July 3rd, 2017]
- How quantum mechanics can change computing - The Conversation - The Conversation US - August 24th, 2017 [August 24th, 2017]
- UNSW joins with government and business to keep quantum computing technology in Australia - The Australian Financial Review - August 24th, 2017 [August 24th, 2017]
- UNSW launches Australia's first hardware quantum computing company with investments from federal and NSW ... - OpenGov Asia - August 24th, 2017 [August 24th, 2017]
- Finns chill out quantum computers with qubit refrigerator to cut out errors - ZDNet - August 24th, 2017 [August 24th, 2017]
- Hype and cash are muddying public understanding of quantum ... - The Conversation AU - August 24th, 2017 [August 24th, 2017]
- IEEE Approves Standards Project for Quantum Computing ... - insideHPC - August 24th, 2017 [August 24th, 2017]
- Silicon Quantum Computing launched to commercialise UNSW ... - ZDNet - August 24th, 2017 [August 24th, 2017]
- The Era of Quantum Computing Is Here. Outlook: Cloudy ... - January 30th, 2018 [January 30th, 2018]
- The Era of Quantum Computing Is Here. Outlook: Cloudy | WIRED - February 6th, 2018 [February 6th, 2018]
- Quantum computing in the NISQ era and beyond - February 6th, 2018 [February 6th, 2018]
- What is quantum computing? - Definition from WhatIs.com - February 6th, 2018 [February 6th, 2018]
- Quantum computers - WIRED UK - February 19th, 2018 [February 19th, 2018]
- What is Quantum Computing? Webopedia Definition - March 25th, 2018 [March 25th, 2018]
- Quantum Computing Explained - WIRED UK - April 15th, 2018 [April 15th, 2018]
- Quantum computing: A simple introduction - Explain that Stuff - June 2nd, 2018 [June 2nd, 2018]
- What are quantum computers and how do they work? WIRED ... - June 22nd, 2018 [June 22nd, 2018]
- How Quantum Computers Work - July 22nd, 2018 [July 22nd, 2018]
- The reality of quantum computing could be just three years ... - September 12th, 2018 [September 12th, 2018]
- The 3 Types of Quantum Computers and Their Applications - November 24th, 2018 [November 24th, 2018]
- Quantum Computing - VLAB - January 27th, 2019 [January 27th, 2019]
- Quantum Computing | Centre for Quantum Computation and ... - January 27th, 2019 [January 27th, 2019]
- Microsofts quantum computing network takes a giant leap ... - March 7th, 2019 [March 7th, 2019]
- IBM hits quantum computing milestone, may see 'Quantum ... - March 7th, 2019 [March 7th, 2019]
- Quantum technology - Wikipedia - March 13th, 2019 [March 13th, 2019]
- Quantum Computing | D-Wave Systems - April 18th, 2019 [April 18th, 2019]
- Microsoft will open-source parts of Q#, the programming ... - May 7th, 2019 [May 7th, 2019]
- What Is Quantum Computing? The Complete WIRED Guide | WIRED - May 8th, 2019 [May 8th, 2019]
- The five pillars of Edge Computing -- and what is Edge computing anyway? - Information Age - October 1st, 2019 [October 1st, 2019]
- Moore's Law Is Dying. This Brain-Inspired Analogue Chip Is a Glimpse of What's Next - Singularity Hub - October 1st, 2019 [October 1st, 2019]
- Experts Gather at Fermilab for International Workshop on Cryogenic Electronics for Quantum Systems - Quantaneo, the Quantum Computing Source - October 1st, 2019 [October 1st, 2019]
- Princeton announces initiative to propel innovations in quantum science and technology - Princeton University - October 1st, 2019 [October 1st, 2019]
- Detecting Environmental 'Noise' That Can Damage The Quantum State of Qubits - In Compliance - October 1st, 2019 [October 1st, 2019]
- Quantum Computing beginning talks with clients on its quantum asset allocation application - Proactive Investors USA & Canada - October 1st, 2019 [October 1st, 2019]
- What is quantum computing? The next era of computational evolution, explained - Digital Trends - October 1st, 2019 [October 1st, 2019]
- IT sees the Emergence of Quantum Computing as a Looming Threat to Keeping Valuable Information Confidential - Quantaneo, the Quantum Computing Source - October 23rd, 2019 [October 23rd, 2019]
- More wrong answers get quantum computers to find the right one - Futurity: Research News - October 23rd, 2019 [October 23rd, 2019]
- Airbus announces the names of the jury members for its Quantum Computing Challenge - Quantaneo, the Quantum Computing Source - October 23rd, 2019 [October 23rd, 2019]