Advisory
Published 2026-09-22
Updated 2026-11-01
Verified 2026-11-01

ePrint 2026/2131 (22 Sep) + Ars (24 Sep): forge 1024-bit RSA signatures in nearly SNFS time without factoring the key

Cryptology ePrint Archive paper 2026/2131 (“Forging 1024-bit RSA signatures in nearly SNFS time”; Laura Shea, Miro Haller, Adam Suhl, Nadia Heninger, Emmanuel Thomé) and Ars Technica (Dan Goodin, 24 September 2026) describe a classical-computing signature-forgery method that breaks RSA without factoring the modulus — building on an under-appreciated 2007 Joux–Naccache–Thomé oracle algorithm. Practical demonstration: forging against deprecated 1024-bit RSA took a handful of months on an academic CPU cluster, far below nation-scale GNFS factoring estimates for that size.

Authors and independent cryptographers (quoted in Ars) stress widely deployed RSA-2048+ implementations remain practically safe for now, but the result is a conceptual break from the long-held “RSA security ≈ factoring hardness” assumption and further argues against any remaining 1024-bit RSA. Peer review pending. (sources: IACR ePrint 2026/2131; Ars Technica)

Correction (01 Nov 2026): the card is now dated 22 September 2026, when the paper was approved on the Cryptology ePrint Archive (received 20 September), instead of 24 September, the date of Ars Technica's coverage. (source: IACR ePrint 2026/2131)

Product
RSA signature schemes (research focus: 1024-bit / deprecated sizes)
Versions
n/a (cryptanalytic research; 1024-bit demonstrably forgeable under paper’s model; RSA-2048+ not practically broken per Ars/authors)
Exploited in Australia?
unknown
Patch to
Eliminate remaining 1024-bit RSA keys/certs; prefer RSA-2048+ or modern curves; treat any 1024-bit RSA still in PKI, code-signing, or legacy VPN/IKE as urgently retireable; watch peer-review follow-ups before changing 2048-bit guidance.

tech identity