Claude þáttaði RSA-896. Hér er hvernig RSA brotnar í raun og veru

Það sem þetta myndband fjallar um

• RSA-896 fellur: 270 tölustafir, 2.048 GPU-tölvur, tíu dagar
• 1977 → 1994: fjörutíu billjón ár, sex hundruð sjálfboðaliðar
• 2009 → 2020: eitt met á áratug, allt á örgjörvum
• September 2026: Devin, síðan Claude, tvö met á sextán dögum
• Sigtið: margliða → sigtun → 656 milljón raða fylki → ferningsrót

Þýtt afrit

Þýtt úr upprunalegri enskri frásögn. Tiltækt hljóð og textar eru stjórnaðir af YouTube.

RSA-896 fellur: 270 tölustafir, 2.048 GPU-tölvur, tíu dagar

0:00 Á laugardaginn þáttaði verkfræðingur hjá Anthropic RSA átta níutíu og sex, tvö hundruð sjötíu stafa númer sem ætlað var að halda ævilangt, með Claude og tvö þúsund óvirkum GPU-tölvum, sem er dýrasta leiðin sem hefur fundist til að staðfesta að SSH-lykillinn þinn er líklega í lagi. Þrjár tölur. Þrjátíu GPU-ár á tíu dögum. Sjötíu og fimm þúsund dollara verðlaunafé fyrir nákvæmlega þetta númer, dregið til baka árið tvö þúsund og sjö. Og verðið fyrir að gera það við lykilinn á fartölvunni þinni,

0:24 þrjátíu og sjö billjónir dollara. Á þremur mínútum, hvernig þáttunarmet er sett, af hverju reikniritið er þrjátíu ára gamalt sigti og ekki spjallbotni, og hvaða lyklar þínir ættu að hafa áhyggjur af. Þetta er The Daily Diff, undir yfirborðinu.

1977 → 1994: fjörutíu billjón ár, sex hundruð sjálfboðaliðar

0:38 Nítján hundruð sjötíu og sjö. Martin Gardner prentar hundrað tuttugu og níu stafa númer í Scientific American, og Ron Rivest áætlar að þáttun þess taki fjörutíu billjón ár. Það tekur sautján, sex hundruð sjálfboðaliða og tvær faxvélar, og leyniskilaboðin eru töfraorðin eru squeamish ossifrage. Tvö þúsund og níu, RSA sjö hundruð sextíu og átta, tvö þúsund kjarnaár.

2009 → 2020: eitt met á áratug, allt á örgjörvum

0:58 Tvö þúsund og tuttugu, RSA tvö hundruð og fimmtíu, tuttugu og sjö hundruð kjarnaár á opnum hugbúnaðarsigti sem kallast Cado NFS, frá franskri rannsóknarstofu. Eitt met á áratug, hraði fólks með fastráðningu.

September 2026: Devin, síðan Claude, tvö met á sextán dögum

1:10 Síðan september. Eric Lu hjá Cognition segir Devin, kóðunarfulltrúa þeirra, að flytja sigtið yfir á GPU og fer að sofa. Þremur vikum og fjögur hundruð þúsund dollurum af ónýttum klösum tíma síðar, er RSA tvö hundruð og sextíu lokið. Sextán dögum síðar endurtekur Steve Weis hjá Anthropic bragðið með Claude. Sex ár á milli meta, síðan tvö á tveimur vikum, annað frá áhugamanni með kóðunarfulltrúa, annað frá dulmálssérfræðingi með ónýttar GPU-tölvur. Aðferðin. Fjórir áfangar.

Sigtið: margliða → sigtun → 656 milljón raða fylki → ferningsrót

1:36 Veldu margliðu. Sigta, sem þýðir að leita að milljörðum talna með aðeins litlum þáttum, hver frambjóðandi óháður, svo það er sá hluti sem færðist yfir á GPU-tölvur. Síðan línuleg algebra, þar sem átta milljarðar tengsla verða að fylki sex hundruð og fimmtíu milljón raða á hlið, og hver hnútur talar við hvern annan hnút þar til einhver er tekinn fram yfir. Síðan ferningsrót, sem keyrsla Cognition flæddi yfir og skrifaði upp á nýtt þrisvar sinnum.

Af hverju 2048 heldur enn: $30M fyrir RSA-1024, $38 billjónir fyrir RSA-2048

1:59 Af hverju tveggja þúsund fjörutíu og átta bita lykillinn þinn er annað dýr. Sigtið er undirexponential, svo hver aukabiti kostar minna en tvöföldun, en það safnast upp. RSA tíu tuttugu og fjórir er sjötíu og átta sinnum vinnan við RSA tvö hundruð og sextíu, köllum það þrjátíu milljón dollara, sófapeninga fyrir ofurstærðar fyrirtæki. RSA tvö þúsund fjörutíu og átta er milljarð sinnum erfiðara aftur, þrjátíu og sjö billjónir dollara, sem er áætlun Rivest með einingunni breytt úr árum í dollara.

Fullyrðing gegn lestri: „Claude braut RSA“ á móti „ekkert nýtt reiknirit“

2:24 Fullyrðingin versus lesturinn. Fyrirsögnin segir að Claude hafi brotið RSA. Claude sjálft þakkar fólkinu sem byggði sigtið í áratugi, og Weis bætir við þremur línum. Ekkert nýtt reiknirit, enn exponential, sem hann leiðrétti síðar í undirexponential, og engin ný ógn við uppsetta lykla. Báðir eru sannir. Stærðfræðin hreyfðist ekki.

2:41 Verðið gerði það, vegna þess að óvirkir GPU-tölvur plús umboðsaðili sem flytur gamalt C yfir í Cuda á einni nóttu breytir áratug á meti áhugamáli í langa helgi. Hacker News segir að þú þurfir ekki gervigreind til þess, bara tölvugetu. Satt, þar til einhver tekur fram að Instagram undirritar enn tölvupóstinn sinn með sjö hundruð sextíu og átta bita lykli, sem er núna helgarverkefni. Besta svarið, frá Allan Peng. Tveir er þáttur í RSA átta níutíu og sex plús einn.

Mánudagur: ssh-keygen -l, póstundirskriftarlyklar þínir, 2030 lína NIST

3:04 Mánudagur. Keyrðu ssh keygen dash L á opinberu lyklana þína, og allt sem prentar tíu tuttugu og fjóra er vandamál frá tvö þúsund og þrettán sem þú hélst. Grafaðu upp póstundirskriftarskrár þínar á sama hátt. Og lestu Nist drögin, vegna þess að RSA tvö þúsund fjörutíu og átta er úrelt eftir tvö þúsund og þrjátíu hvort eð er, ekki fyrir sigti, fyrir skammtafræðikúbita sem ekki eru til enn

Niðurstaða, undir yfirborðinu

3:21 heldur. Niðurstaða, undir yfirborðinu. NEEDS REVIEW. Tvö þúsund fjörutíu og átta bitar er í lagi. Sjö hundruð sextíu og átta bitar í DNS þínu er ekki í lagi, og árásaraðilinn þarf ekki lengur rannsóknarstofu, aðeins aukna GPU-tölvur og spjallglugga. Segðu mér hvað ég á að opna næst í athugasemdunum. Og það er munurinn fyrir í dag. Ég er Niko frá Axrisi. Sameinaðu á ábyrgan hátt.

Heimildir

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