PipeFlare

What Is Post-Quantum Cryptography?

What post-quantum cryptography is, why elliptic-curve keys like Bitcoin's are theoretically vulnerable to quantum computers, and whether to worry today.

Updated August 2026 · Reviewed by the PipeFlare team

Post-quantum cryptography is a new generation of encryption designed to stay secure even against a future quantum computer

Banks and regulators are already piloting quantum-safe standards, even though today's crypto keys remain far out of reach for any existing quantum computer

Category

Security concept

Difficulty

Intermediate

Where you'll see it

NIST's published FIPS 203/204/205 standards, bank and regulator pilot programs, wallet and browser security roadmaps

First introduced

NIST launched its post-quantum standardization project in 2016; the first finalized standards published in August 2024

About what is post-quantum cryptography

Post-quantum cryptography is encryption built to survive an attack from a future quantum computer, not just the ordinary computers criminals use today. The name refers to the era after such a machine exists, not to any coin, product, or company. Banks and regulators in several regions have begun test-driving quantum-safe transaction systems in pilot programs, and the U.S. National Institute of Standards and Technology (NIST) finalized its first three post-quantum encryption standards in August 2024. None of that means today's Bitcoin or Ethereum private keys are in danger right now. It means the groundwork for replacing vulnerable encryption is being laid years before it would actually be needed.

How it actually works

Bitcoin, Ethereum, and nearly every other blockchain protect private keys with elliptic-curve cryptography, an approach that relies on a math problem no classical computer can solve in a practical amount of time. Given a public key, working backward to find its matching private key would take longer than the universe has existed, using any computer built today. A large enough, fully error-corrected quantum computer changes that equation. In 1994, mathematician Peter Shor published an algorithm that could, in theory, solve exactly the kind of math problem elliptic-curve cryptography depends on, in a fraction of the time a classical computer would need. Shor's algorithm is the reason quantum computing threatens cryptography at all. It doesn't brute-force keys faster; it solves the underlying math a different way entirely. Running it against a real Bitcoin or Ethereum key would require a quantum computer with several thousand stable, error-corrected qubits, held in that state long enough to finish the calculation. The largest quantum computers built as of 2026 have on the order of a few thousand physical qubits at most, and none of them are error-corrected anywhere near the scale that attack needs. Physical qubits and the stable, error-corrected qubits Shor's algorithm requires are not the same thing. Today's quantum hardware is noisy, and correcting that noise currently costs many physical qubits for every one reliable logical qubit. NIST's response was to standardize replacement algorithms before that gap closes, rather than after. In August 2024, it published FIPS 203, 204, and 205: three finalized standards built on math problems that, as far as anyone has proven, stay hard for both classical and quantum computers. Adoption is a separate, slower process from standardization. A published standard has to be built into wallet software, browsers, and blockchain protocols themselves before it protects anyone, and that migration is only getting started.

Start here

  1. 1Understand the actual gap: today's biggest quantum computers are nowhere near the scale Shor's algorithm needs to touch a real Bitcoin or Ethereum key.
  2. 2Watch for wallet and browser updates that mention post-quantum or quantum-resistant signatures. That's the layer where this eventually reaches you, not something you configure yourself.
  3. 3Treat 'quantum-proof crypto' marketing claims with skepticism. NIST's three finalized standards are the credible reference point, not any single coin's branding.
  4. 4If a blockchain or wallet you use announces a post-quantum upgrade, read what it actually changes before assuming your existing keys need urgent action.

Strengths

  • NIST's finalized standards give the industry a concrete, tested target to build toward instead of guessing at future-proof designs on its own.
  • Because the realistic timeline is measured in years, wallets and protocols have real room to migrate carefully instead of scrambling in an emergency.
  • Understanding the actual math now means recognizing a genuine security upgrade later, instead of falling for 'quantum-proof' branding with no connection to NIST's real standards.

