arrow_backNeural Digest
A padlock breaking apart over lines of encrypted code
Research

RSA Encryption Can Now Be Broken Without Factoring

Ars Technica5h ago
auto_awesomeAI Summary

Researchers have discovered a novel approach to breaking RSA encryption that bypasses the traditional reliance on integer factorisation, long considered the foundational challenge protecting RSA. This represents a significant theoretical shift in cryptography, as the security of RSA has been built on the assumption that factoring large numbers is computationally infeasible. For the AI industry, which increasingly depends on encrypted communications and secure data pipelines, this development raises urgent questions about the longevity of current cryptographic standards.

Key Takeaways

  • A new attack vector against RSA has been identified that does not rely on integer factorisation, overturning a core cryptographic assumption.
  • The method is reportedly faster than any previously known RSA-breaking technique, raising concerns about existing encrypted systems.
  • RSA is widely deployed in internet security protocols, meaning a viable attack could affect billions of devices and communications globally.

A new method cracks RSA encryption faster than any known factoring attack.

trending_upWhy It Matters

RSA encryption underpins much of the internet's security infrastructure, from HTTPS connections to secure API calls used by AI services. If this attack method proves scalable, organisations relying on RSA-based authentication and data protection — including AI platforms handling sensitive user data — may need to accelerate migration to post-quantum or alternative cryptographic standards. Regulatory bodies like NIST, which have already been pushing post-quantum cryptography adoption, may use this as a catalyst to tighten timelines. Security teams should begin auditing RSA key usage now, particularly for long-lived certificates and data intended to remain confidential for years.

FAQ

Does this mean RSA encryption is already broken and unsafe to use?

Not necessarily in practice — the research represents a theoretical advance, and it is unclear whether the method is currently feasible against real-world RSA key sizes like 2048-bit or 4096-bit. However, it undermines a foundational security assumption and warrants serious attention from cryptographers and security engineers.

How is this different from quantum computing attacks on RSA?

Quantum attacks on RSA, such as those using Shor's algorithm, require fault-tolerant quantum computers that do not yet exist at scale. This new method appears to be a classical computing approach, which could make it more immediately relevant if it proves computationally practical.

What should organisations do in response to this finding?

Security teams should audit where RSA is deployed across their infrastructure and assess their readiness to adopt post-quantum cryptographic standards such as those recently finalised by NIST. Migrating away from RSA has been recommended as a long-term goal for years, and this development adds further urgency.

This summary was AI-generated. Neural Digest is not liable for the accuracy of source content. Read the original →
Read full article on Ars Technicaopen_in_new
Share this story

Related Articles