+− THE DAILY DIFFdev & AI news
Video / under-the-hood
NEEDS REVIEW

Claude alichambua RSA-896. Hivi ndivyo RSA inavyovunjika

Ilichapishwa 21 Sep 2026 · 3:39 · Niko from Axrisi

Mnamo Septemba 19, mhandisi wa Anthropic alichambua RSA-896 – nambari changamoto ya tarakimu 270 – kwa kutumia Claude, toleo la GPU la chujio cha wazi cha CADO-NFS na takriban miaka 30 ya GPU kwenye GPU 2,048 zisizo na kazi kwa zaidi ya siku kumi, siku kumi na sita baada ya Devin wa Cognition kufanya vivyo hivyo kwa RSA-260.

Mnamo Septemba 19, mhandisi wa Anthropic alichambua RSA-896 – nambari changamoto ya tarakimu 270 – kwa kutumia Claude, toleo la GPU la chujio cha wazi cha CADO-NFS na takriban miaka 30 ya GPU kwenye GPU 2,048 zisizo na kazi kwa zaidi ya siku kumi, siku kumi na sita baada ya Devin wa Cognition kufanya vivyo hivyo kwa RSA-260. Chini ya mfumo: jinsi rekodi ya uchambuzi inavyowekwa (polynomial → kuchuja → tumbo la safu milioni 656 → mzizi wa mraba), kwa nini biti 896 huanguka na 2048 hazifanyi hivyo, na ni funguo zako zipi zinazopaswa kukuhangairisha. Uamuzi: NEEDS REVIEW.

Soma toleo lililoandikwa (Kiingereza) ↗

Nini video hii inashughulikia

  • RSA-896 huanguka: tarakimu 270, GPU 2,048, siku kumi
  • 1977 → 1994: miaka kvadrilioni arobaini, wajitolea mia sita
  • 2009 → 2020: rekodi moja kwa muongo, yote kwenye CPU
  • Septemba 2026: Devin, kisha Claude, rekodi mbili ndani ya siku kumi na sita
  • Chujio: polynomial → kuchuja → tumbo la safu milioni 656 → mzizi wa mraba

Nakala iliyotafsiriwa

Imetafsiriwa kutoka simulizi asili ya Kiingereza. Sauti na manukuu yanayopatikana yanadhibitiwa na YouTube.

RSA-896 huanguka: tarakimu 270, GPU 2,048, siku kumi

0:00 Jumamosi mhandisi wa Anthropic alichambua RSA mia nane tisini na sita, nambari ya tarakimu mia mbili sabini iliyokusudiwa kudumu maisha yote, kwa kutumia Claude na GPU elfu mbili zisizo na kazi, ambayo ndiyo njia ghali zaidi kuwahi kupatikana kuthibitisha kuwa ufunguo wako wa SSH pengine uko sawa. Nambari tatu. Miaka thelathini ya GPU katika siku kumi. Dola elfu sabini na tano za pesa za zawadi kwa nambari hii hasa, zilizotolewa mwaka elfu mbili na saba. Na gharama ya kufanya hivyo kwa ufunguo kwenye kompyuta yako ndogo,

0:24 dola kvadrilioni thelathini na saba. Katika dakika tatu, jinsi rekodi ya uchambuzi inavyowekwa, kwa nini algoriti ni chujio cha miaka thelathini na si chatbot, na ni funguo zako zipi zinazopaswa kukuhangairisha. Huu ni The Daily Diff, chini ya mfumo.

1977 → 1994: miaka kvadrilioni arobaini, wajitolea mia sita

0:38 Mwaka elfu moja mia tisa sabini na saba. Martin Gardner anachapisha nambari ya tarakimu mia moja ishirini na tisa katika Scientific American, na Ron Rivest anakadiria uchambuzi wake unachukua miaka kvadrilioni arobaini. Inachukua kumi na saba, wajitolea mia sita na mashine mbili za faksi, na ujumbe wa siri ni maneno ya kichawi ni squeamish ossifrage. Mwaka elfu mbili na tisa, RSA mia saba sitini na nane, miaka elfu mbili ya core.

2009 → 2020: rekodi moja kwa muongo, yote kwenye CPU

0:58 Mwaka elfu mbili na ishirini, RSA mia mbili hamsini, miaka elfu mbili mia saba ya core kwenye chujio cha chanzo huria kinachoitwa Cado NFS, kutoka maabara ya Kifaransa. Rekodi moja kwa muongo, kasi ya watu wenye tenure.

Septemba 2026: Devin, kisha Claude, rekodi mbili ndani ya siku kumi na sita

1:10 Kisha Septemba. Eric Lu wa Cognition anamwambia Devin, wakala wao wa kuweka kodi, kupeleka chujio kwa GPU na kwenda kulala. Wiki tatu na dola laki nne za muda wa ziada wa klasta baadaye, RSA mia mbili sitini imekamilika. Siku kumi na sita baadaye, Steve Weis wa Anthropic anarudia mbinu hiyo na Claude. Miaka sita kati ya rekodi, kisha mbili ndani ya wiki mbili, moja kutoka kwa mpenda hobby na wakala wa kuweka kodi, moja kutoka kwa mtaalamu wa kriptografia mwenye GPU za ziada. Mbinu. Hatua nne.