Common misunderstandings

  • Some marketing conflates 'quantum-resistant' branding with real, standardized post-quantum cryptography. Check whether a claim actually references FIPS 203, 204, or 205 before trusting it.
  • Migrating a live blockchain's signature scheme is a genuinely hard coordination problem, since old keys and new keys have to interoperate safely during any transition.
  • Headlines about quantum computers 'breaking Bitcoin' often describe a small, isolated demonstration. Running Shor's algorithm on a handful of qubits is not the same as running it against a real 256-bit key.

Common questions

Can a quantum computer break Bitcoin today?

No. Running Shor's algorithm against a real Bitcoin private key would require several thousand stable, error-corrected qubits held in that state long enough to finish the calculation. The largest quantum computers built as of 2026 have at most a few thousand physical qubits, and none reach the error-corrected scale the attack needs. The threat is real as a long-term planning problem, not as something happening this year.

What is Shor's algorithm?

Shor's algorithm is a method, published by mathematician Peter Shor in 1994, for solving certain math problems on a quantum computer far faster than any classical computer can. Elliptic-curve cryptography, the type securing Bitcoin and Ethereum private keys, relies on exactly the kind of problem Shor's algorithm targets, which is why a sufficiently powerful quantum computer would threaten it.

What did NIST actually standardize?

In August 2024, NIST finalized three post-quantum cryptography standards: FIPS 203 (ML-KEM, for encrypting data), FIPS 204 (ML-DSA, for digital signatures), and FIPS 205 (SLH-DSA, an alternative signature scheme). Each is built on a different math problem believed to resist both classical and quantum attacks, giving software makers a tested foundation instead of an unproven, homegrown design.

Is my crypto wallet vulnerable right now?

No wallet using standard elliptic-curve cryptography is vulnerable to a quantum attack today, because no quantum computer built so far comes close to the scale required. The real question for the years ahead is whether wallets, exchanges, and blockchain protocols adopt post-quantum signature schemes before that scale becomes achievable, not whether an attack is possible this year.

Which cryptocurrencies are quantum-resistant already?

None of the major cryptocurrencies in wide use, including Bitcoin and Ethereum, have switched their default signature scheme to a post-quantum algorithm as of 2026. Some smaller projects market themselves as quantum-resistant, and the credible way to check that claim is looking for an actual NIST-standardized algorithm like ML-DSA or SLH-DSA behind it, rather than taking the label at face value.

What would it actually take to upgrade Bitcoin or Ethereum to post-quantum signatures?

It would require a coordinated protocol upgrade, similar in scale to past major changes like Ethereum's move to proof of stake, where every wallet, exchange, and node eventually supports the new signature scheme while a transition period lets existing keys migrate safely. Post-quantum signatures like ML-DSA also produce much larger keys and signatures than today's elliptic-curve ones, so a real migration has to account for bigger transaction sizes and higher fees, not just swap one algorithm for another underneath the hood. Node software would need to accept both old and new signature types during the transition, wallets would need to generate and manage a second kind of key pair, and exchanges would need to support withdrawals to either format. No such upgrade has shipped on either network as of 2026, though both communities have discussed the eventual need, and some newer blockchains launched after 2024 have already built optional post-quantum signature support in from the start rather than retrofitting it later.

Why are banks and regulators testing quantum-safe systems now if the threat isn't imminent?

Migrating cryptographic infrastructure takes years, and data encrypted today could still be sensitive by the time a capable quantum computer exists, so some institutions are testing quantum-safe systems well ahead of any real threat. Testing early gives them a working system in place long before it's actually needed, rather than reacting once the risk has already arrived.

What's the difference between a physical qubit and a logical qubit?

A physical qubit is one actual quantum bit built into a quantum computer's hardware, and it's inherently noisy and error-prone. A logical qubit is a stable, error-corrected unit built by combining many physical qubits together to cancel out that noise. Current quantum hardware needs many physical qubits for every one reliable logical qubit, which is a big part of why today's machines are still so far from the scale Shor's algorithm needs against a real cryptographic key.

Sources

Related guides

Ready to put this into practice?

Exchange sign-up bonuses pay both you and a referrer after a qualifying trade.

See bonuses →