Claude factorizou RSA-896. Aquí é como o RSA realmente se rompe

Que abrangue este vídeo

• RSA-896 cae: 270 díxitos, 2.048 GPUs, dez días
• 1977 → 1994: corenta cuatrillóns de anos, seiscentos voluntarios
• 2009 → 2020: un récord por década, todo en CPUs
• Setembro de 2026: Devin, despois Claude, dous récords en dezaseis días
• A peneira: polinomio → peneira → unha matriz de 656 millóns de filas → raíz cadrada

Transcrición traducida

Traducido da narración orixinal en inglés. O audio e os subtítulos dispoñibles son controlados por YouTube.

RSA-896 cae: 270 díxitos, 2.048 GPUs, dez días

0:00 O sábado un enxeñeiro de Anthropic factorizou RSA oitocentos noventa e seis, un número de douscentos setenta díxitos destinado a durar toda unha vida, con Claude e dúas mil GPUs inactivas, que é a forma máis cara xamais atopada para confirmar que a súa clave SSH probablemente está ben. Tres números. Trinta anos-GPU en dez días. Setenta e cinco mil dólares de premio por este número exacto, retirado en dous mil sete. E o prezo de facelo coa clave no seu portátil,

0:24 trinta e sete cuatrillóns de dólares. En tres minutos, como se establece un récord de factorización, por que o algoritmo é unha peneira de trinta anos e non un chatbot, e cal das súas claves debería preocupar. Isto é The Daily Diff, entre bastidores.

1977 → 1994: corenta cuatrillóns de anos, seiscentos voluntarios

0:38 Mil novecentos setenta e sete. Martin Gardner imprime un número de cento vinte e nove díxitos en Scientific American, e Ron Rivest estima que factorizalo leva corenta cuatrillóns de anos. Leva dezasete, seiscentos voluntarios e dúas máquinas de fax, e a mensaxe secreta son as palabras máxicas son 'squeamish ossifrage'. Dous mil nove, RSA setecentos sesenta e oito, dous mil anos-núcleo.

2009 → 2020: un récord por década, todo en CPUs

0:58 Dous mil vinte, RSA douscentos cincuenta, dous mil setecentos anos-núcleo nunha peneira de código aberto chamada Cado NFS, dun laboratorio francés. Un récord por década, o ritmo da xente con permanencia.

Setembro de 2026: Devin, despois Claude, dous récords en dezaseis días

1:10 Despois setembro. Eric Lu de Cognition dille a Devin, o seu axente de codificación, que porte a peneira a GPUs e vai para a cama. Tres semanas e catrocentos mil dólares de tempo de clúster dispoñible despois, RSA douscentos sesenta está feito. Dezaseis días despois, Steve Weis de Anthropic repite o truco con Claude. Seis anos entre récords, despois dous nunha quincena, un dun afeccionado cun axente de codificación, outro dun criptógrafo con GPUs de sobra. O mecanismo. Catro etapas.

A peneira: polinomio → peneira → unha matriz de 656 millóns de filas → raíz cadrada

1:36 Escolla un polinomio. Peneira, o que significa buscar miles de millóns de números con só factores pequenos, cada candidato independente, polo que esa é a parte que se moveu ás GPUs. Despois álxebra linear, onde oito mil millóns de relacións convértense nunha matriz de seiscentos cincuenta millóns de filas por lado, e cada nodo fala con todos os demais nodos ata que alguén é devanceado. Despois unha raíz cadrada, que a execución de Cognition desbordou e reescribiu tres veces.

Por que 2048 segue en pé: 30 millóns de dólares para RSA-1024, 38 cuatrillóns de dólares para RSA-2048

1:59 Por que a súa clave de dous mil corenta e oito bits é un animal diferente. A peneira é subexponencial, polo que cada bit extra custa menos que unha duplicación, pero compóñense. RSA mil vinte e catro é setenta e oito veces o traballo de RSA douscentos sesenta, chamémoslle trinta millóns de dólares, diñeiro de peto para un hiperescalador. RSA dous mil corenta e oito é mil millóns de veces máis difícil de novo, trinta e sete cuatrillóns de dólares, que é a estimación de Rivest coa unidade cambiada de anos a dólares.

Afirmación vs. lectura: 'Claude rompeu RSA' vs. 'sen novo algoritmo'

2:24 A afirmación fronte á lectura. O titular di que Claude rompeu RSA. O propio Claude acredita ás persoas que construíron a peneira durante décadas, e Weis engade tres liñas. Sen novo algoritmo, aínda exponencial, que máis tarde corrixiu a subexponencial, e sen nova ameaza para as claves despregadas. Ambas son verdadeiras. As matemáticas non se moveron.

2:41 O prezo si, porque as GPUs inactivas máis un axente que porta C antigo a Cuda dun día para outro converte un pasatempo de unha década por récord nunha fin de semana longa. Hacker News di que non necesita intelixencia artificial para isto, só computación. Certo, ata que alguén nota que Instagram aínda asina o seu correo electrónico cunha clave de setecentos sesenta e oito bits, que agora é un proxecto de fin de semana. Mellor resposta, de Allan Peng. Dous é un factor de RSA oitocentos noventa e seis máis un.

Luns: ssh-keygen -l, as súas claves de sinatura de correo, a liña 2030 do NIST

3:04 Luns. Execute ssh keygen dash L nas súas claves públicas, e calquera cousa que imprima dez vinte e catro é un problema de dous mil trece que vostede conservou. Escave os seus rexistros de sinatura de correo do mesmo xeito. E lea o borrador do Nist, porque RSA dous mil corenta e oito está obsoleto despois de dous mil trinta de todos os xeitos, non por peneiras, por qubits que aínda non existen

Veredicto, entre bastidores

3:21 tampouco. Veredicto, entre bastidores. NEEDS REVIEW. Dous mil corenta e oito bits está ben. Setecentos sesenta e oito bits no seu DNS non o está, e o atacante xa non necesita un laboratorio, só GPUs de sobra e unha ventá de chat. Dígame que abrir a continuación nos comentarios. E esa é a diferenza por hoxe. Son Niko de Axrisi. Faga a fusión responsablemente.

Fontes

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