Claude-ը վերլուծեց RSA-896-ը: Ահա թե ինչպես է իրականում կոտրվում RSA-ն

Ինչ է ընդգրկում այս տեսանյութը

• RSA-896-ը կոտրվում է՝ 270 նիշ, 2048 GPU, տասը օր
• 1977 → 1994. քառասուն կվադրիլիոն տարի, վեց հարյուր կամավոր
• 2009 → 2020. մեկ ռեկորդ տասնամյակում, ամբողջը CPU-ների վրա
• 2026թ. սեպտեմբեր՝ Devin, ապա Claude, երկու ռեկորդ տասնվեց օրում
• Մաղը՝ բազմանդամ → մաղում → 656 միլիոն տողանոց մատրիցա → քառակուսի արմատ

Թարգմանված արձանագրություն

Թարգմանվել է բնօրինակ անգլերեն պատմությունից։ Հասանելի աուդիո և ենթագրերը վերահսկվում են YouTube-ի կողմից։

RSA-896-ը կոտրվում է՝ 270 նիշ, 2048 GPU, տասը օր

0:00 Շաբաթ օրը Anthropic-ի ինժեները վերլուծեց RSA ութ հարյուր իննսունվեցին, երկու հարյուր յոթանասուն նիշանոց թիվ, որը նախատեսված էր պահպանվել ողջ կյանքի ընթացքում, Claude-ի և երկու հազար չօգտագործվող GPU-ների միջոցով, որը երբևէ հայտնաբերված ամենաթանկ միջոցն է հաստատելու համար, որ ձեր SSH բանալին հավանաբար լավ է: Երեք թիվ։ Երեսուն GPU-տարի տասը օրում։ Յոթանասունհինգ հազար դոլար մրցանակային գումար հենց այս թվի համար, հանվել է երկու հազար յոթին: Եվ դա անելու գինը ձեր նոութբուքի բանալու համար,

0:24 երեսունյոթ կվադրիլիոն դոլար։ Երեք րոպեում, թե ինչպես է սահմանվում վերլուծության ռեկորդը, ինչու է ալգորիթմը երեսուն տարվա հնության մաղ, այլ ոչ թե չաթբոտ, և որ բանալիները պետք է անհանգստացնեն։ Սա The Daily Diff-ն է, իրականում։

1977 → 1994. քառասուն կվադրիլիոն տարի, վեց հարյուր կամավոր

0:38 Տասնինը յոթանասունյոթ։ Մարտին Գարդները հարյուր քսանինը նիշանոց թիվ է տպագրում Scientific American-ում, և Ռոն Ռիվեստը գնահատում է, որ այն վերլուծելը տևում է քառասուն կվադրիլիոն տարի։ Տասնյոթ, վեց հարյուր կամավոր և երկու ֆաքս մեքենաներ են պետք, և գաղտնի ուղերձն է «կախարդական բառերն են squeamish ossifrage»։ Երկու հազար ինը, RSA յոթ հարյուր վաթսունութ, երկու հազար միջուկ-տարի։

2009 → 2020. մեկ ռեկորդ տասնամյակում, ամբողջը CPU-ների վրա

0:58 Երկու հազար քսան, RSA երկու հարյուր հիսուն, երկու հազար յոթ հարյուր միջուկ-տարի բաց կոդով Cado NFS մաղի վրա, ֆրանսիական լաբորատորիայից։ Մեկ ռեկորդ մեկ տասնամյակում՝ մշտական ​​աշխատող մարդկանց տեմպը։

2026թ. սեպտեմբեր՝ Devin, ապա Claude, երկու ռեկորդ տասնվեց օրում

1:10 Ապա սեպտեմբեր։ Էրիկ Լուն Cognition-ում ասում է Դևինին՝ իրենց կոդավորող գործակալին, մաղը GPU-ներին տեղափոխելու և քնելու։ Երեք շաբաթ և չորս հարյուր հազար դոլարի պահեստային կլաստերային ժամանակ անց, RSA երկու հարյուր վաթսունը պատրաստ է։ Տասնվեց օր անց Սթիվ Վայսը Anthropic-ում կրկնում է հնարքը Claude-ի հետ։ Վեց տարի ռեկորդների միջև, ապա երկու մեկ տասնհինգ օրում, մեկը՝ հոբբիիստից կոդավորող գործակալի հետ, մեկը՝ գաղտնագրողից պահեստային GPU-ներով։ Մեխանիզմը։ Չորս փուլ։

Մաղը՝ բազմանդամ → մաղում → 656 միլիոն տողանոց մատրիցա → քառակուսի արմատ

