Claude rozłożył RSA-896. Oto jak faktycznie łamie się RSA

Co obejmuje ten film

• RSA-896 pada: 270 cyfr, 2048 GPU, dziesięć dni
• 1977 → 1994: czterdzieści kwadrylionów lat, sześciuset wolontariuszy
• 2009 → 2020: jeden rekord na dekadę, wszystko na CPU
• Wrzesień 2026: Devin, potem Claude, dwa rekordy w szesnaście dni
• Sito: wielomian → sito → matryca 656 milionów wierszy → pierwiastek kwadratowy

Przetłumaczona transkrypcja

Przetłumaczono z oryginalnej narracji angielskiej. Dostępne audio i napisy są kontrolowane przez YouTube.

RSA-896 pada: 270 cyfr, 2048 GPU, dziesięć dni

0:00 W sobotę inżynier z Anthropic rozłożył RSA osiemset dziewięćdziesiąt sześć, dwustusiedemdziesięciocyfrową liczbę, która miała wytrzymać całe życie, za pomocą Claude'a i dwóch tysięcy niewykorzystanych GPU, co jest najdroższym sposobem, jaki kiedykolwiek znaleziono, aby potwierdzić, że twój klucz SSH prawdopodobnie jest w porządku. Trzy liczby. Trzydzieści GPU-lat w dziesięć dni. Siedemdziesiąt pięć tysięcy dolarów nagrody za tę konkretną liczbę, wycofane w dwa tysiące siódmym. I cena za zrobienie tego z kluczem na twoim laptopie,

0:24 trzydzieści siedem kwadrylionów dolarów. W trzy minuty: jak ustanawia się rekord rozkładu, dlaczego algorytm to trzydziestoletnie sito, a nie chatbot, i które z twoich kluczy powinny cię martwić. To jest The Daily Diff, pod maską.

1977 → 1994: czterdzieści kwadrylionów lat, sześciuset wolontariuszy

0:38 Tysiąc dziewięćset siedemdziesiąt siedem. Martin Gardner drukuje sto dwadzieścia dziewięć cyfrową liczbę w Scientific American, a Ron Rivest szacuje, że jej rozłożenie zajmuje czterdzieści kwadrylionów lat. Zajmuje to siedemnaście, sześciuset wolontariuszy i dwa faksy maszyny, a tajna wiadomość to magiczne słowa to squeamish ossifrage. Dwa tysiące dziewięć, RSA siedemset sześćdziesiąt osiem, dwa tysiące core-lat.

2009 → 2020: jeden rekord na dekadę, wszystko na CPU

0:58 Dwa tysiące dwadzieścia, RSA dwieście pięćdziesiąt, dwa tysiące siedemset core-lat na open-source'owym sicie o nazwie Cado NFS, z francuskiego laboratorium. Jeden rekord na dekadę, tempo osób z dożywotnim zatrudnieniem.

Wrzesień 2026: Devin, potem Claude, dwa rekordy w szesnaście dni

1:10 Potem wrzesień. Eric Lu z Cognition mówi Devinowi, ich agentowi kodującemu, żeby przeniósł sito na GPU i idzie spać. Trzy tygodnie i czterysta tysięcy dolarów wolnego czasu klastra później, RSA dwieście sześćdziesiąt jest gotowe. Szesnaście dni później Steve Weis z Anthropic powtarza sztuczkę z Claude'em. Sześć lat między rekordami, potem dwa w dwa tygodnie, jeden od hobbysty z agentem kodującym, jeden od kryptografa z wolnymi GPU. Mechanizm. Cztery etapy.

Sito: wielomian → sito → matryca 656 milionów wierszy → pierwiastek kwadratowy

1:36 Wybierz wielomian. Sito, co oznacza polowanie na miliardy liczb z tylko małymi czynnikami, każdy kandydat niezależny, więc to jest ta część, która przeszła na GPU. Potem algebra liniowa, gdzie osiem miliardów relacji staje się macierzą sześćset pięćdziesiąt milionów wierszy na stronę, a każdy węzeł rozmawia z każdym innym węzłem, aż ktoś zostanie wywłaszczony. Potem pierwiastek kwadratowy, który run Cognition przepełnił i przepisał trzy razy.

Dlaczego 2048 nadal się trzyma: 30 milionów dolarów za RSA-1024, 38 kwadrylionów dolarów za RSA-2048

1:59 Dlaczego twój dwutysiąceczterdziestoośmiobitowy klucz to inna bajka. Sito jest subeksponencjalne, więc każdy dodatkowy bit kosztuje mniej niż podwojenie, ale to się sumuje. RSA tysiąc dwadzieścia cztery to siedemdziesiąt osiem razy więcej pracy niż RSA dwieście sześćdziesiąt, nazwijmy to trzydzieści milionów dolarów, kieszonkowe dla hiperskalera. RSA dwa tysiące czterdzieści osiem jest ponownie miliard razy trudniejsze, trzydzieści siedem kwadrylionów dolarów, co jest oszacowaniem Rivesta z jednostką zmienioną z lat na dolary.

Twierdzenie kontra czytanie: „Claude złamał RSA” kontra „brak nowego algorytmu”

2:24 Twierdzenie kontra odczyt. Nagłówek mówi, że Claude złamał RSA. Sam Claude przypisuje zasługi ludziom, którzy budowali sito przez dziesięciolecia, a Weis dodaje trzy linijki. Brak nowego algorytmu, nadal eksponencjalny, co później skorygował na subeksponencjalny, i brak nowego zagrożenia dla wdrożonych kluczy. Oba są prawdziwe. Matematyka nie ruszyła.

2:41 Cena tak, bo wolne GPU plus agent, który przenosi stare C na Cuda przez noc zamienia hobby trwające dekadę w długi weekend. Hacker News mówi, że do tego nie potrzebujesz AI, tylko mocy obliczeniowej. Prawda, dopóki ktoś nie zauważy, że Instagram nadal podpisuje swoje e-maile siedemset sześćdziesiąt ośmiobitowym kluczem, co jest teraz projektem na weekend. Najlepsza odpowiedź, od Allana Penga. Dwa jest czynnikiem RSA osiemset dziewięćdziesiąt sześć plus jeden.

Poniedziałek: ssh-keygen -l, twoje klucze do podpisywania poczty, linia NIST na rok 2030

3:04 Poniedziałek. Uruchom ssh keygen dash L na swoich kluczach publicznych, a cokolwiek, co wydrukuje dziesięć dwadzieścia cztery, to problem z roku dwa tysiące trzynaście, który zachowałeś. Przekop swoje rekordy podpisywania poczty w ten sam sposób. I przeczytaj projekt Nist, ponieważ RSA dwa tysiące czterdzieści osiem jest przestarzałe po dwa tysiące trzydziestym i tak, nie dla sit, dla kubitów, które jeszcze nie istnieją

Werdykt, pod maską

3:21 również. Werdykt, pod maską. NEEDS REVIEW. Dwa tysiące czterdzieści osiem bitów jest w porządku. Siedemset sześćdziesiąt osiem bitów w twoim DNS nie jest, a atakujący już nie potrzebuje laboratorium, tylko wolnych GPU i okna czatu. Powiedz mi, co mam otworzyć następnym razem w komentarzach. I to jest The Daily Diff na dziś. Jestem Niko z Axrisi. Merge responsibly.

Źródła

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