Claude rozłożył RSA-896. Oto jak faktycznie łamie się RSA
19 września inżynier z Anthropic rozłożył RSA-896 — 270-cyfrową liczbę-wyzwanie — za pomocą Claude'a, portu GPU open-source'owego sita CADO-NFS i ~30 GPU-lat na 2048 niewykorzystanych GPU przez dziesięć dni, szesnaście dni po tym, jak Devin z Cognition zrobił to samo z RSA-260.
19 września inżynier z Anthropic rozłożył RSA-896 — 270-cyfrową liczbę-wyzwanie — za pomocą Claude'a, portu GPU open-source'owego sita CADO-NFS i ~30 GPU-lat na 2048 niewykorzystanych GPU przez dziesięć dni, szesnaście dni po tym, jak Devin z Cognition zrobił to samo z RSA-260. Pod maską: jak faktycznie ustanawia się rekord rozkładu (wielomian → sito → matryca 656 milionów wierszy → pierwiastek kwadratowy), dlaczego 896 bitów pada, a 2048 nie, oraz które z twoich kluczy powinny cię martwić. Werdykt: NEEDS REVIEW.
Przeczytaj wydanie pisemne (angielski) ↗
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
Pytania i odpowiedzi
Jak RSA-896 zostało rozłożone na czynniki pierwsze za pomocą Claude'a i ile to wymagało mocy obliczeniowej?
19 września inżynier Anthropic, Stephen Weis, rozłożył RSA-896, 270-cyfrową liczbę wyzwanie, używając Claude'a i portu GPU sita open-source CADO-NFS. Operacja wykorzystała około 30 lat GPU na 2048 bezczynnych GPU przez dziesięć dni. Miało to miejsce szesnaście dni po tym, jak Devin firmy Cognition rozłożył RSA-260 w ten sam sposób.
Jakie są etapy sita pola liczbowego używanego do rekordowego rozkładania na czynniki pierwsze?
Sito ma cztery etapy. Wybiera wielomian, przesiewa liczby z tylko małymi czynnikami, buduje bardzo dużą macierz i wyciąga pierwiastek kwadratowy. W operacji RSA-260 firmy Cognition macierz miała 656 milionów wierszy, a krok pierwiastkowania kwadratowego przepełnił się i został przepisany trzy razy. Etap przesiewania to część, która została przeniesiona na GPU.
Dlaczego rozłożenie na czynniki pierwsze liczby 896-bitowej nie zagraża 2048-bitowym kluczom RSA?
Sito jest subwykładnicze, więc każdy dodatkowy bit kosztuje mniej niż podwojenie, ale koszt się kumuluje. Odcinek mówi, że RSA-1024 wymaga około siedemdziesiąt osiem razy więcej pracy niż RSA-260, czyli około trzydziestu milionów dolarów, a RSA-2048 jest ponownie miliard razy trudniejsze. Weis dodał, że wynik nie przynosi nowego algorytmu ani nowego zagrożenia dla wdrożonych kluczy.
Które klucze kryptograficzne powinni sprawdzić deweloperzy po wyniku rozkładania RSA-896?
Sprawdź wszystkie krótkie klucze RSA. Uruchomienie ssh-keygen -l na kluczach publicznych pokazuje ich rozmiar, a klucz 1024-bitowy to problem z 2013 roku, który pozostał. Rekordy podpisywania poczty zasługują na to samo sprawdzenie, ponieważ rekord DKIM Instagrama nadal używał klucza siedemset sześćdziesiąt ośmiobitowego. Projekt planu przejściowego NIST, IR 8547, wycofuje RSA-2048 po 2030 roku.
Czy rozłożenie RSA-896 przez Claude'a oznacza, że zespoły muszą wymienić swoje klucze RSA?
Werdykt The Daily Diff brzmiał NEEDS REVIEW. Dwa tysiące czterdzieści osiem bitów jest w porządku, podczas gdy siedemset sześćdziesiąt ośmiobitowy klucz w DNS nie. Matematyka pozostała ta sama, a cena spadła, ponieważ bezczynne GPU plus agent, który przenosi stary C do CUDA, sprawiają, że rekordy są tanie. Sam Claude przypisał zasługi ludziom, którzy budowali sito przez dziesięciolecia.
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
- Stephen A. Weis, "RSA-896" (N, p, q)saweis.net
- Weis on X — the run (2,048 GPUs, 30 GPU-years, 10 days)x.com
- 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
- Allan Peng: "2 is a factor of (RSA-896 + 1)"x.com
- Hacker News threadnews.ycombinator.com
- Eric Lu / Cognition, "Factoring RSA-260" (GPU siever, cost ladder, 656M-row matrix, sqrt rewritten 3×)cognition.com
- CADO-NFS (INRIA)cado-nfs.gitlabpages.inria.fr
- RSA numbers (RSA-129 … RSA-2048, prizes): https://en.wikipedia.org/wiki/RSA_numbers · "The Magic Words are Squeamish Ossifrage"en.wikipedia.org
- NIST IR 8547 (initial public draft), transition timelinenvlpubs.nist.gov
- Instagram DKIM recorddns.google



