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
Perguntas e respostas
Como o RSA-896 foi fatorado com Claude e quanto de computação foi necessário?
Em 19 de setembro, um engenheiro da Anthropic, Stephen Weis, fatorou o RSA-896, um número de desafio de 270 dígitos, usando Claude e uma porta GPU da peneira CADO-NFS de código aberto. A execução usou cerca de 30 anos de GPU em 2.048 GPUs ociosas ao longo de dez dias. Isso ocorreu dezesseis dias depois que o Devin da Cognition fatorou o RSA-260 da mesma forma.
Quais são as etapas do crivo de campo numérico usado para fatorar registros?
O crivo tem quatro etapas. Ele escolhe um polinômio, peneira por números com apenas pequenos fatores, constrói uma matriz muito grande e extrai uma raiz quadrada. Na execução do RSA-260 da Cognition, a matriz tinha 656 milhões de linhas, e a etapa da raiz quadrada transbordou e foi reescrita três vezes. A etapa de peneiramento é a parte que foi movida para as GPUs.
Por que fatorar um número de 896 bits não coloca em risco as chaves RSA de 2048 bits?
O crivo é subexponencial, então cada bit extra custa menos do que uma duplicação, mas o custo se acumula. O episódio diz que o RSA-1024 precisa de cerca de setenta e oito vezes o trabalho do RSA-260, aproximadamente trinta milhões de dólares, e o RSA-2048 é um bilhão de vezes mais difícil novamente. Weis acrescentou que o resultado não traz nenhum algoritmo novo e nenhuma nova ameaça às chaves implantadas.
Quais chaves criptográficas os desenvolvedores devem verificar após o resultado da fatoração do RSA-896?
Verifique quaisquer chaves RSA curtas. Executar ssh-keygen -l em chaves públicas mostra seu tamanho, e uma chave de 1024 bits é um problema de 2013 que foi mantido. Registros de assinatura de e-mail merecem a mesma verificação, já que o registro DKIM do Instagram ainda usava uma chave de setecentos e sessenta e oito bits. O plano de transição preliminar do NIST, IR 8547, desaprova o RSA-2048 após 2030.
O fato de Claude fatorar o RSA-896 significa que as equipes devem substituir suas chaves RSA?
O veredito do The Daily Diff foi NEEDS REVIEW. Dois mil e quarenta e oito bits está bom, enquanto uma chave de setecentos e sessenta e oito bits no DNS não está. A matemática permaneceu a mesma e o preço caiu, porque GPUs ociosas mais um agente que porta C antigo para CUDA tornam os registros baratos. O próprio Claude creditou as pessoas que construíram o crivo ao longo de décadas.
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



