## Here’s Why Quantum Computing Will Not Break Cryptocurrencies – Forbes

Posted: December 24, 2020 at 10:58 am

Safe Deposit. Symbol of cryptocurrency safety. The man puts a physical bitcoin in small Residential ... [+] Vault. Toned soft focus picture.

Theres a lurking fear in cryptocurrency communities about quantum computing. Could it break cryptocurrencies and the encryption that protects them? How close might that be? Do the headlines around quantum supremacy mean that my private keys are at risk?

ADVERTISEMENT

The simple answer: no. But lets dive deeper into this phenomenon and really try to understand why this is the case and how quantum computing will interact with cryptocurrencies.

To start off with, lets define quantum computing and the classical computing were all used to, and seeing where the terms compare and contrast with one another. Quantum computing can be roughly placed in the same paradigm as classical pre-1900s physics and modern physics which comprises Einsteins insights on relativity and quantum physics.

Classical computing is the kind of computers weve grown used to, the extensions of Turings theories on computation, the laptops or mobile phones that you carry around with you. Classical computing relies heavily on the manipulation of physical bits the famous 0s and 1s.

Quantum computing relies on qubits, bits that are held in superposition and use quantum principles to complete calculations. The information captured or generated by a quantum system benefits from the ability of qubits to be in more than one physical state at a time (superposition), but there is information decay in capturing the state of the system.

One point that will be immediately relevant to the discussion is that quantum computers are not universally better than classical computers as a result. When people speak about quantum supremacy, including reports from Google GOOG and/or China, they really mean that a quantum computer can do a certain task better than classical computers, perhaps one that is impossible to do in any reasonable timeframe with classical computers.

We can think of this in terms of time scales from a computing perspective there are some, but not all functions, that go from being impossible to accomplish in any meaningful human-level time period to ones that become slow but manageable with a large enough quantum computer.

In a way, you can think of Turing tests and quantum supremacy tests in much the same way. Designed at first to demonstrate the superiority of one system over another (in the case of Turing tests, artificial language generation vs. human language comprehension, in the case of quantum supremacy tests, quantum computing systems vs classical computers), theyve become more gimmick than substance.

A quantum computer has to perform better at some minute and trivial task that might seem impressive but completely useless in much the same way a Turing test of machine-generated English might fool a Ukrainian child with no fluency in the language.

ADVERTISEMENT

This means that we have to narrow down to a function that quantum computers can be better on that would materially affect cryptocurrencies or the encryption theyre built on in order for quantum supremacy to matter.

One area of specific focus is Shors Algorithm, which can factor large prime numbers down into two smaller ones. This is a very useful property for breaking encryption, since the RSA family of encryption depends on factoring large prime numbers in exactly this manner. Shors Algorithm works in theory with a large enough quantum computer and so its a practical concern that eventually, Shors Algorithm might come into play and among other things, RSA encryption might be broken.

On this front, the US National Institute of Standards and Technology (NIST) has already started gathering proposals for post-quantum cryptography, encryption that would operate and not be broken even with much larger quantum computers than the ones were currently able to build. They estimate that large enough quantum computers to disrupt classical encryption will potentially arrive in the next twenty years.

ADVERTISEMENT

For cryptocurrencies, a fork in the future that might affect large parts of the chain, but it will be somewhat predictable there is a lot of thought being placed on post-quantum encryption technology. Bitcoin would not be one of the first planks to fall if classical encryption were suddenly broken for a number of reasons. Yet, a soft fork (as opposed to a hard one) might be enough to help move crypto-assets from suddenly insecure keys to secure post-quantum encryption.

Even an efficient implementation of Shors Algorithm may not break some of the cryptography standards used in bitcoin. SHA-256 is theorized to be quantum-resistant.

The most efficient theoretical implementation of a quantum computer to detect a SHA-256 collision is actually less efficient than the theorized classical implementation for breaking the standard. The wallet file in the original Bitcoin client is using SHA-512 (a more secure version than SHA-256) to help encrypt private keys.

ADVERTISEMENT

