explainx.ai0k
TrendingNewsPathwaysSkills
Pricing
explainx.ai

Upskill in AI — 16 free pathways, live workshops & bootcamps, and 50+ courses from practitioners. Plus the skills, tools, and MCP servers to practice on.

follow us

follow on google

Add explainx.ai as a preferred source

corporate training

support@explainx.ai

get started

Find your pathTake Free Evaluation

learn

mind: share how you thinkpathways — start freeworkshopsbootcampscoursescertificationsmock testsexplainx universitycorporate traininglearn skills & mcp

discover

skillsmcp serversexplainx mcptoolsagentsllmsdesignsdictionaryagi trackerranks

company

aboutvisionmissionteaminstructorsteach on explainxpartnershipscommunityhackathonscareers

content

daily AI newsstate of AI — live resultsblogreleasespromptsgeneratorsresource libraryfor LLMsexplainx.ai kids

solutions

all solutionsdeveloper upskillingmarketing upskillingproduct manager upskillingleadership upskilling

newsletter · weekly

Get AI news, tools, and insights in your inbox.

supportcontactprivacytermsdata rightshow we create contentsubmission guidelines

© 2026 AISOLO Technologies Pvt Ltd

On this page

  • TL;DR
  • Verify it yourself
  • Why your TLS certificate is fine
  • Why the challenge list exists at all
  • The part that belongs on an AI blog
  • What engineers should actually do
  • Honest limitations
  • Related on explainx.ai
← Back to blog

explainx / blog

RSA-260 Just Fell. We Verified It in Three Lines of Python.

Cryptography, Security, AI Search, Verification, Research

A 130-digit prime factor of RSA-260 was posted on September 3, 2026. We checked it. Why your TLS is fine, and the impossible claim AI keeps repeating.

Sep 3, 2026·9 min read·Yash Thakker
add explainx.ai
go deep
RSA-260 Just Fell. We Verified It in Three Lines of Python.

On September 3, 2026, an account posted a 130-digit number and one sentence: that it divides RSA-260. The post has 6.1 million views.

RSA-260 is a 260-decimal-digit, 862-bit semiprime from the RSA Factoring Challenge, the list RSA Laboratories published in 1991 to give the world a public yardstick for factoring difficulty. It had stood unfactored for 35 years. The previous record on that list, RSA-250, fell in February 2020.

What makes this story unusual is not the mathematics. It is that the claim is checkable by anyone in about ten seconds, and that a large fraction of the summaries circulating about it are nonetheless wrong.

A single verifiable claim being checked directly rather than accepted from a summary, contrasting computation with restatement

TL;DR

table · 2 cols
QuestionAnswer
Is it real?Yes. We multiplied the two factors and got RSA-260 exactly.
How big?260 digits, 862 bits. Two 130-digit primes.
Previous recordRSA-250, Feb 28 2020, ~2,700 CPU core-years via CADO-NFS.
Quantum computer?No. Classical, and cryptographers said so within hours.
Is 2048-bit RSA broken?No. Not close. Not directionally close.
How was it done?Undisclosed at time of writing.
The viral wrong answer"Tested random primes for seven months." Arithmetically impossible.
Your action itemCheck nothing you own still accepts sub-2048-bit RSA. Then carry on.

Verify it yourself

This is the whole point, so let's do it rather than describe it. Factoring a semiprime is hard. Checking a claimed factorization is one multiplication.

python
p = 4397328654844826923795068102505872571721883526553349659561256924505973939597593482272505698004801207988043088656411102133523080581
q = 5028695206842569864686141618253083416610081090075366674776775706538324961364412200138116378509733307971876652984898985905923678379

n = p * q
print(len(str(n)))   # 260
print(n.bit_length()) # 862
print(n)

That prints:

snippet
2211282552952966643528108525502623092761208950247001539441374831912882294140
2001986512729726569746599085900330031400051170742204560859276357953757185954
2988389587092292384910067030341246205457845664136645406842143612930176940208
46391065875914794251435144458199

