Security

Google DeepMind says human-guided AI agents found two weaknesses in legacy 1024-bit RSA within weeks; it says 2048-bit keys are not affected, and the results come from working papers

DeepMind says human-guided AI agents found two weaknesses in obsolete RSA-1024; RSA-2048 is unaffected. No independent review seen yet.

By ·

On November 6, 2026, Google DeepMind said that AI agents working under human supervision found two weaknesses in legacy 1024-bit RSA: one in signature padding and one in factoring many keys at once. The company says RSA-2048 and modern schemes are not affected. We read the announcement through the post by DeepMind's Pushmeet Kohli and press relays, not the working papers themselves, and found no assessment by independent cryptographers.

The essentials

What is claimed and what is not shown

The 1,600x figure is a theoretical gain in one setting, and the 3.5x figure is a measured saving on a key that academics had already attacked. The 30x figure is an estimate for bulk factoring. None of this means a real-world key has been broken, and we saw no report of one.

How to read the weeks versus years framing

DeepMind and Kohli contrast weeks with the years or decades such advances have taken. That comparison is the company's own. The work was human-guided: WebProNews describes about 20 short messages from a researcher in one run. Two working papers are cited, and we saw no peer review.

What is not established

Summary table

Summary table
PointWhat is stated as of November 7, 2026Source
AnnouncementGoogle DeepMind, November 6, 2026, via Pushmeet Kohli's postX (Pushmeet Kohli)
TeamDj Dvijotham, Abhradeep Thakurta, with Nadia Heninger and Emmanuel ThoméWebProNews
Signature resultAbout 1,600x in theory in one setting; 3.5x less CPU time on a solved keyInteresting Engineering
Batch factoringAbout 30x cheaper per additional key, on paperInteresting Engineering
ScopeLegacy 1024-bit RSA; DeepMind says 2048-bit is not affectedFourWeekMBA

FAQ

Is RSA-2048 broken?

No. DeepMind says its results do not affect RSA-2048 or modern schemes.

Did AI find this alone?

No. DeepMind describes agents guided by human supervision and outside cryptographers.

Has a real 1024-bit key been broken?

We saw no such report. The signature result was reproduced on an already-solved key.

Method and limits

Sources checked on November 7, 2026. We did not read the working papers and relied on Kohli's post and press relays; one relay page could only be seen in search excerpts. No independent expert assessment was found. This is not security advice.

Sources

Spotted an error in this article? Report it · Our corrections policy

OrigoTech logo

New: the app iPhone & iPad

OrigoTech is now an iPhone and iPad app

Read the articles natively, with “New” markers on unread ones, local search and offline reading of what you have already loaded. Free, no account, iOS 17 or later; ads appear between articles.

Rekha icon: a house drawn in a single stroke

From the same author Self-promotion

An Eulerian path, drawn with your finger

Rekha, the iPhone game by OrigoTech's author: connect every dot in a single stroke without tracing the same link twice, across 500 drawings that are all solvable.

The OrigoTech newsletter

A sourced weekly digest of AI tool news.

Read next