Chujio: polynomial → kuchuja → tumbo la safu milioni 656 → mzizi wa mraba

1:36 Chagua polynomial. Chuja, ambayo inamaanisha kuwinda mabilioni ya nambari zenye viambajengo vidogo tu, kila mgombea huru, hivyo hiyo ndiyo sehemu iliyohamia GPU. Kisha linear algebra, ambapo mahusiano bilioni nane yanakuwa tumbo lenye mia sita milioni hamsini ya safu kwa upande, na kila nodi huwasiliana na kila nodi nyingine hadi mtu anapata kipaumbele. Kisha mzizi wa mraba, ambao utendaji wa Cognition ulijaa na kuandikwa upya mara tatu.

Kwa nini 2048 bado inashikilia: Dola milioni 30 kwa RSA-1024, dola kvadrilioni 38 kwa RSA-2048

1:59 Kwa nini ufunguo wako wa biti elfu mbili arobaini na nane ni mnyama tofauti. Chujio ni subexponential, hivyo kila biti ya ziada inagharimu chini ya mara mbili, lakini inaongezeka. RSA elfu moja ishirini na nne ni mara sabini na nane kazi ya RSA mia mbili sitini, sema dola milioni thelathini, pesa ya viti vya kuegeshea kwa hyperscaler. RSA elfu mbili arobaini na nane ni ngumu mara bilioni tena, dola kvadrilioni thelathini na saba, ambayo ni makadirio ya Rivest na kitengo kilibadilishwa kutoka miaka kwenda dola.

Madai dhidi ya kusoma: 'Claude alivunja RSA' dhidi ya 'hakuna algoriti mpya'

2:24 Madai dhidi ya kusoma. Kichwa cha habari kinasema Claude alivunja RSA. Claude yenyewe inatoa sifa kwa watu waliojenga chujio kwa miongo kadhaa, na Weis anaongeza mistari mitatu. Hakuna algoriti mpya, bado exponential, ambayo baadaye alirekebisha kuwa subexponential, na hakuna tishio jipya kwa funguo zilizotumika. Zote mbili ni za kweli. Hisabati haikusogea.

2:41 Bei ilibadilika, kwa sababu GPU zisizo na kazi pamoja na wakala anayehamisha C ya zamani kwenda Cuda usiku kucha hubadilisha hobby ya muongo mmoja kwa rekodi kuwa wikendi ndefu. Hacker News inasema huhitaji AI kwa hili, bali hesabu tu. Kweli, hadi mtu anabainisha kuwa Instagram bado inasaini barua pepe zake kwa ufunguo wa biti mia saba sitini na nane, ambayo sasa ni mradi wa wikendi. Jibu bora, kutoka kwa Allan Peng. Mbili ni kiambajengo cha RSA mia nane tisini na sita pamoja na moja.

Jumatatu: ssh-keygen -l, funguo zako za kusaini barua pepe, mstari wa NIST wa 2030

3:04 Jumatatu. Endesha ssh keygen dash L kwenye funguo zako za umma, na chochote kinachochapisha kumi ishirini na nne ni tatizo la elfu mbili kumi na tatu ulilobaki nalo. Chimba rekodi zako za kusaini barua pepe kwa njia hiyo hiyo. Na soma rasimu ya Nist, kwa sababu RSA elfu mbili arobaini na nane imepitwa na wakati baada ya elfu mbili na thelathini anyway, si kwa chujio, kwa qubits ambazo hazipo bado

Uamuzi, chini ya mfumo

3:21 pia. Uamuzi, chini ya mfumo. NEEDS REVIEW. Biti elfu mbili arobaini na nane ziko sawa. Biti mia saba sitini na nane kwenye DNS yako si sawa, na mshambuliaji hahitaji tena maabara, bali GPU za ziada na dirisha la chat. Niambie nifungue nini kingine kwenye maoni. Na hiyo ndiyo tofauti kwa leo. Mimi ni Niko kutoka Axrisi. Unganisha kwa uwajibikaji.

Vyanzo

  1. Stephen A. Weis, "RSA-896" (N, p, q)saweis.net
  2. Weis on X — the run (2,048 GPUs, 30 GPU-years, 10 days)x.com
  3. Weis on X — Claude's statement: https://x.com/sweis/status/2101492820028895607 · the three clarifications: https://x.com/sweis/status/2101494688528400792 · "GNFS is subexponential"x.com
  4. Allan Peng: "2 is a factor of (RSA-896 + 1)"x.com
  5. Hacker News threadnews.ycombinator.com
  6. Eric Lu / Cognition, "Factoring RSA-260" (GPU siever, cost ladder, 656M-row matrix, sqrt rewritten 3×)cognition.com
  7. CADO-NFS (INRIA)cado-nfs.gitlabpages.inria.fr
  8. RSA numbers (RSA-129 … RSA-2048, prizes): https://en.wikipedia.org/wiki/RSA_numbers · "The Magic Words are Squeamish Ossifrage"en.wikipedia.org
  9. NIST IR 8547 (initial public draft), transition timelinenvlpubs.nist.gov
  10. Instagram DKIM recorddns.google

Video zinazohusiana