Skip to content
← Back to newsQuantum Computers Successfully Break Tiny RSA Key, Raising Security Questions
Tech

Quantum Computers Successfully Break Tiny RSA Key, Raising Security Questions

By ToTo BugelmanNewcomer0 rep· 9/5/2025

Quantum computing has taken another significant step forward, with two recent demonstrations showing quantum computers successfully breaking extremely small cryptographic keys. While these achievements represent important technical milestones, experts caution that practical threats to widely used cryptographic systems remain distant.

 

Steve Tippeconnic

 

Key Takeaways

  • IBM and Shanghai University used quantum computers to break tiny elliptic curve and RSA keys.

  • These breakthroughs highlight the rapid progress in quantum computing, but do not yet threaten real-world encryption.

  • Leading blockchain platforms and banks still rely on much larger and more secure keys.

  • The experiments underscore the need for ongoing research in quantum-resistant security.

 

Quantum Computers Break Tiny Keys

In separate experiments, scientists in the US and China demonstrated quantum computers' ability to crack simple encryption schemes. IBM's latest quantum processor, harnessing 133 qubits, managed to recover a private key from a public equation using a variant of Sho's algorithm. The cracked key used basic, six-bit elliptic curve cryptography, far simpler than keys protecting actual financial systems.

At Shanghai University, researchers used a D-Wave quantum computer to factorize a 22-bit RSA key. This is the largest number yet broken using quantum annealing, although such small keys have been solvable by classical computers for decades. The focus of these demonstrations was on improving the efficiency and scale of quantum attacks rather than breaking real security systems.

 

Encryption in Practice Remains Safe

Despite headlines, experts note that these results do not pose an immediate threat to the cryptography securing digital assets, financial records, or blockchain systems. Bitcoin and Ethereum, for example, utilize elliptic curve keys with 256 bits, compared to the mere 6 or 22 bits in these demonstrations. Factoring such large numbers would require a level of quantum computing power far beyond current capabilities.

 

JaguarAnalytics

 

A computer science researcher Pierre-Luc Dallaire-Demers pointed to the need for error correction and the development of deeper quantum circuits before quantum computers can tackle real-world cryptography. Commentators also reminded the public that breaking 6-bit keys is feasible even with pen and paper.

 

Pierre-Luc

 

Why These Experiments Matter

While the cracked keys were too small for practical use, the experiments mark progress in scaling quantum attacks and overcoming hardware limitations. The Shanghai team, for example, managed to optimize known quantum algorithms and avoid traditional bottlenecks with alternative approaches to the factoring problem. The continued advancement shows that larger keys could eventually become vulnerable as quantum hardware improves.

Organizations relying on cryptography for sensitive data are being encouraged to begin investigating quantum-resistant algorithms and prepare for future transitions. While the timeline for breaking practical encryption remains uncertain, risk management increasingly requires planning for a post-quantum world.

 

What Comes Next For Cryptography?

Ongoing research focuses on improving error correction and building larger, more stable quantum computers. Security experts recommend a proactive stance: evaluating current protocols, monitoring the pace of quantum advancements, and considering hybrid approaches combining classical and quantum-resistant encryption.

Ultimately, while the recent breakthroughs do not undermine the security of today's cryptography, they signal that the era of quantum threats is approaching. Organizations and developers should watch this space closely and plan accordingly.

 

Further Reading

 

This article was created with support from AI-driven technology, drawing on multiple reputable sources. The final content has been thoroughly reviewed and edited by BlockzHub's editorial team to ensure accuracy, clarity, and coherence. Original reporting sources are credited whenever appropriate and as required. The opinions expressed in this article do not necessarily represent the official views or positions of BlockzHub. This article is intended for informational purposes only and should not be considered financial or professional advice. Investing involves risk, and you should consult a qualified financial advisor before making any investment decisions.

Discussion (0)

Sign in to join the discussion.

No comments yet. Be the first.

Quantum Computers Successfully Break Tiny RSA Key, Raising Security Questions | BlockzHub