Which is RSA-260, exactly, digit for digit, as published. We ran this before writing this post. You should run it before believing this post. That asymmetry — expensive to produce, trivial to check — is the same property that makes proof-of-work and verifiable computation useful, and it is worth internalising as a general habit for evaluating claims.

Weekly digest3.5k readers

Catch up on AI

Curated AI updates on agents, skills, and MCP — delivered to your inbox. Unsubscribe anytime.

Why your TLS certificate is fine

The reflexive reaction to "RSA factored" is "is my encryption broken." It is not, and the reason is worth understanding rather than taking on faith.

table · 3 cols
BitsStatus
RSA-155512Factored 1999
RSA-250829Factored 2020
RSA-260862Factored 2026
Typical TLS / SSH key2048Not remotely threatened
Common high-assurance key4096Not remotely threatened

The general number field sieve runs in sub-exponential time in the size of the modulus. Sub-exponential is much better than exponential, and it is still catastrophically steep. Going from 829 bits to 862 bits — the step just taken — is a modest increase in work. Going from 862 to 2048 is not a bigger version of the same step; it is a different universe of cost, far beyond anything achievable with all the computing capacity currently in existence.

Two more calibrations from the record itself:

  • 26 years separate RSA-155 (512-bit) from RSA-260 (862-bit). That is 350 bits in a quarter century, and the curve gets harder, not easier.
  • RSA-250 cost roughly 2,700 CPU core-years in 2020. Whatever RSA-260 cost, it was not less.

And, as one cryptographer put it flatly in the thread within the hour: no quantum computer was involved here. This is classical number theory in the direct lineage of the 1999 and 2020 results — which is also why a researcher from the team that factored RSA-155 turned up in the replies to congratulate someone who was not born when that record was set.

Why the challenge list exists at all

RSA Laboratories published the RSA Factoring Challenge in 1991 for a reason that has aged well: cryptographic key sizes are chosen against a predicted cost of attack, and predictions drift. The list gave the world a public, unambiguous scoreboard — a set of semiprimes of known size that anyone could attack and whose fall would be immediately verifiable by anybody.

The value is calibration. Every entry that falls tells you, concretely rather than theoretically, where the classical frontier actually sits:

table · 4 cols
NumberBitsFactoredGap since previous
RSA-1555121999—
RSA-20066320056 years
RSA-250829202015 years
RSA-26086220266 years

Read down that column and the story is not acceleration — it is a frontier advancing roughly 13 bits a year against a 2048-bit target, with each additional bit costing more than the last. The challenge was formally retired years ago and no prizes are paid, which makes it a purer signal now than it was: the people still working on these numbers are doing it for the record, not the money.

It is also why "RSA-260 fell" is a reassuring headline once you read it properly. A public benchmark advancing on schedule is the system working. The alarming version of this news would have been a 2048-bit modulus, or a method that changed the shape of the curve rather than a point on it.

The part that belongs on an AI blog

Within hours, summaries of this story — including AI-generated ones — were confidently reporting that the factor was found by testing random primes by hand over about seven months.

That is not merely unlikely. It is arithmetically impossible, and you can show it in one line.

By the prime number theorem, the count of primes with 130 digits is roughly:

snippet
10^130 / ln(10^130) ≈ 10^130 / 299 ≈ 3.3 × 10^127

So a random 130-digit prime has about a 1 in 3.3 × 10^127 chance of being the right one. For scale, the observable universe contains on the order of 10^80 atoms. Seven months of trials — even at a billion trials per second, which is not what "by hand" means — gets you to about 10^16 attempts. You are short by roughly 111 orders of magnitude.

So what happened? Almost certainly a compressed or joking remark got flattened into a factual claim by a summariser, then repeated by other summarisers reading the first ones. No individual step was malicious. The result is that the single most-asked question about this story — how — currently has a widely-distributed wrong answer that any reader could have disproved with the prime number theorem and a calculator.

