კლოდმა RSA-896 დაშალა. აი, როგორ იშლება RSA სინამდვილეში

რას მოიცავს ეს ვიდეო

• RSA-896 იშლება: 270 ციფრი, 2,048 GPU, ათი დღე
• 1977 → 1994: ორმოცი კვადრილიონი წელი, ექვსასი მოხალისე
• 2009 → 2020: ერთი რეკორდი ათწლეულში, სულ CPU-ებზე
• სექტემბერი 2026: დევინი, შემდეგ კლოდი, ორი რეკორდი თექვსმეტ დღეში
• საცერი: პოლინომი → საცერი → 656 მილიონიანი რიგის მატრიცა → კვადრატული ფესვი

ნათარგმნი ტრანსკრიპტი

ნათარგმნია ორიგინალური ინგლისური ნარატივიდან. ხელმისაწვდომი აუდიო და სუბტიტრები კონტროლდება YouTube-ის მიერ.

RSA-896 იშლება: 270 ციფრი, 2,048 GPU, ათი დღე

0:00 შაბათს Anthropic-ის ინჟინერმა დაშალა RSA რვაას ოთხმოცდათექვსმეტი, ორას სამოცდაათნიშნა რიცხვი, რომელიც მთელი სიცოცხლის განმავლობაში უნდა ყოფილიყო შენარჩუნებული, კლოდთან და ორ ათას უმოქმედო 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: დევინი, შემდეგ კლოდი, ორი რეკორდი თექვსმეტ დღეში

1:10 შემდეგ სექტემბერი. ერიკ ლუ Cognition-ში ეუბნება დევინს, მათ კოდირების აგენტს, საცრის GPU-ებზე გადატანას და დასაძინებლად მიდის. სამი კვირა და ოთხასი ათასი დოლარის ზედმეტი კლასტერული დროის შემდეგ, RSA ორას სამოცი შესრულებულია. თექვსმეტი დღის შემდეგ, სტივ ვეისი Anthropic-ში იმეორებს ხრიკს კლოდთან ერთად. ექვსი წელი რეკორდებს შორის, შემდეგ ორი ორ კვირაში, ერთი ჰობისტისგან კოდირების აგენტით, ერთი კრიპტოგრაფისგან ზედმეტი GPU-ებით. მექანიზმი. ოთხი ეტაპი.

საცერი: პოლინომი → საცერი → 656 მილიონიანი რიგის მატრიცა → კვადრატული ფესვი

1:36 აირჩიეთ პოლინომი. საცერი, რაც ნიშნავს მილიარდობით რიცხვის ძიებას მხოლოდ მცირე ფაქტორებით, თითოეული კანდიდატი დამოუკიდებელია, ასე რომ ეს ის ნაწილია, რომელიც GPU-ებზე გადავიდა. შემდეგ წრფივი ალგებრა, სადაც რვა მილიარდი მიმართება ხდება მატრიცა ექვსას ორმოცდათხუთმეტი მილიონი რიგის მხარეს, და ყოველი კვანძი ესაუბრება ყველა სხვა კვანძს სანამ ვინმე არ იქნება პრეემტირებული. შემდეგ კვადრატული ფესვი, რომელიც Cognition-ის გაშვებამ გადმოაჭარბა და სამჯერ გადაწერა.

რატომ ინარჩუნებს 2048 პოზიციას: $30M RSA-1024-ისთვის, $38 კვადრილიონი RSA-2048-ისთვის

1:59 რატომ არის თქვენი ორი ათას ორმოცდარვა ბიტიანი გასაღები სხვა ცხოველი. საცერი სუბექსპონენციალურია, ამიტომ ყოველი დამატებითი ბიტი ნაკლები ღირს ვიდრე გაორმაგება, მაგრამ ის კომპონენტია. RSA ათას ოცდაოთხი სამოცდათვრამეტიჯერ მეტი სამუშაოა ვიდრე RSA ორას სამოცი, დავარქვათ ოცდაათი მილიონი დოლარი, დივანის ფული ჰიპერსკალერისთვის. RSA ორი ათას ორმოცდარვა კიდევ მილიარდჯერ უფრო რთულია, ოცდაჩვიდმეტი კვადრილიონი დოლარი, რაც რივიესტის შეფასებაა ერთეულის წლებიდან დოლარებად შეცვლით.

პრეტენზია vs წაკითხვა: 'კლოდმა გატეხა RSA' vs 'არ არის ახალი ალგორითმი'

2:24 პრეტენზია წაკითხვის წინააღმდეგ. სათაური ამბობს, რომ კლოდმა გატეხა RSA. თავად კლოდი აფასებს ადამიანებს, რომლებმაც ათწლეულების განმავლობაში ააშენეს საცერი, და ვეისი ამატებს სამ სტრიქონს. არ არის ახალი ალგორითმი, მაინც ექსპონენციალური, რაც მოგვიანებით შეასწორა სუბექსპონენციალურად, და არ არის ახალი საფრთხე განლაგებული გასაღებებისთვის. ორივე მართალია. მათემატიკა არ შეცვლილა.

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 არც. განაჩენი, საფუძვლიანად. საჭიროებს გადახედვას. ორი ათას ორმოცდარვა ბიტი უსაფრთხოა. შვიდას სამოცდათვრამეტი ბიტი თქვენს DNS-ში არ არის, და თავდამსხმელს აღარ სჭირდება ლაბორატორია, მხოლოდ ზედმეტი GPU-ები და ჩატის ფანჯარა. მითხარით, რა გავხსნა შემდეგ კომენტარებში. და ეს არის დღევანდელი განსხვავება. მე ვარ ნიკო 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