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
Continue reading here:
Is Quantum Computing an Existential Threat to Blockchain ...
- Is Quantum Technology The Future Of The World? - The Coin Republic - January 12th, 2020
- Were approaching the limits of computer power we need new programmers now - The Guardian - January 12th, 2020
- Global Quantum Computing Market: What it got next? Find out with the latest research available at PMI - Pro News Time - January 12th, 2020
- Quantum Computing Technologies Market to Witness Huge Growth by 2020-2025, Latest study reveals - ReportsPioneer - January 12th, 2020
- Podcast: The Overhype and Underestimation of Quantum Computing - insideHPC - January 10th, 2020
- Charles Hoskinson Predicts Economic Collapse, Rise of Quantum Computing, Space Travel and Cryptocurrency in the 2020s - The Daily Hodl - January 10th, 2020
- Google and IBM square off in Schrodingers catfight over quantum supremacy - The Register - January 10th, 2020
- World High Performance Computing (HPC) Markets to 2025 - AI, IoT, and 5G will be Major Drivers for HPC Growth as they Facilitate the Need to Process... - January 10th, 2020
- Tucson Morning Blend Top 5 Tech Trends you'll love this year. Heather Rowe 1:27 - KGUN - January 6th, 2020
- Honeywell names Top 11 Innovations of 2019 - wingsmagazine.com - January 6th, 2020
- 19 Most In-Demand Tech Jobs in Silicon Valley (and the Companies Hiring) - Dice Insights - January 6th, 2020
- January 9th: France will unveil its quantum strategy. What can we expect from this report? - Quantaneo, the Quantum Computing Source - January 4th, 2020
- US Government Looks To Restrict Exports Of AI, Quantum Computing And Self-Driving Tech - WebProNews - January 4th, 2020
- News Content Hub - Five emerging technologies for the 2020s - Riviera Maritime Media - January 4th, 2020
- Superconductor or not? They're exploring the identity crisis of this weird quantum material. - News@Northeastern - January 3rd, 2020
- Year 2019 in Science: History of Humans, Ebola Treatment and Quantum Computing - NewsClick - January 3rd, 2020
- 5 tech that will explode in your life this decade - ETCIO.com - January 3rd, 2020
- Quantum Computing Market Utilities and Recycling In Global 2020 Outlook, Business Strategies, Challenges and Forecasts - Market Research Sheets - January 3rd, 2020
- Quantum Teleportation Has Been Achieved With the Help of Quantum Entanglement - Dual Dove - January 3rd, 2020
- The science fiction that became science fact in 2019 - SYFY WIRE - January 3rd, 2020
- Global Quantum Computing Market to Witness an Outstanding Growth During 2020-2029 - Neptune Pine - January 3rd, 2020
- Quantum Computing Technologies market by Size | Growth | Analysis | Trends and Forecasts to 2020-2025 Bulletin Line - Bulletin Line - January 3rd, 2020
- The Impact of Quantum Computing on Banking will be gigantic says Deltec Bank, Bahamas - Quantaneo, the Quantum Computing Source - December 28th, 2019
- How This Breakthrough Makes Silicon-Based Qubit Chips The Future of Quantum Computing - Analytics India Magazine - December 28th, 2019
- 2020 Will be a Banner Year for AI Custom Chipsets and Heterogenous Computing; Quantum Computing Remains on the Far Horizon - Business Wire - December 28th, 2019
- Top 5: Scientific Breakthroughs That Made 2019 an Unforgettable Year of Human Progress - The Weather Channel - December 28th, 2019
- 2020 will be the beginning of the tech industry's radical revisioning of the physical world - TechCrunch - December 28th, 2019
- IBM and the U. of Tokyo launch quantum computing initiative for Japan | - University Business - December 25th, 2019
- IBM and the University of Tokyo Launch Quantum Computing Initiative for Japan - Martechcube - December 25th, 2019
- AI, 5G, 'ambient computing': What to expect in tech in 2020 and beyond - USA TODAY - December 18th, 2019
- The Quantum Computing Decade Is ComingHeres Why You Should Care - Observer - December 18th, 2019
- Shaping the technology transforming our society - Fermi National Accelerator Laboratory - December 17th, 2019
- Quantum Technology Expert to Discuss Quantum Sensors for Defense Applications at Office of Naval Research (ONR) - Business Wire - December 17th, 2019
- Comrehensive Report : Quantum Computing Market Global Analysis By Latest Trends, Share, Development And Growth By Regions To 2028 - Sound On Sound... - December 17th, 2019
- Anyscale, from the creators of the Ray distributed computing project, launches with $20.6M led by A16Z - TechCrunch - December 17th, 2019
- What WON'T Happen in 2020: 5G Wearables, Quantum Computing, and Self-Driving Trucks to Name a Few - Business Wire - December 16th, 2019
- Quantum computing leaps ahead in 2019 with new power and speed - CNET - December 12th, 2019
- Quantum computing could be the next big security breakthrough - ITProPortal - December 12th, 2019
- Quantum Computers Are the Ultimate Paper Tiger - The National Interest Online - December 12th, 2019
- D-Wave partners with NEC to build hybrid HPC and quantum apps - TechCrunch - December 12th, 2019
- Security leaders fear that quantum computing developments will outpace security technologies - Continuity Central - December 12th, 2019
- D-Wave Announces Promotion of Dr. Alan Baratz to CEO - HPCwire - December 12th, 2019
- Recent Research: Quantum Computing Market with Future Prospects, Key Players SWOT Analysis and Forecast To 2029 - Sound On Sound Fest - December 12th, 2019
- This Week in Tech: What on Earth Is a Quantum Computer? - The New York Times - December 7th, 2019
- Quantum Computers Are About to Forever Change Car Navigation - autoevolution - December 7th, 2019
- Amazon is now offering quantum computing as a service with Braket for AWS - The Verge - December 2nd, 2019
- ColdQuanta's Latest Ultracold Technology Heads to the International Space Station - Business Wire - December 2nd, 2019
- Researchers Discover New Way to Split and Sum Photons with Silicon - UT News | The University of Texas at Austin - December 2nd, 2019
- Archer Materials invited to chair quantum computing session at London conference - Proactive Investors Australia - December 2nd, 2019
- Archer Materials to chair Quantum Computing session at London Quantum.Tech Conference in 2020 - Proactive Investors Australia - November 30th, 2019
- The Future of Computing could be Magnetic - Robert Lea - Medium - November 30th, 2019
- Innovate, and grow - Economic Times - November 30th, 2019
- Tech news: The quantum internet is on the way - IOL - November 22nd, 2019
- Device Puts Photons in the Fast Lane - Optics & Photonics News - November 22nd, 2019
- Race is on to build quantum-proof encryption - Financial Times - November 21st, 2019
- Atos partners with Zapata to deliver complete quantum computing solution to the enterprise - Quantaneo, the Quantum Computing Source - November 20th, 2019
- NTT offers researchers $1 million salaries in bid to lure top talent in cryptography, quantum computing - The Japan Times - November 20th, 2019
- Information overload: The promise and risk of quantum computing - Bulletin of the Atomic Scientists - November 17th, 2019
- D-Wave sticks with its approach to quantum computing - TechCrunch - November 17th, 2019
- Dell Technologies on democratising 5G and the future of quantum computing - ZDNet - November 17th, 2019
- How Serious Is the Threat of Quantum Computing to Crypto? - Finance Magnates - November 17th, 2019
- Superconducting quantum computing - Wikipedia - October 6th, 2019
- Quantum computing | MIT News - October 6th, 2019
- How Do Quantum Computers Work? - sciencealert.com - October 2nd, 2019
- What is Quantum Computing? - Definition from Techopedia - October 2nd, 2019
- How Quantum Computers Work | HowStuffWorks - September 5th, 2019
- Quantum computing could change everything, and IBM is ... - May 15th, 2019
- Quantum Computing - Intel - April 29th, 2019
- IBM expands universities in its quantum computing research ... - April 25th, 2019
- Quantum computing is a marathon not a sprint | VentureBeat - April 22nd, 2019
- The CIO's Guide to Quantum Computing - Smarter With Gartner - April 19th, 2019
- This Startup Just Raised $21 Million To Bring Quantum ... - April 18th, 2019
- What is Quantum Computing ? Top 18 Quantum Computing ... - April 6th, 2019
- The promise of quantum computing - businessinsider.com - March 27th, 2019
- Quantum computing is coming: Heres why we need to get our ... - March 23rd, 2019
- Quantum computing will break your encryption in a few ... - March 21st, 2019
- Microsoft has formed a coalition to promote quantum computing ... - March 19th, 2019
- Quantum computing for everyone | Michael Nielsen - March 12th, 2019
- Ask a Techspert: What is quantum computing? - blog.google - March 6th, 2019
- IBM hits quantum computing milestone, may see 'Quantum ... - March 6th, 2019