Claude fatorou RSA-896. Veja como o RSA realmente quebra
Em 19 de setembro, um engenheiro da Anthropic fatorou RSA-896 — um número desafio de 270 dígitos — com Claude, uma porta GPU da peneira de código aberto CADO-NFS e ~30 GPU-anos em 2.048 GPUs ociosas por dez dias, dezesseis dias depois que Devin da Cognition fez o mesmo com RSA-260.
Em 19 de setembro, um engenheiro da Anthropic fatorou RSA-896 — um número desafio de 270 dígitos — com Claude, uma porta GPU da peneira de código aberto CADO-NFS e ~30 GPU-anos em 2.048 GPUs ociosas por dez dias, dezesseis dias depois que Devin da Cognition fez o mesmo com RSA-260. Nos bastidores: como um recorde de fatoração é realmente estabelecido (polinomial → peneiramento → uma matriz de 656 milhões de linhas → raiz quadrada), por que 896 bits caem e 2048 não, e quais de suas chaves devem preocupar. Veredito: NEEDS REVIEW.
Leia a edição escrita (Inglês) ↗
O que este vídeo aborda
- RSA-896 cai: 270 dígitos, 2.048 GPUs, dez dias
- 1977 → 1994: quarenta quatrilhões de anos, seiscentos voluntários
- 2009 → 2020: um recorde por década, tudo em CPUs
- Set 2026: Devin, depois Claude, dois recordes em dezesseis dias
- A peneira: polinomial → peneiramento → uma matriz de 656 milhões de linhas → raiz quadrada
Transcrição traduzida
Traduzido da narração original em inglês. Áudio e legendas disponíveis são controlados pelo YouTube.
RSA-896 cai: 270 dígitos, 2.048 GPUs, dez dias
0:00 No sábado, um engenheiro da Anthropic fatorou RSA oitocentos e noventa e seis, um número de duzentos e setenta dígitos destinado a durar uma vida inteira, com Claude e duas mil GPUs ociosas, que é a maneira mais cara já encontrada para confirmar que sua chave SSH provavelmente está boa. Três números. Trinta GPU-anos em dez dias. Setenta e cinco mil dólares em prêmio em dinheiro para este número exato, retirado em dois mil e sete. E o preço de fazer isso com a chave do seu laptop,
0:24 trinta e sete quatrilhões de dólares. Em três minutos, como um recorde de fatoração é estabelecido, por que o algoritmo é uma peneira de trinta anos e não um chatbot, e quais de suas chaves devem preocupar. Este é The Daily Diff, por baixo do capô.
1977 → 1994: quarenta quatrilhões de anos, seiscentos voluntários
0:38 Mil novecentos e setenta e sete. Martin Gardner imprime um número de cento e vinte e nove dígitos na Scientific American, e Ron Rivest estima que fatorá-lo leva quarenta quatrilhões de anos. Leva dezessete, seiscentos voluntários e duas máquinas de fax, e a mensagem secreta é as palavras mágicas são 'squeamish ossifrage'. Dois mil e nove, RSA setecentos e sessenta e oito, dois mil core-anos.
2009 → 2020: um recorde por década, tudo em CPUs
0:58 Dois mil e vinte, RSA duzentos e cinquenta, vinte e sete mil core-anos em uma peneira de código aberto chamada Cado NFS, de um laboratório francês. Um recorde por década, o ritmo de pessoas com estabilidade.
Set 2026: Devin, depois Claude, dois recordes em dezesseis dias
1:10 Então, setembro. Eric Lu na Cognition diz a Devin, seu agente de codificação, para portar a peneira para GPUs e vai dormir. Três semanas e quatrocentos mil dólares de tempo de cluster ocioso depois, RSA duzentos e sessenta está pronto. Dezesseis dias depois, Steve Weis na Anthropic repete o truque com Claude. Seis anos entre os recordes, depois dois em quinze dias, um de um amador com um agente de codificação, um de um criptógrafo com GPUs de sobra. O mecanismo. Quatro etapas.
A peneira: polinomial → peneiramento → uma matriz de 656 milhões de linhas → raiz quadrada
1:36 Escolha um polinômio. Peneire, o que significa caçar bilhões de números com apenas pequenos fatores, cada candidato independente, então essa é a parte que foi para as GPUs. Então, álgebra linear, onde oito bilhões de relações se tornam uma matriz de seiscentos e cinquenta milhões de linhas de um lado, e cada nó fala com cada outro nó até que alguém seja preterido. Então, uma raiz quadrada, que a execução da Cognition transbordou e reescreveu três vezes.
Por que 2048 ainda se mantém: $30M para RSA-1024, $38 quatrilhões para RSA-2048
1:59 Por que sua chave de dois mil e quarenta e oito bits é um animal diferente. A peneira é subexponencial, então cada bit extra custa menos que uma duplicação, mas se acumula. RSA mil e vinte e quatro é setenta e oito vezes o trabalho de RSA duzentos e sessenta, chame isso de trinta milhões de dólares, dinheiro de troco para um hyperscaler. RSA dois mil e quarenta e oito é um bilhão de vezes mais difícil novamente, trinta e sete quatrilhões de dólares, que é a estimativa de Rivest com a unidade alterada de anos para dólares.
Alegação vs leitura: 'Claude quebrou RSA' vs 'nenhum novo algoritmo'
2:24 A alegação versus a leitura. A manchete diz que Claude quebrou RSA. O próprio Claude credita as pessoas que construíram a peneira ao longo de décadas, e Weis adiciona três linhas. Nenhum novo algoritmo, ainda exponencial, que ele mais tarde corrigiu para subexponencial, e nenhuma nova ameaça às chaves implantadas. Ambos são verdadeiros. A matemática não mudou.
2:41 O preço sim, porque GPUs ociosas mais um agente que porta C antigo para Cuda da noite para o dia transforma um hobby de uma década por recorde em um fim de semana longo. Hacker News diz que você não precisa de IA para isso, apenas computação. Verdade, até que alguém note que o Instagram ainda assina seu e-mail com uma chave de setecentos e sessenta e oito bits, o que agora é um projeto de fim de semana. Melhor resposta, de Allan Peng. Dois é um fator de RSA oitocentos e noventa e seis mais um.
Segunda-feira: ssh-keygen -l, suas chaves de assinatura de e-mail, a linha de 2030 do NIST
3:04 Segunda-feira. Execute ssh keygen dash L em suas chaves públicas, e qualquer coisa que imprima mil e vinte e quatro é um problema de dois mil e treze que você manteve. Verifique seus registros de assinatura de e-mail da mesma forma. E leia o rascunho do Nist, porque RSA dois mil e quarenta e oito será depreciado depois de dois mil e trinta de qualquer forma, não por peneiras, mas por qubits que ainda não existem
Veredito, por baixo do capô
3:21 também. Veredito, por baixo do capô. NEEDS REVIEW. Dois mil e quarenta e oito bits está bom. Setecentos e sessenta e oito bits em seu DNS não está, e o atacante não precisa mais de um laboratório, apenas GPUs de sobra e uma janela de chat. Diga-me o que abrir a seguir nos comentários. E essa é a diferença de hoje. Sou Niko da Axrisi. Junte-se com responsabilidade.
Fontes
- 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
