Illustration, AI-generated from the story text. Tap a panel to read the story through it.

Google DeepMind's science team announced on Friday two cryptanalysis results produced in weeks by human-guided AI agents working with the cryptographers Nadia Heninger of UC San Diego and Emmanuel Thomé of Inria. The weight of it is in who did the work: agents producing publishable cryptanalysis with two humans .

The first concerns RSA signatures: if an attacker controls roughly half or more of the signed block, the padding meant to protect it adds "virtually no additional protection," and where the attacker controls only a 32-byte fingerprint the agents found an attack DeepMind estimates is about 1,600 times better than the previous best.

The second cuts the average cost of factoring each additional 1024-bit key in a batch by about 30 times. Both headline multiples are theoretical estimates. The concrete test re-ran a known forgery against an already-broken key on 391 core-years instead of 1,380, about 3.5 times less.

Pushmeet Kohli says 2048-bit keys, which modern systems use, are not affected. The papers are not peer-reviewed and we could not open DeepMind's own post.
DeepMind's agents find two new weaknesses in 1024-bit RSA
Google DeepMind's science team announced on Friday two cryptanalysis results produced in weeks by human-guided AI agents working with the cryptographers Nadia Heninger of UC San Diego and Emmanuel Thomé of Inria. The first concerns RSA signatures: if an attacker controls roughly half or more of the signed block, the padding meant to protect it adds "virtually no additional protection," and where the attacker controls only a 32-byte fingerprint the agents found an attack DeepMind estimates is about 1,600 times better than the previous best. The second cuts the average cost of factoring each additional 1024-bit key in a batch by about 30 times.
Both headline multiples are theoretical estimates. The concrete test re-ran a known forgery against an already-broken key on 391 CPU core-years instead of 1,380, about 3.5 times less. Pushmeet Kohli says 2048-bit keys, which modern systems use, are not affected. The papers are not peer-reviewed and we could not open DeepMind's own post. The weight of it is in who did the work: agents producing publishable cryptanalysis with two humans steering. SourcesACC
Sources
- APushmeet Kohli on X (seen in results; fetcher refused)x.com
- CGoogle DeepMind agents expose older encryption flaws (Interesting Engineering)interestingengineering.com
- CDeepMind AI agents found two weaknesses in legacy 1024-bit RSA (DEV)dev.to
This story ran in the Morning Brief of November 8th 2026.