+− THE DAILY DIFFdev & AI news
NEEDS REVIEW

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

19 სექტემბერს Anthropic-ის ინჟინერმა დაშალა RSA-896 — 270-ნიშნა გამოწვევის რიცხვი — Claude-ის, ღია კოდის CADO-NFS საცრის GPU პორტის და ~30 GPU-წლის გამოყენებით 2,048 უმოქმედო GPU-ზე ათი დღის განმავლობაში, Cognition-ის დევინის მიერ RSA-260-ზე იგივეს გაკეთებიდან თექვსმეტი დღის შემდეგ.

Want to see our stories first on Google? Add us to your preferred sources — it helps us grow.

19 სექტემბერს Anthropic-ის ინჟინერმა დაშალა RSA-896 — 270-ნიშნა გამოწვევის რიცხვი — Claude-ის, ღია კოდის CADO-NFS საცრის GPU პორტის და ~30 GPU-წლის გამოყენებით 2,048 უმოქმედო GPU-ზე ათი დღის განმავლობაში, Cognition-ის დევინის მიერ RSA-260-ზე იგივეს გაკეთებიდან თექვსმეტი დღის შემდეგ. საფუძვლიანად: როგორ დგინდება ფაქტორინგის რეკორდი (პოლინომი → საცერი → 656 მილიონიანი რიგის მატრიცა → კვადრატული ფესვი), რატომ იშლება 896 ბიტი და 2048 არა, და რომელი თქვენი გასაღებები უნდა იყოს სანერვიულო. განაჩენი: NEEDS REVIEW.

წაიკითხეთ წერილობითი გამოცემა (ინგლისური) ↗

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

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

კითხვები და პასუხები

როგორ დაიშალა RSA-896 კლოდის დახმარებით და რამდენი გამოთვლა დასჭირდა?

19 სექტემბერს Anthropic-ის ინჟინერმა, სტივენ ვაისმა, დაშალა RSA-896, 270-ციფრიანი გამოწვევის რიცხვი, კლოდის და ღია კოდის CADO-NFS საცრის GPU პორტის გამოყენებით. გაშვებამ მოიხმარა დაახლოებით 30 GPU-წელი 2,048 უმოქმედო GPU-ზე ათი დღის განმავლობაში. ეს მოხდა თექვსმეტი დღის შემდეგ, რაც Cognition-ის დევინმა RSA-260 იმავე გზით დაშალა.

უყურეთ ამ ნაწილს 0:00 · saweis.net · x.com · cognition.com

რა ეტაპები აქვს რიცხვითი ველის საცერს, რომელიც გამოიყენება რეკორდების დასაშლელად?

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

უყურეთ ამ ნაწილს 1:35 · cognition.com · cado-nfs.gitlabpages.inria.fr

რატომ არ აყენებს 896-ბიტიანი რიცხვის დაშლა 2048-ბიტიან RSA გასაღებებს რისკის ქვეშ?

საცერი სუბექსპონენციალურია, ასე რომ ყოველი დამატებითი ბიტი ნაკლები ღირს, ვიდრე გაორმაგება, მაგრამ ღირებულება იზრდება. ეპიზოდში ნათქვამია, რომ RSA-1024-ს დაახლოებით სამოცდათვრამეტიჯერ მეტი სამუშაო სჭირდება, ვიდრე RSA-260-ს, დაახლოებით ოცდაათი მილიონი დოლარი, ხოლო RSA-2048 კვლავ მილიარდჯერ უფრო რთულია. ვაისმა დაამატა, რომ შედეგი არ მოაქვს ახალ ალგორითმს და არც ახალ საფრთხეს განლაგებული გასაღებებისთვის.

უყურეთ ამ ნაწილს 1:59 · x.com · cognition.com

რომელი კრიპტოგრაფიული გასაღებები უნდა შეამოწმონ დეველოპერებმა RSA-896 დაშლის შედეგის შემდეგ?

