HeadlinesBriefing favicon HeadlinesBriefing.com

Forging 1024-bit RSA signatures in nearly SNFS time

Hacker News •
×

A new research paper titled "Forging 1024-bit RSA signatures in nearly SNFS time" has been published, detailing a method to forge RSA signatures with a complexity close to the Special Number Field Sieve (SNFS). The technique targets 1024-bit RSA keys, which remain widely used despite recommendations to move to larger key sizes.

The paper presents a novel approach that reduces the security margin of 1024-bit RSA, potentially making such signatures vulnerable to attackers with significant computational resources. The method leverages mathematical properties to achieve factoring-like efficiency, bringing the attack closer to practicality than previous efforts.

While the attack does not break all 1024-bit RSA implementations, it highlights the diminishing security of this key size. The researchers emphasize that transitioning to 2048-bit or larger keys is increasingly urgent. The work was shared on Hacker News, sparking discussion among cryptographers and security professionals.

No specific names of researchers or institutions were provided in the source content. The paper itself is available as a PDF, and the Hacker News discussion includes technical analysis and debate about the real-world implications of the findings.