RSA Signature Forgery Gets a Classical Shortcut — The Old Cryptographic Butler Has Misplaced the Silver Key

The venerable RSA cryptosystem, that mathematically upholstered sofa on which the internet has been napping for decades, just received a new and very unwelcome visitor: a classical-computing attack that can forge certain RSA signatures without first factoring the key.

According to Ars Technica, researchers have shown a method that makes attacks on deprecated 1024-bit RSA practical in a way that surprised cryptographers. The practical emergency siren is not yet screaming for ordinary modern RSA deployments using PKCS or PSS padding. But somewhere in the basement, a very expensive alarm panel has started blinking in tasteful amber.

🤚 The Open-Palm Cryptographic Tremor

The key point is not that RSA has suddenly dissolved into confetti. It has not. The attack applies to blind-signature, or so-called textbook RSA, rather than the padded RSA formats used by most mainstream implementations. This is the kind of distinction that makes security engineers look calm while slowly crushing a porcelain espresso cup.

The new work introduces signature forgery as a way to attack certain RSA keys without factoring the modulus first. That matters because RSA’s public mythology has long rested on a simple bargain: factoring huge numbers is expensive, therefore your digital signatures are safe, please enjoy banking. The researchers have now shown that, in some settings, the bargain contains a side door with surprisingly elegant brass hinges.

For 1024-bit RSA, Ars reports that the attack took a handful of months on an academic CPU cluster. That is still not “teenager in a hoodie between snacks” territory. But it is dramatically below the usual nation-state-luxury estimate for factoring comparable keys, which traditionally required computational resources priced somewhere between “unpleasant” and “defense procurement.”

👐 The Two-Handed Risk Management Aperitif

The most important comfort is also the most boring, which is how civilization usually survives: widely used RSA implementations with proper padding are not considered directly vulnerable to this technique. The attack is aimed at blind-signature arrangements, where protocol behavior can act like an oracle, answering enough carefully chosen questions to let the attacker assemble a forgery.

That still leaves real-world places to worry about. Ars cites Privacy Pass, used by organizations including Apple and Cloudflare, as a notable blind-signature-style protocol. The article notes that an attack there would require about 2^43 token requests against an issuer. That sounds absurd until one remembers that internet-scale companies measure traffic in units usually reserved for astronomy and emotional damage.

The researchers estimate the attack drops effective security levels to around 2^65, 2^90, and 2^119 for 1024-bit, 2048-bit, and 4096-bit RSA respectively in the affected model. Those figures sit uncomfortably below the 128-bit minimum commonly expected for serious cryptosystems by institutions such as NIST and European security authorities. In luxury terms, this is like discovering the vault door is technically certified, but the concierge keeps answering riddles.

🌿 The Gentle Awakening

This is not a mass panic story. It is worse, spiritually: it is a migration story. The security community has already been preparing to move away from RSA because future quantum computers threaten the algorithm through Shor’s algorithm. Now a classical-computing result has arrived to remind everyone that the future does not always wait politely behind the velvet rope.

The paper’s authors and outside experts are careful. Peer review matters. Deployment details matter. Key rotation matters. Padding matters. But the conceptual lesson is exquisitely rude: the old assumption that breaking RSA signatures means factoring the key is no longer the entire menu.

That should accelerate inventories of legacy cryptography, especially systems still using 1024-bit RSA or blind-signature patterns without strong mitigation. If your organization does not know where its RSA lives, congratulations: you have achieved artisanal uncertainty, the favored governance posture of firms later described in incident reports.

👑 The Gold-Leaf Reckoning

The sensible response is not to throw laptops into the sea. It is to audit RSA usage, eliminate old 1024-bit keys, confirm padding and protocol assumptions, rotate keys where relevant, and continue the long march toward post-quantum cryptography with fewer motivational posters and more spreadsheets.

RSA remains widely useful when implemented correctly. But this research is another reminder that cryptography ages like milk wearing a tuxedo: dignified from across the room, increasingly concerning up close.

“The lock still works, provided nobody asks it questions in exactly the wrong tone.” — The Slap of Wisdom Cryptographic Hospitality Desk, polishing the panic button