Most of the encryption in modern cryptocurrencies are built on elliptic curve cryptography rather than RSA especially in the generation of signatures in bitcoin which requires ECDSA. This is largely due to the fact that elliptic curves are correspondingly harder to crack than RSA (sometimes exponentially so) from classical computers.

Thanks to Moores law and better classical computing, secure RSA key sizes have grown so large so as to be impractical compared to elliptic curve cryptography so most people will opt for elliptic curve cryptography for performance reasons for their systems, which is the case with bitcoin.

However, quantum computers seem to flip this logic on its head: given a large enough quantum computer with enough qubits, you can break elliptic curve cryptography easier than you might break RSA.

ADVERTISEMENT

Both elliptic curve cryptography are widely used in a bunch of other industries and use cases as well RSA-2048 and higher are standards in the conventional banking system to send encrypted information, for example.

Yet, even with a large enough quantum computer, you would still have to reveal or find somebodys public keys so they could be subject to attack. With cryptocurrency wallet reuse being frowned upon, and a general encouragement of good privacy practices, the likelihood of this attack is already being reduced.

Another area of attack could be Grovers algorithm, which can exponentially speed up mining with a large enough quantum computer though its probable that ASICs, the specialized classical computers mostly used to mine bitcoin now, would be faster compared to the earliest versions of more complete quantum computers.

ADVERTISEMENT

This poses more of a stronger threat when it comes to the state of cryptocurrencies: the ability to mine quickly in a sudden quantum speedup could lead to destabilization of prices and more importantly control of the chain itself an unexpected quantum speedup could, if hidden, lead to vast centralization of mining and possible 51% attacks. Yet the most likely case is that larger systems of quantum computing will be treated like any kind of hardware, similar to the transition for miners between GPUs, FGPAs and ASICs a slow economic transition to better tooling.

Its conceivable that these avenues of attack and perhaps other more unpredictable ones might emerge, yet post-quantum encryption planning is already in process and through the mechanism of forks, cryptocurrencies can be updated to use post-quantum encryption standards and defend against these weaknesses.

Bitcoin and even other cryptocurrencies and their history are filled with examples of hardware and software changes that had to be made to make the network more secure and performant and good security practices in the present (avoiding wallet reuse) can help prepare for a more uncertain future.

ADVERTISEMENT

So quantum computers being added to the mix wont suddenly render classical modes of encryption useless or mining trivial quantum supremacy now doesnt mean that your encryption or the security of bitcoin is at risk right at this moment.

The real threat is when quantum computers become many scales larger than they currently are by which point planning for post-quantum encryption, which is already well on the way would come to the fore, and at which point bitcoin and other cryptocurrencies can soft fork and use both decentralized governance and dynamism when needed in the face of new existential threats to defeat the threat of quantum supremacy.

Read this article:

Here's Why Quantum Computing Will Not Break Cryptocurrencies - Forbes

