Security News ai-agents authentication
SEC News Medium

DeepMind's AI agents cut the cost of attacking 1024-bit RSA

According to SecurityWeek, Google DeepMind said AI agents found two ways to reduce the cost of attacking 1024-bit RSA, while 2048-bit and larger keys remain secure.

KT Kusal Tharindu
On this page

What changed

According to SecurityWeek, Google DeepMind announced on November 6, 2026 that AI agents working under human supervision found two ways to reduce the cost of attacking 1024-bit RSA cryptosystems. The report says the results only affect obsolete 1024-bit RSA systems, and that modern encryption protocols, which almost universally use 2048-bit or larger keys, remain secure.

What is affected

The signature finding applies to the PKCS#1 v1.5 format used by the PKCS#11 signing interface of cryptographic devices such as hardware security modules (HSMs). According to the report, once an attacker controls roughly half of the signed block or more, padding adds no protection at all. The attack does not recover the private key, requires roughly 4 billion signing queries made in advance, and does not work against devices that hash messages internally.

What the agents did

Two AI agents designed, ran and debugged the forgery computation in under four days, with approximately 20 messages from the human researcher, mostly approvals. In a sandboxed test, the agents re-ran an earlier academic forgery attack on the same 1024-bit key, cutting CPU time 3.5-fold. The first forgery took 391 CPU core-years, versus 1,380 in the original study. The key was not factored; the report estimates that factoring it would take 500,000 to 1 million core-years.

DeepMind’s agents also came up with an algorithm that makes factoring each additional 1024-bit key roughly 30 times cheaper on average than the best previous approach. The report cautions that this theoretical estimate assumes an initial computation as costly as factoring one key, and that the method has not been implemented. Separately, DeepMind found an algorithm that by its theoretical estimates is roughly 1,600 times better than the previous best method against 1024-bit keys when the attacker controls a 32-byte hash.

What to do

The cited sources do not give a fixed version, because the affected deployments are described as obsolete 1024-bit RSA systems. Teams should review any device that signs with PKCS#1 v1.5 through the PKCS#11 interface of an HSM and follow that vendor’s advisory. The report’s stated position is that encryption using 2048-bit or larger keys remains secure. Devices that hash messages internally are not reached by the signature attack as described.

Sources

  1. SecurityWeek: Google DeepMind’s AI Agents Make 1024-Bit RSA Keys Cheaper to Attack
3 posts

Discussion

Spotted an error? Send corrections to [email protected] .

Search Oxelan Signal

Type to search the archive.

Search by title, tag, summary or body text.