IA : Claude elucida um mistério criptográfico da NSA com 25 anos

Claude acaba de resolver em menos de 30 minutos um enigma criptográfico que perdurava há cerca de 25 anos. O modelo de IA da Anthropic encontrou a origem de cinco números fornecidos pela NSA para algumas curvas elípticas padronizadas pelo NIST em 2000. Durante muito tempo suspeitou-se que eles poderiam esconder uma porta dos fundos, mas na verdade provinham de um velho gerador pseudoaleatório alimentado por carimbos de data/hora de 1997 e 1998.

Claude encontra o que os pesquisadores procuravam há 25 anos

O caso remonta ao final dos anos 1990. A NSA tinha fornecido vários números, chamados seeds, usados na geração de curvas elípticas que foram depois integradas ao padrão ECDSA do NIST.

Ninguém sabia exatamente como esses números foram escolhidos. Essa falta de explicação alimentou suspeitas durante anos, especialmente após as revelações sobre as atividades criptográficas da NSA. Claude já havia mostrado capacidades surpreendentes em cibersegurança, a ponto de a Anthropic reconhecer vários incidentes durante testes envolvendo sua IA.

Desta vez, o modelo não buscava uma vulnerabilidade. Um funcionário da Anthropic simplesmente pediu para investigar a origem das seeds, sem fornecer a hipótese privilegiada até então. Muitos acreditavam que provinham do hash de uma frase humorística escolhida por Jerry Solinas, matemático da NSA.

Claude foi por outro caminho. Estudou as características dos antigos geradores pseudoaleatórios disponíveis nas bibliotecas C dos anos 1990. Em menos de meia hora, tinha uma pista.

Um simples gerador de números por trás do mistério da NSA

O responsável se chama lrand48. Esse gerador pseudoaleatório já existia nas antigas bibliotecas C. Claude detectou nas seeds uma assinatura compatível com seu funcionamento e então reconstruiu seu estado interno.

O modelo finalmente recuperou a origem das seeds das curvas P-192, P-224, P-256, P-384 e P-521. Para P-256, o programa havia sido inicializado com um timestamp Unix. Em seguida, gerou candidatos sucessivos. A seed finalmente publicada corresponde ao 1.842º candidato.

Claude também encontrou timestamps entre maio de 1997 e abril de 1998 para as diversas curvas estudadas. O resultado muda principalmente a leitura histórica do caso.

Durante muito tempo, a hipótese era que a NSA teria testado muitos parâmetros antes de selecionar deliberadamente uma curva com uma fraqueza conhecida apenas pela agência.

A Anthropic agora considera essa possibilidade muito menos credível. Isso não significa que todas as questões desapareceram. Algumas curvas candidatas aparentemente válidas foram ignoradas sem razão conhecida. A origem de vários pontos base também permanece inexplicada. Uma seed, a de B-163, ainda resiste. Portanto, Claude não resolveu tudo. Mas as cinco seeds principais que alimentavam o debate agora têm uma origem reproduzível.

Bitcoin não foi quebrado por essa descoberta da IA

A precisão é importante: Claude não quebrou nem o ECDSA nem o Bitcoin. A Anthropic diz isso explicitamente. Nenhum usuário das curvas NIST afetadas precisa trocar suas chaves ou sistemas após essa descoberta.

O Bitcoin usa, por sua vez, o secp256k1, não o P-256. A curva escolhida por Satoshi Nakamoto tem parâmetros particularmente simples. Ela oferece muito menos margem para escolher secretamente certos valores para esconder uma fraqueza.

A descoberta de Claude, portanto, não altera a segurança atual da rede. O Bitcoin, entretanto, tem outro potencial problema criptográfico: os computadores quânticos. O Google acaba de avançar uma etapa com seu processador Willow, embora ainda não disponha de uma máquina capaz de quebrar as assinaturas do Bitcoin hoje em dia.

A performance de Claude conta outra história.

Uma IA explorou em algumas dezenas de minutos uma pista que criptógrafos humanos perseguiam há anos. Identificou uma estrutura estatística, testou vários geradores antigos, usou técnicas matemáticas de redução de redes e depois verificou o resultado por cálculo.

Esse tipo de uso aproxima ainda mais a IA das infraestruturas criptográficas e blockchain. Havia até uma recompensa em jogo. Um prêmio de 36.864 dólares foi prometido se a solução fosse encontrada e o dinheiro doado a uma organização beneficente. Ele irá, finalmente, para o Internet Security Research Group, a organização por trás do Let’s Encrypt. Vinte e cinco anos de buscas. Menos de trinta minutos para Claude.