Claude reconstitui em meia hora a origem dos seeds de cinco curvas do NIST

Em 16 de outubro, a Anthropic divulgou um resultado fora do comum. Um funcionário da empresa passou ao modelo interno de pesquisa Claude uma pergunta que os criptógrafos discutem há mais de vinte anos: como foram obtidos os valores iniciais (seeds) das cinco curvas elípticas do NIST. Não houve dicas-chave. O modelo resolveu a tarefa em menos de meia hora. De acordo com o Jiqizhixin, os seeds são reconstituídos como saída de um gerador de números pseudoaleatórios antigo, de uma biblioteca em C.

O velho enigma do padrão

As curvas do NIST (P-192, P-224, P-256, P-384 e P-521) foram padronizadas na virada de 1999 para 2000. Hoje, elas sustentam o TLS, assinaturas digitais e boa parte da criptografia corporativa. Os parâmetros de cada curva são derivados de um seed curto por meio de hash. Os seeds foram publicados, mas o padrão não explica de onde eles vieram.

Para a criptografia, esse é um vazio incômodo. O seed deve ser um número "sem nada de especial"; caso contrário, fica a suspeita de que ele foi escolhido por tentativa e erro até aparecer uma curva com determinada propriedade. Depois do caso Dual_EC_DRBG, em que se suspeitou de um backdoor ligado à NSA em um padrão do NIST, a desconfiança sobre a origem dos parâmetros só cresceu. Em mais de vinte anos, nunca houve uma resposta pública sobre os seeds.

O que o Claude fez

Segundo a descrição da Anthropic, a tarefa foi apresentada sem nenhuma dica sobre a etapa-chave. O modelo rastreou a geração dos cinco seeds e mostrou que a fonte deles é um gerador de números pseudoaleatórios obsoleto, de uma biblioteca em C. Isso responde ao "de onde", e não ao "por quê".

O trecho disponível do material não traz todos os detalhes técnicos. Não se sabe qual implementação específica do gerador foi apontada, quantos candidatos o modelo testou nem como ele chegou à classe de algoritmos correta. Esses detalhes devem ser buscados na publicação original da Anthropic.

Principais parâmetros do experimento:

• Objeto: cinco seeds de curvas do NIST com mais de 20 anos.
• Executor: modelo interno de pesquisa Claude, não uma versão pública.
• Tempo: menos de 30 minutos.
• Dicas: nenhuma pista-chave foi dada.
• Conclusão: os seeds foram gerados por um gerador de números pseudoaleatórios antigo, de uma biblioteca em C.

Como interpretar o resultado

Primeiro, o que a notícia não significa. A origem dos seeds não indica que as curvas foram quebradas, nem que a matemática delas seja fraca. A questão é o procedimento de escolha dos parâmetros, e não a robustez dos esquemas. Se os seeds de fato vieram de um gerador comum, o argumento de escolha deliberada em favor de uma propriedade oculta fica mais frágil, mas formalmente não desaparece. Nesse ponto, as conclusões cabem à comunidade criptográfica.

O resultado tem uma qualidade útil: é fácil de verificar. Os geradores são determinísticos, então qualquer pesquisador pode repetir a cadeia, dos dados de entrada até o seed, e comparar com os valores publicados. Isso o distingue dos alardeados casos de "IA fez uma descoberta" sem possibilidade de verificação independente.

Para a indústria de IA, é também um exemplo de um novo tipo de tarefa: arqueologia digital. É preciso vasculhar ferramentas obsoletas, bibliotecas antigas e convenções do fim dos anos 1990 e encontrar a combinação que produz o resultado desejado. Esse trabalho exige paciência e ampla bagagem de leitura, e os modelos se saem bem nisso.

O que fazer na prática

Não é preciso migrar das curvas do NIST por causa dessa notícia. Enquanto não houver motivo para mudar a criptografia em produção, basta acompanhar a reação do NIST e dos principais criptógrafos. Para as equipes de segurança, vale esperar a reprodução independente do resultado e a análise da metodologia. Pesquisadores devem verificar constantes "sem nome" semelhantes em outros padrões: se uma questão foi resolvida em meia hora, as vizinhas também podem ser. E quem constrói protocolos próprios deveria documentar a origem de cada constante, para que, daqui a vinte anos, ninguém precise especular sobre isso.