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 ...
- Topological Quantum Computing Market Growth By Manufacturers, Type And Application, Forecast To 2026 - 3rd Watch News - July 6th, 2020
- Quantum Software Market (impact of COVID-19) Growth, Overview with Detailed Analysis 2020-2026| Origin Quantum Computing Technology, D Wave, IBM,... - July 6th, 2020
- Regional Analysis and Strategies of Quantum Computing Technology Market during the Forecasted Period 2020-2030 - 3rd Watch News - July 6th, 2020
- Healthcare Shopping: The new age of consumerism - The Financial Express - July 6th, 2020
- Six things you need to learn about quantum computing in finance - eFinancialCareers - July 4th, 2020
- Cybersecurity in the quantum era - ETCIO.com - July 4th, 2020
- There's a Hidden Economic Trendline That Is Shattering the Global Trade System - IDN InDepthNews | Analysis That Matters - July 4th, 2020
- How Will The World Look Like In 2025 And The Future Of Cybersecurity - Entrepreneur - July 4th, 2020
- Better encryption for wireless privacy at the dawn of quantum computing - UC Riverside - June 30th, 2020
- Menten AIs combination of buzzword bingo brings AI and quantum computing to drug discovery - TechCrunch - June 30th, 2020
- Paper Outlines the Role of ERM in Managing Risks Related to New Technologies - Business Wire - June 30th, 2020
- Airbus CTO Grazia Vittadini: Aviation needs to tap emerging technologies, diverse talent to get climate-neutral - Verdict Medical Devices - Medical... - June 30th, 2020
- Is IT regulation in the DARQ? - IT PRO - June 30th, 2020
- Sen. Warner: 5G ORAN Bill Added to Must-Pass Legislation - Multichannel News - June 30th, 2020
- Is teleportation possible? Yes, in the quantum world - University of Rochester - June 25th, 2020
- JPMorgan Shows Its Chops in Quantum Computing. Heres Why It Matters. - Barron's - June 25th, 2020
- Physicist Chen Wang Receives DOE Early Career Award - UMass News and Media Relations - June 25th, 2020
- Teleportation Is Indeed Possible At Least in the Quantum World - SciTechDaily - June 25th, 2020
- Cambridge Innovation Capital plc: Annual results for the year ended 31 March 2020 - PharmiWeb.com - June 25th, 2020
- Docuseries takes viewers into the lives and labs of scientists - UChicago News - June 25th, 2020
- Should children be taught quantum computing and other sciences that are studied in college? - Explica - June 25th, 2020
- Canadas 5G Moment Of Truth - Forbes - June 25th, 2020
- The Inter-dependence of Quantum Computing and Robotics - Analytics Insight - June 21st, 2020
- 2 thoughts on Learn Quantum Computing With Spaced Repetition - Hackaday - June 21st, 2020
- New Way to Assess the Performance of Quantum Devices - AZoQuantum - June 21st, 2020
- Quantum Computing Market 2020 Key Players, Share, Trend, Segmentation and Forecast to 2026 - Cole of Duty - June 21st, 2020
- Learn Quantum Computing With Spaced Repetition - Hackaday - June 21st, 2020
- GlobalQuantum Software Market Report 2020 Sales Forecast to Grow Negatively in Western Regio post COVID 19 Impact Analysis Updated Edition Top Players... - June 21st, 2020
- Is China Threatening Americas Dominance In The Digital Space? - Forbes - June 21st, 2020
- Lockheed's ventures arm backs quantum computing and training tech firms - Washington Technology - June 18th, 2020
- Brighton scientists in the race to build quantum computer - The Argus - June 18th, 2020
- Toronto-based Association Quantum appoints Northern Hive PR - Business Up North - June 18th, 2020
- NTT Research Builds Upon its Micro Technologies and Cryptography Expertise with Distinguished New Hires - Business Wire - June 18th, 2020
- Coming out of lockdown is harder than going in - Science Business - June 18th, 2020
- Northern Hive PR rides a wave of new client wins - Business Up North - June 18th, 2020
- Global and Asia Pacific Quantum Computing Market Research Report 2020 CoronaVirus Efect on Industry and Companies, Anyon Systems, Cambridge Quantum... - June 17th, 2020
- Quantum Computing Market: Segmentation, Industry trends and Development to 2019-2029 - The Canton Independent Sentinel - June 17th, 2020
- Archer touts performing early-stage validation of quantum computing chip - ZDNet - June 16th, 2020
- Quantum computing is the next big leap - Lexology - June 16th, 2020
- Quantum Computing Market Analysis, Trends, Top Manufacturers, Growth, Statistics, Opportunities and Forecast To 2026 - Cole of Duty - June 16th, 2020
- The technical realities of functional quantum computers - is Googles ten-year plan for Quantum Computing viable? - Diginomica - June 13th, 2020
- Quantum Computing And The End Of Encryption - Hackaday - June 13th, 2020
- First master's thesis in Quantum Computing defended at the University of Tartu - Baltic Times - June 13th, 2020
- What's New in HPC Research: Hermione, Thermal Neutrons, Certifications & More - HPCwire - June 13th, 2020
- Preparing for the Jobs of the Future: The Coding School and MIT Physicists Are Making Quantum Computing Accessible to High School Students This Summer... - June 5th, 2020
- QCI Achieves Best-in-Class Performance with its Mukai Quantum-Ready Application Platform - Quantaneo, the Quantum Computing Source - June 5th, 2020
- India and Australia pump $12.7 million into AI, quantum computing and robotics renewing their cyber and crit - Business Insider India - June 5th, 2020
- Spain's CaixaBank Teams With IBM Services to Accelerate Cloud Transformation and Innovation in the Financial Services - AiThority - June 5th, 2020
- Riverlane partners with biotech company Astex - Cambridge Network - June 5th, 2020
- Faujis Tour of Duty - The Statesman - June 5th, 2020
- Why your website may be packed with malware - TechHQ - June 5th, 2020
- House Introduces the Advancing Quantum Computing Act - Lexology - May 30th, 2020
- The Role of Quantum Computing in Online Education - MarketScale - May 30th, 2020
- The University of New Mexico Becomes IBM Q Hub's First University Member - HPCwire - May 30th, 2020
- Riverlane partner with bio-tech company Astex - Quantaneo, the Quantum Computing Source - May 30th, 2020
- Bipartisan push for US$100 billion investment in science - University World News - May 30th, 2020
- What's New in HPC Research: Astronomy, Weather, Security & More - HPCwire - May 30th, 2020
- Total to crunch the numbers on 'nanoporus' materials to hone carbon capture - Recharge - May 24th, 2020
- Total partners with Cambridge Quantum Computing on CO2 capture - Green Car Congress - May 20th, 2020
- Seeqc UK Awarded 1.8M In Grants To Advance Quantum Computing Initiatives - Business Wire - May 20th, 2020
- Atos and CSC empower the Finnish quantum research community with Atos Quantum Learning Machine - Quantaneo, the Quantum Computing Source - May 20th, 2020
- Light Waves Used to Access Unique Properties of the Quantum World - AZoQuantum - May 20th, 2020
- Weekly Update: Global Coronavirus Impact and Implications on Quantum Computing Market Forecast Report Offers Key Insights, Key Drivers, Technology -... - May 20th, 2020
- Quantum computing will (eventually) help us discover vaccines in days - VentureBeat - May 16th, 2020
- Registration Open for Inaugural IEEE International Conference on Quantum Computing and Engineering (QCE20) - PRNewswire - May 16th, 2020
- Quantum Computing Market Research Report 2020 By Size, Share, Trends, Analysis and Forecast to 2026 - Cole of Duty - May 16th, 2020
- The Global Quantum Dots Market is expected to grow from USD 2,581.12 Million in 2018 to USD 10,423.13 Million by the end of 2025 at a Compound Annual... - May 16th, 2020
- Quantum computing analytics: Put this on your IT roadmap - TechRepublic - May 15th, 2020
- David Graves to Head New Research at PPPL for Plasma Applications in Industry and Quantum Information Science - Quantaneo, the Quantum Computing... - May 15th, 2020
- Registration Open for Inaugural IEEE International Conference on Quantum Computing and Engineering - HPCwire - May 15th, 2020
- Seeqc UK Awarded 1.8M in Grants to Advance Quantum Computing Initiatives - HPCwire - May 15th, 2020
- Yale College 2020: Meet some of the graduates - Yale News - May 15th, 2020
- Quantum Computing Market Growth Trends, Key Players, Analysis, Competitive Strategies and Forecasts to 2026 - News Distinct - May 15th, 2020
- Video: The Future of Quantum Computing with IBM - insideHPC - May 14th, 2020
- Topological Quantum Computing Market Growth by Top Companies, Trends by Types and Application, Forecast to 2026 - Cole of Duty - May 14th, 2020
- IonQ CEO Peter Chapman on how quantum computing will change the future of AI - VentureBeat - May 14th, 2020
- New Tool Could Pave the Way for Future Insights in Quantum Chemistry - AZoQuantum - May 14th, 2020
- Daily AI Roundup: The Coolest Things on Earth Today - AiThority - May 14th, 2020
- Research Fellow in Geometric Topology job with UNIVERSITY OF LEEDS | 206608 - Times Higher Education (THE) - May 14th, 2020
- Archer to work alongside IBM in progressing quantum computing - ZDNet - May 6th, 2020