This is the failure mode worth taking from the whole episode, and it generalises well beyond cryptography:

  • A verifiable claim and its explanation have completely different trust profiles. The factor is checkable in ten seconds. The method is unverifiable narrative. Summaries flatten both into the same confident register.
  • Errors compound through summarisation chains. Once a plausible-sounding method is in circulation, downstream summaries cite each other rather than the source, and confidence rises while evidence does not.
  • The fix is mechanical, not attitudinal. When a claim reduces to arithmetic, do the arithmetic. When it does not, say the method is undisclosed. We wrote about the underlying dynamic in LLMs, math, and verifiable answers, and about how confident-sounding sourcing gets manufactured at scale in manufactured GEO farms and AI recommendation sources.

If you build anything that summarises news for users, this is a live example of the exact failure your evals should be catching, and it happened in public with a ground truth available.

What engineers should actually do

Nothing urgent. Two things eventually, both of which were already on the list:

  1. Audit for sub-2048-bit RSA. Modern TLS stacks refuse small keys, but legacy internal PKI, old device firmware, and long-lived code-signing keys are where 1024-bit keys quietly survive. This record does not threaten 2048-bit keys; it is a good prompt to confirm you have none below that. The broader hygiene checklist is in our MCP and agent security guide.
  2. Keep post-quantum migration on its existing schedule. Nothing about a classical 862-bit factorisation moves the quantum timeline. But it is a concrete reminder that key sizes have a shelf life, and hybrid key exchange is already shipping in mainstream TLS stacks.

That is genuinely it. The correct emotional response to this story is enjoyment, not alarm.

Honest limitations

  • The method is undisclosed. As of September 3, 2026 we have found no published write-up of the compute, the algorithm, or the wall-clock time. Everything circulating on "how" is speculation, including the impossible version debunked above.
  • Attribution is reported, not confirmed by us. Coverage identifies the poster as Eric Lu, an engineer at Cognition. We verified the factorization, which is independent of who did it.
  • We verified divisibility and digit count, not primality. Confirming both factors are prime requires a primality test we did not run; the product matching RSA-260 exactly is the claim we checked.
  • The 2,700 CPU core-year figure is RSA-250's, not this record's. It is included for calibration and should not be read as an estimate of what RSA-260 cost.
  • This is not cryptographic advice for a specific system. If you operate PKI with unusual constraints, talk to someone who does that full time.

Related on explainx.ai

  • LLMs, math, and verifiable answers
  • Manufactured GEO farms and how AI picks its sources
  • MCP security — the complete guide
  • Agent skills security threats and verification
  • Tsinghua breaks the sorting barrier in Dijkstra's SSSP
  • Ed Zitron's AI prediction track record
  • Sam Altman's almond-water claim, fact-checked

Primary sources: RSA numbers — Wikipedia · RSA Factoring Challenge


Factorization verified by us on September 3, 2026 by multiplying the two published factors and comparing against the RSA-260 challenge number of record. Attribution and the absence of a published method reflect available reporting on that date; if the author publishes a write-up, the "how" section here will be out of date.

Spotted something out of date? Let us know.
Yash Thakker

Written by

Yash Thakker

Yash is an AI expert with over 300K learners. Join his workshops →

Related posts

Jul 29, 2026

Claude Mythos Finds Crypto Flaws: HAWK Cut in Half, Faster AES Attack

Frontier Red Team used Claude Mythos Preview to weaken NIST PQC candidate HAWK (~2^64 → 2^38 for HAWK-256) and speed a reduced-round AES attack 200–800× — research wins with responsible disclosure, not a production panic.

Sep 3, 2026

Agent Zero Memory: 95.6% on LongMemEval at Up to 20x Lower Cost

Researchers Ming Wu and Pengyuan Zhu published Agent Zero Memory on August 30, 2026 — a long-term memory architecture for LLM agents built around three parallel memory structures and strict source provenance, scoring 95.60% on LongMemEval and 93.60% on LoCoMo while cutting cost per query dramatically. Here's what's actually novel about it.

Sep 3, 2026

A Study Found 215,128 "Best Software" Pages Built Just for AI

A September 2026 Trellner Research report tested Perplexity's web-grounded models against 380 software buying categories and found most citations point to obscure, recently-registered domains — including three sites whose homepages are literally titled "Facts & Grounding Page." Here's what the data shows, the credibility caveats worth knowing, and what it means for anyone relying on AI answer engines for product research.