- Bigger quantum computers, faster: This new idea could be the quickest route to real world apps - ZDNet - July 2nd, 2021
- Quantum computing just took on another big challenge, one that could be as tough as steel - ZDNet - July 2nd, 2021
- Missing Piece Discovered in the Puzzle of Optical Quantum Computing - SciTechDaily - July 2nd, 2021
- Rare Superconductor Discovered May Be Critical for the Future of Quantum Computing - SciTechDaily - July 2nd, 2021
- Quantum Computing Breakthrough: Unveiling Properties of New Superconductor - Analytics Insight - July 2nd, 2021
- This Startup Is Using Quantum Computing And AI To Cut Drug Discovery Time From 3 Years To 4 Months - Forbes - July 2nd, 2021
- Keynotes Announced for IEEE International Conference on Quantum Computing and Engineering - HPCwire - July 2nd, 2021
- The only answer to the quantum cybersecurity threat is quantum - Sifted - July 2nd, 2021
- NIST's Quantum Security Protocols Near the Finish Line The U.S. standards and technology authority is searching - IoT World Today - July 2nd, 2021
- #YouthMatters: IBM's Amira Abbas on quantum computing and AI - Bizcommunity.com - July 2nd, 2021
- CSRWire - Refusing Limits with Liz Ruetsch - CSRwire.com - July 2nd, 2021
- Quantum Computing Software Market Analytical Overview, Growth Factors, Demand and Trends Forecast to 2027 The Manomet Current - The Manomet Current - July 2nd, 2021
- People of Argonnes history: A look at leaders who made Argonne what it is today - Newswise - July 2nd, 2021
- Clearing the way toward robust quantum computing - MIT News - June 17th, 2021
- IBM's first quantum computer outside of the US has just gone live - ZDNet - June 17th, 2021
- Honeywell Does a Quantum Computing Deal. Is This the New Age of Computing? - Barron's - June 17th, 2021
- Hacking bitcoin wallets with quantum computers could happen but cryptographers are racing to build a workaround - CNBC - June 17th, 2021
- Honeywell joins hands with Cambridge Quantum Computing to form a new company - The Hindu - June 17th, 2021
- New quantum computing company will set the pace - Cambridge Network - June 17th, 2021
- Trinity College teams up with Microsoft on quantum computing programme - The Irish Times - June 17th, 2021
- Google wants to build a useful quantum computer by 2029 - The Verge - May 22nd, 2021
- 27 Milestones In The History Of Quantum Computing - Forbes - May 22nd, 2021
- Quantum Computing: The Chronicle of its Origin and Beyond - Analytics Insight - May 22nd, 2021
- Quantum computing is a concept we struggle to understand. - The Morning News - May 22nd, 2021
- Quantum computings imminent arrival in Cleveland could be a back-to-the-future moment: Thomas Bier - cleveland.com - May 22nd, 2021
- Quantum Computing Market 2021-Industry Demands, Size & Share, Covid-19 Impact Analysis, Recent Developments, Global Growth, Trends, Top Operating... - May 22nd, 2021
- Researchers design new experiments to map and test the quantum realm - Harvard Gazette - May 22nd, 2021
- France takes next step in quantum technology with Dutch processor - Innovation Origins - May 22nd, 2021
- The Worldwide Quantum Technology Industry will Reach $31.57 Billion by 2026 - North America to be the Biggest Region - PRNewswire - May 22nd, 2021
- Maryland Today | 'We Really Are Terrapin Strong' - Maryland Today - May 22nd, 2021
- Following Atoms in Real Time Could Lead to New Types of Materials and Quantum Technology Devices - SciTechDaily - May 22nd, 2021
- International Advanced Research Workshop on HPC Returns to Cetraro July 2021 - HPCwire - May 22nd, 2021
- IBM and MIT kickstarted the age of quantum computing in 1981 - Fast Company - May 9th, 2021
- Here's the lowdown on how quantum computing affects the Middle East - SCOOP EMPIRE - May 9th, 2021
- IBM Extends HBCU Initiatives Through New Industry Collaborations - PRNewswire - May 9th, 2021
- Here comes the worlds first ever multi-node quantum network - TelecomTV - May 9th, 2021
- Crystal Ball Gazing at Nvidia: R&D Chief Bill Dally Talks Targets and Approach - HPCwire - May 9th, 2021
- Cambridge named as world-leading centre of quantum computing research - Varsity Online - February 5th, 2021
- Quantum Computing Market 2018 Size, Application,Revenue, Types, Trends in Future, Scope to 2030 | D-Wave Systems Inc., QX Branch Co., IBM Co., Google... - February 5th, 2021
- Quantum computing breakthrough uses cryogenics to scale machines to thousands of times their current size - The Independent - February 3rd, 2021
- Quantum Computing Market worth $1,765 million by 2026 - Exclusive Report by MarketsandMarkets - PRNewswire - February 3rd, 2021
- IBM's Goldeneye: Behind the scenes at the world's largest dilution refrigerator - ZDNet - February 3rd, 2021
- Establishing a Women Inclusive Future in Quantum Computing - Analytics Insight - February 3rd, 2021
- The risk of giving in to quantum progress - ComputerWeekly.com - February 3rd, 2021
- Quantum Computing 101 -What it is, how is it different and why it matters - The Jerusalem Post - February 3rd, 2021
- Global Quantum Computing Market Predicted to Garner $667.3 Million by 2027, Growing at 30.0% CAGR from 2020 to 2027 - [193 pages] Informative Report... - December 24th, 2020
- Quantum Computer Completed A 2.5-Billion-Year Task In 200 Seconds - Intelligent Living - December 24th, 2020
- University collaboration gives Scotland the edge in global quantum computing race - HeraldScotland - December 24th, 2020
- Scaling the heights of quantum computing to deliver real results - Chinadaily.com.cn - China Daily - December 24th, 2020
- Bitcoin is quantum computing resistant regardless of rising fears among investors - FXStreet - December 24th, 2020
- This Incredible Particle Only Arises in Two Dimensions - Popular Mechanics - December 24th, 2020
- Two Years into the Government's National Quantum Initiative - Nextgov - December 24th, 2020
- Atos Delivers Its First GPU-Accelerated Quantum Learning Machine to the Irish Centre for High-End Computing - HPCwire - December 24th, 2020
- With Next Cryo, a startup that's really cooling its jets - Innovate Long Island - Innovate Long Island - December 24th, 2020
- Chip-Based Photon Source Is 100X More Efficient than Previous, Bringing Quantum Integration Within Reach - HPCwire - December 24th, 2020
- Quantum computing - Wikipedia - December 17th, 2020
- What is quantum computing? - December 17th, 2020
- Explainer: What is a quantum computer? | MIT Technology Review - December 17th, 2020
- Eight leading quantum computing companies in 2020 | ZDNet - December 17th, 2020
- Wall Streets latest shiny new thing: quantum computing - The Economist - December 17th, 2020
- Quantum computing: Strings of ultracold atoms reveal the surprising behavior of quantum particles - ZDNet - December 17th, 2020
- Anyon Systems to Deliver a Quantum Computer to the Canadian Department of National Defense - GlobeNewswire - December 17th, 2020
- Chinese quantum computer may be the most powerful ever seen - Siliconrepublic.com - December 17th, 2020
- 'Magic' angle graphene and the creation of unexpected topological quantum states - Princeton University - December 17th, 2020
- This breakthrough could unlock the true power of quantum - Wired.co.uk - December 17th, 2020
- ASC20-21 Student Supercomputer Challenge Kickoff: Quantum Computing Simulations, AI Language Exam and Pulsar Searching with FAST - Business Wire - November 28th, 2020
- Imperfections Lower the Simulation Cost of Quantum Computers - Physics - November 28th, 2020
- Quantum Computing Market : Analysis and In-depth Study on Size Trends, and Regional Forecast - Cheshire Media - November 28th, 2020
- Global Quantum Computing Market 2020 Recovering From Covid-19 Outbreak | Know About Brand Players: D-Wave Systems, 1QB Information Technologies,... - November 28th, 2020
- Is the blockchain vulnerable to hacking by quantum computers? - Moneyweb.co.za - November 28th, 2020
- Here's Why the Quantum World Is Just So Strange - Walter Bradley Center for Natural and Artificial Intelligence - November 28th, 2020
- Cracking the Secrets of an Emerging Branch of Physics: Exotic Properties to Power Real-World Applications - SciTechDaily - November 28th, 2020
- Quantum Computing Market Detailed Analysis of Current and Future Industry Figures 2020-2026 | Leading Players StationQ- Microsoft, Google, 1QB... - November 16th, 2020
- Quantum Computing in the CloudCan It Live Up to the Hype? - Electronic Design - November 16th, 2020
- Supply Chain: The Quantum Computing Conundrum | Logistics - Supply Chain Digital - The Procurement & Supply Chain Platform - November 16th, 2020
- CCNY & partners in quantum algorithm breakthrough | The City College of New York - The City College of New York News - November 16th, 2020
- Hybrid cloud and quantum computing to shape IT: IBM chief - Nikkei Asian Review - November 16th, 2020
- NTTs Kazuhiro Gomi says Bio Digital Twin, quantum computing the next-gen tech - Backend News - November 16th, 2020
- A Scoville Heat Scale For Measuring The Progress Of Emerging Technologies In 2021 - Forbes - November 16th, 2020
- How quantum computing could drive the future auto industry - TechHQ - September 17th, 2020