Skip to content

Image: cdn.arstechnica.net · rights & removal

Executive Summary

A novel method has been developed using classical computing to reduce the security level of the RSA cryptosystem, introducing a new vulnerability that allows signature forgery without factoring the private key. While the practical risk is currently limited, this attack significantly reduces the computational resources needed for breaking RSA, making it practically feasible against 1024-bit keys over a short time frame using academic computing clusters. Cryptographers previously believed breaking RSA required factoring large integers, which was thought to necessitate immense computational power. The new method bypasses this requirement entirely by focusing on key forgery. This attack is deemed practical for 1024-bit RSA and reduces the security of larger key sizes like 2048-bit and 4096-bit keys to levels that fall below established security thresholds set by bodies like the NSA and EU agencies, which require at least 128 bits.

Facts Only

* A novel method exists that uses classical computing to reduce RSA security levels.
* The method allows for signature forgery without factoring RSA keys.
* Applying the attack against 1024-bit keys took a handful of months on an academic CPU cluster.
* This process requires significantly fewer resources than current estimates suggest for 1024-bit factoring.
* The method is practical for 1024-bit RSA and reduces security for 2048-bit and 4096-bit keys to unacceptable levels.
* Cryptographers previously thought breaking RSA required factoring the private key.
* The National Security Agency, NIST, and EU require cryptosystems to provide at least 128 bits of security (exceeding 2128 operations).
* Computational estimates show that a large GPU cluster could complete the necessary computation in hours.
* A cluster with 4,000 GPUs could finish this computation in 6–12 hours.
* Energy usage for computation is estimated between 30 and 60 MWh for a GPU cluster running for 6-12 hours.

Full Take

The narrative presents a shift in the fundamental understanding of cryptographic security, moving from reliance on computational hardness (factoring) to exploiting systemic flaws in signature verification directly. The core implication is that perceived mathematical complexity does not equate to true security if alternative algorithmic pathways exist. The progression highlights a widening gap between theoretical cryptographic strength and practical implementable attacks, especially when resource constraints are introduced—or deliberately circumvented. This creates a tension between the idealized mathematical safety of systems and their real-world vulnerability under current computational realities. The mention of specific operational costs (core-years, GPU clusters, energy consumption) anchors the abstract threat in tangible, accessible metrics, suggesting that this is not purely theoretical but an immediately scalable vector for risk assessment. The lingering question concerns the timeline for widespread adoption of countermeasures versus the potential for retrospective vulnerability exposure across existing systems built on older key lengths.
Bridge Questions: If signature forgery is practical using classical computing, what immediate and systemic shifts are required in regulatory and deployment standards to address this new class of attacks? How should institutions prioritize defense when theoretical security models are proven insufficient by novel algorithmic breakthroughs? What oversight mechanisms can be established to track the provenance and mitigation timeline for such fundamental cryptographic research?

From the original · Ars Technica Security

The world has known for decades that the RSA cryptosystem’s days are numbered. Once quantum computing becomes practical (estimates for that range from 3 to 20 or more years), the foundational security it provides will crumble.
Read the full story at arstechnica.com

Sentinel — Human

Confidence

The text appears to be a synthesis of technical research presented through a highly engaged, reflective narrative style, suggesting it was written by or heavily edited for a technically proficient human audience.

Signals Detected
low severity: Sentence length variance is erratic; shifts between technical exposition and reflective musing.
low severity: Exhibits a distinct shift in tone from academic discussion to personal reflection ('It's both frightening and awe inspiring...'), suggesting human editorial layering.
medium severity: The inclusion of specific, highly detailed computational math (core-years, GPU throughput, energy estimates) interspersed with high-level discussion suggests a blend of sourced data and personal synthesis.
low severity: The use of conversational interjections ('I found it interesting to think about 🙂', 'No sci-fi involved') introduces an idiosyncratic voice that resists perfect LLM uniformity.
Human Indicators
Idiosyncratic tone and self-correction in the concluding section suggest human authorship.
The seamless weaving of deep technical findings with philosophical reflection is characteristic of expert communication.
There's a new way to break RSA that's faster than anything we've seen before | Huntaegis