შეამოწმეთ ნებისმიერი მოკლე RSA გასაღები. ssh-keygen -l-ის გაშვება საჯარო გასაღებებზე აჩვენებს მათ ზომას, და 1024-ბიტიანი გასაღები არის 2013 წლის პრობლემა, რომელიც შენარჩუნებული იყო. ელფოსტის ხელმოწერის ჩანაწერები იმსახურებს იგივე შემოწმებას, რადგან Instagram-ის DKIM ჩანაწერი კვლავ იყენებდა 768-ბიტიან გასაღებს. NIST-ის გარდამავალი გეგმის პროექტი, IR 8547, 2030 წლის შემდეგ უარყოფს RSA-2048-ს.

უყურეთ ამ ნაწილს 3:04 · nvlpubs.nist.gov · dns.google

ნიშნავს თუ არა კლოდის მიერ RSA-896-ის დაშლა იმას, რომ გუნდებმა უნდა შეცვალონ თავიანთი RSA გასაღებები?

The Daily Diff-ის ვერდიქტი იყო NEEDS REVIEW. 2048 ბიტი კარგია, ხოლო 768 ბიტიანი გასაღები DNS-ში არა. მათემატიკა იგივე დარჩა და ფასი დაეცა, რადგან უმოქმედო GPU-ები პლუს აგენტი, რომელიც ძველ C-ს CUDA-ში გადააქვს, რეკორდებს იაფს ხდის. კლოდმა თავად მიაწერა დამსახურება იმ ადამიანებს, ვინც ათწლეულების განმავლობაში ააშენეს საცერი.

უყურეთ ამ ნაწილს 3:21 · x.com · dns.google

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

ნათარგმნია ორიგინალური ინგლისური ნარატივიდან. ხელმისაწვდომი აუდიო და სუბტიტრები კონტროლდება 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

Niko from Axrisi

Nikoloz Turazashvili · Vexrail · Axrisi

LinkedIn · dev.to · GitHub · X · Substack

მსგავსი ვიდეოები

under-the-hood · ka · 23 სექ. 2026

როცა მოდელი კვდება, შიგნიდან

AI მოდელი არ კვდება — მას ეძლევა გათიშვის თარიღი, და მეორე დილით, თქვენი API ზარი აბრუნებს 404-ს: "მოდელი მოძველებულია, მეტი გაიგეთ აქ." შიგნიდან: ოთხ-მდგომარეობიანი მილსადენი (აქტიური → მოძველებული →

3:15 ↗
under-the-hood · ka · 12 ოქტ. 2026

Hugging Face-ის მოდელის ფაილებს შეუძლიათ დამალული კოდის გაშვება

მავნე მოდელის პაკეტებს შეუძლიათ კოდის შესრულება არაუსაფრთხო ჩატვირთვის დროს. სამი დოკუმენტირებული მაგალითი ხსნის Pickle-ის უკუქცევის გარსებს, გატეხილი ფაილების სკანერის ქცევას და კვლევებით დემონსტრირე

3:33 ↗
under-the-hood · ka · 11 ოქტ. 2026

Stripe იმახსოვრებს თქვენს მოთხოვნას, როდესაც პასუხი ქრება

ტაიმაუტმა შეიძლება გაურკვეველი დატოვოს შეკვეთა სერვერის მიერ ოპერაციის დასრულების შემდეგ. ეს "კულუარული" განმარტება იყენებს Stripe API v1-ის დოკუმენტირებულ იდემპოტენტურობის კონტრაქტს, რათა აჩვენოს ოპე

2:54 ↗
under-the-hood · ka · 10 ოქტ. 2026

Shopify-მ ინვენტარის რეზერვაციები MySQL-ში გადაიტანა

Shopify-მ თავისი ინვენტარის რეზერვაციის სისტემა Redis-დან MySQL მონაცემთა ბაზაში გადაიტანა, რომელიც უკვე შეიცავდა ინვენტარის აღრიცხვას. ინდივიდუალურად დასაკეტი ერთეული რიგების შეზღუდული პული საშუალება

2:58 ↗