1:36 Ընտրեք բազմանդամ։ Մաղել, որը նշանակում է միլիարդավոր թվեր որսալ միայն փոքր գործակիցներով, յուրաքանչյուր թեկնածու անկախ է, ուստի դա այն մասն է, որը տեղափոխվել է GPU-ներ։ Ապա գծային հանրահաշիվ, որտեղ ութ միլիարդ հարաբերություններ դառնում են մատրիցա վեց հարյուր հիսուն միլիոն տող կողք կողքի, և յուրաքանչյուր հանգույց խոսում է մյուս բոլոր հանգույցների հետ մինչև ինչ-որ մեկը կնախատեսվի։ Ապա քառակուսի արմատ, որը Cognition-ի գործարկումը լցվեց և երեք անգամ վերագրվեց։

Ինչու է 2048-ը դեռ պահպանվում՝ 30 միլիոն դոլար RSA-1024-ի համար, 38 կվադրիլիոն դոլար RSA-2048-ի համար

1:59 Ինչու է ձեր երկու հազար քառասունութ բիթանոց բանալին այլ կենդանի։ Մաղը ենթաէքսպոնենցիալ է, ուստի յուրաքանչյուր լրացուցիչ բիթն ավելի քիչ է արժենում, քան կրկնապատկումը, բայց այն կուտակվում է։ RSA տասը քսանչորսը RSA երկու հարյուր վաթսունի աշխատանքի յոթանասունութ անգամն է, անվանենք այն երեսուն միլիոն դոլար, բազմոցի գումար հիպերսքեյլերի համար։ RSA երկու հազար քառասունութը նորից միլիարդ անգամ ավելի դժվար է, երեսունյոթ կվադրիլիոն դոլար, որը Ռիվեստի գնահատականն է՝ միավորը տարիներից դոլարների փոխելով։

Պնդումն ընդդեմ կարդալու՝ «Claude-ը կոտրել է RSA-ն» ընդդեմ «ոչ մի նոր ալգորիթմ»

2:24 Պնդումն ընդդեմ կարդալու։ Վերնագիրն ասում է՝ Claude-ը կոտրել է RSA-ն։ Claude-ը ինքը վերագրում է այն մարդկանց, ովքեր տասնամյակներ շարունակ ստեղծել են մաղը, իսկ Վայսը երեք տող է ավելացնում։ Ոչ մի նոր ալգորիթմ, դեռ էքսպոնենցիալ, որը նա ավելի ուշ ուղղեց ենթաէքսպոնենցիալի, և ոչ մի նոր սպառնալիք գործող բանալիների համար։ Երկուսն էլ ճիշտ են։ Մաթեմատիկան չշարժվեց։

2:41 Գինը շարժվեց, որովհետև չօգտագործվող GPU-ները գումարած գործակալ, որը հին C-ը Cuda է տեղափոխում մեկ գիշերում տասնամյակը մեկ ռեկորդ հոբբին վերածում է երկար հանգստյան օրերի։ Hacker News-ն ասում է, որ դրա համար AI պետք չէ, պարզապես հաշվողական հզորություն։ Ճիշտ է, մինչև ինչ-որ մեկը նկատում է, որ Instagram-ը դեռևս իր էլփոստը ստորագրում է յոթ հարյուր վաթսունութ բիթանոց բանալիով, որը հիմա հանգստյան օրվա նախագիծ է։ Լավագույն պատասխանը, Ալան Պենգից։ Երկուսը RSA ութ հարյուր իննսունվեց գումարած մեկի գործակիցն է։

Երկուշաբթի՝ ssh-keygen -l, ձեր փոստի ստորագրման բանալիները, NIST-ի 2030 թվականի գիծը

3:04 Երկուշաբթի։ Գործարկեք ssh keygen dash L ձեր հանրային բանալիների վրա, և այն ամենը, ինչ տպում է տասը քսանչորսը երկու հազար տասներեքի խնդիր է, որը դուք պահել եք։ Ձեր փոստի ստորագրման գրառումները փորեք նույն կերպ։ Եվ կարդացեք Nist-ի նախագիծը, քանի որ RSA երկու հազար քառասունութը հնացած է երկու հազար երեսունից հետո, ոչ թե մաղերի համար, այլ քյուբիթերի համար, որոնք դեռ գոյություն չունեն

Դատավճիռ, իրականում

3:21 նույնպես։ Դատավճիռ, իրականում։ NEEDS REVIEW։ Երկու հազար քառասունութ բիթը նորմալ է։ Յոթ հարյուր վաթսունութ բիթը ձեր DNS-ում նորմալ չէ, և հարձակվողին այլևս լաբորատորիա պետք չէ, միայն պահեստային GPU-ներ և չաթի պատուհան։ Մեկնաբանություններում ասեք ինձ, թե հաջորդն ինչ բացեմ։ Եվ այսքանը այսօրվա The Daily Diff-ի համար։ Ես Նիկոն եմ Axrisi-ից։ Միավորել պատասխանատվությամբ։

Աղբյուրներ

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