← Latest papers
💻 computer science

Quantum Disruption: An SOK of How Post-Quantum Attackers Reshape Blockchain Security and Performance

This paper provides a systematic overview of how migrating blockchain systems to post-quantum cryptography impacts security and performance, demonstrating that such a transition is not a simple drop-in replacement but rather a complex process requiring careful architectural redesign to avoid destabilizing core protocols and compromising efficiency.

Original authors: Tushin Mallick, Maya Zeldin, Murat Cenk, Cristina Nita-Rotaru

Published 2026-08-14
📖 8 min read🧠 Deep dive

Original authors: Tushin Mallick, Maya Zeldin, Murat Cenk, Cristina Nita-Rotaru

Original paper licensed under CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). This is an AI-generated explanation of the paper below. It is not written or endorsed by the authors. For technical accuracy, refer to the original paper. Read full disclaimer

Imagine the internet as a giant, global game of "keep the secret." To play, everyone needs a special lock and key. For decades, we've used a type of lock based on math problems so hard that even the fastest supercomputers in the world would take millions of years to crack them. These locks protect our bank accounts, our messages, and even the digital money we call "blockchain." But now, scientists are building a new kind of computer—a "quantum computer"—that doesn't just try keys one by one; it can look at all the keys at once and find the right one in a blink. It's like having a master key that can open any lock instantly. If these computers become real and powerful enough, the old locks we use today will snap open like paper bags, and the secrets they guard will be exposed. This isn't just about hackers stealing money; it's about the entire foundation of trust in our digital world crumbling.

This paper is a deep dive into what happens when that "quantum master key" arrives. The authors, a team of researchers and industry experts, act like digital architects inspecting a city of skyscrapers (blockchains) to see which ones will collapse if the ground shakes. They don't just ask, "Will the locks break?" They ask, "If we replace the broken locks with new, super-strong ones, will the buildings still stand?" They discover that simply swapping the old locks for new ones is a disaster waiting to happen. The new locks are much heavier and bulkier. If you try to hang a giant, heavy safe on a door designed for a tiny padlock, the door might fall off its hinges, or the hallway might get so crowded with heavy safes that no one can move. The paper suggests that moving to these new "post-quantum" systems requires a complete redesign of the buildings, not just a quick fix, or else the whole system could slow to a crawl or even break apart.

The Quantum Threat: A New Kind of Hacker

Think of the blockchain as a giant, public notebook where everyone writes down who owns what. To make sure no one cheats, they use digital signatures—like a unique, unforgeable stamp that proves, "Yes, I really wrote this." Today, these stamps are made using math that is safe from normal computers but vulnerable to quantum ones. The paper explains that a quantum computer could use a famous trick called Shor's algorithm to reverse-engineer these stamps. It's like if a thief could look at your sealed envelope, figure out exactly how you made the wax seal, and then forge a perfect copy to steal your money.

The danger comes in two flavors. The first is "Harvest Now, Decrypt Later." Imagine a thief stealing your mail today, but they can't open it yet. They just wait until they get a quantum computer in five years, then they open all the letters at once. This is a huge risk for anyone who has left their digital keys exposed on the blockchain. The second danger is "Online Forgery." If you are currently trying to send money, a quantum hacker could intercept your transaction, forge your signature, and steal the funds before the network even realizes what happened.

The Seven Giants and Their Weak Spots

The authors looked at seven major blockchains—Bitcoin, Ethereum, Algorand, Solana, Avalanche, Monero, and XRP Ledger—to see how they would fare. They found that almost all of them rely on the same fragile math that quantum computers can break.

  • Bitcoin is like a vault where some people left their keys in plain sight (in old-style addresses). If a quantum computer wakes up, those keys are game over. For others, the key is hidden until they try to spend, giving them a tiny window of time to move their money before the thief strikes. But moving everything at once is like trying to empty a swimming pool with a teaspoon; the network would get clogged.
  • Ethereum is a bit more complex. It uses a special "magic glue" (BLS signatures) to bundle thousands of votes into one tiny note. This keeps the system fast. But the new quantum-safe locks don't have this magic glue. If Ethereum swaps to the new locks without a fix, the "notes" would become so huge that the network would choke, and the system would slow down to a snail's pace.
  • Solana is built for speed, like a race car. But its new quantum-safe locks are so big they don't even fit in the car's trunk. The car would have to be completely redesigned to carry them.
  • Monero is a privacy coin that hides who sent what. Its current math is broken by quantum computers, and the new math doesn't yet know how to hide identities the same way. It's like trying to wear a disguise that makes you invisible, but the new disguise just makes you look like a giant, obvious target.

The Heavy Burden of New Locks

The paper's biggest finding is that you can't just "drop in" a new lock. The new post-quantum signatures are physically larger. Imagine if every time you sent a text message, you had to attach a brick instead of a piece of paper.

The authors ran the numbers and found that if Bitcoin switched to one of the new standard locks (called ML-DSA), its speed would drop by 89%. It would go from handling about 15 transactions per second to just 1.6. If they used a different lock (SLH-DSA), it would drop to 0.4 transactions per second. That's a massive slowdown.

For Ethereum, the problem is even worse because of the "magic glue" issue. Without a way to bundle the new, heavy signatures, the network would have to store 67.7 megabytes of data for every single time slot, compared to the current few kilobytes. That's like trying to mail a library in a single envelope. The network would likely freeze.

The Ripple Effect: Why Speed Matters

It's not just about how many transactions fit in a block; it's about how fast the news travels. In a blockchain, every computer (or "node") needs to hear about a new block quickly. If the block is full of giant, heavy signatures, it takes longer to send.

The authors explain that if the block takes too long to travel, some computers will miss it and start building on the wrong version of the notebook. This causes "forks," where the chain splits into two. In Bitcoin, this could happen 8.6 times more often with the new locks. Imagine a group of friends trying to agree on a story, but every time someone tells a part, the message gets so long and delayed that half the group hears a different ending. The story falls apart.

This also changes the incentives. Miners and validators (the people who keep the network running) make money by being fast and reliable. If the new locks make everything slow and risky, only the biggest, richest companies with the fastest internet connections could afford to run the network. This would kill the "decentralized" dream, turning a public network into a private club.

The Path Forward: Not a Simple Swap

So, what's the solution? The paper suggests that there is no perfect, one-size-fits-all answer yet.

  • For Bitcoin: They might need to upgrade the system to accept smaller, more efficient locks (like Falcon) or use a "hybrid" approach where they use both old and new locks at the same time. But this is expensive and slows things down even more during the transition.
  • For Ethereum: They need to invent a new way to "glue" the signatures together, perhaps using a different kind of math proof (like STARKs) that can compress the data.
  • For Everyone: The authors argue that we need to be ready to swap locks again in the future. The "Onramp" project is looking for even smaller, faster locks, but they aren't ready yet.

The paper concludes that moving to a quantum-safe future is not a simple software update. It's a massive construction project. We need to redesign the roads, the traffic lights, and the cars all at once. If we try to just bolt a new engine onto an old car, it might fall apart. The authors urge the community to start planning now, to build flexible systems that can adapt, and to accept that the transition will be messy, slow, and expensive. The quantum clock is ticking, and we can't just wait for the perfect lock; we have to build a door that can handle whatever comes next.

Drowning in papers in your field?

Get daily digests of the most novel papers matching your research keywords — with technical summaries, in your language.

Try Digest →