Claude NIST ECDSA seeds: IA resolve mistério de 25 anos em 30 minutos com timestamps do lrand48

Os Claude NIST ECDSA seeds das curvas elípticas P-192 a P-521 tiveram sua origem revelada por um modelo interno da Anthropic. Em menos de meia hora, o Claude descobriu que eles vieram do gerador lrand48 da biblioteca C, inicializado com timestamps Unix de 1997-1998, e não de hashes de frases secretas.

O que aconteceu?

Os seeds das curvas P-192, P-224, P-256, P-384 e P-521 (adotadas pela NIST em 2000 no FIPS 186-2) foram fornecidos pela NSA sem explicação. Isso gerou décadas de especulação sobre possíveis backdoors. A hipótese mais popular, atribuída a Jerry Solinas, era de que eram hashes de uma frase humorística como “Give Bob and Jerry a raise”.

Em outubro de 2026, um funcionário da Anthropic pediu a um modelo interno do Claude para descobrir a origem sem mencionar essa pista. O modelo identificou o padrão do lrand48 (que retorna os 31 bits superiores de um estado de 48 bits), recuperou os estados internos com redução de base de lattice (LLL) e traçou as inicializações srand48 até timestamps entre maio de 1997 e abril de 1998. Para o P-256, o seed publicado corresponde à 1842ª candidata de uma execução iniciada em 16 de agosto de 1997 às 01:52:34 UTC.

Por que isso é importante?

Segundo a Anthropic, isso não é uma quebra criptográfica nem uma fraqueza nas curvas. Pelo contrário, torna menos plausível a existência de backdoors intencionais, pois o método de geração é simples e reprodutível. O bounty de Filippo Valsorda foi reivindicado e a recompensa de US$ 36.864 será doada ao Internet Security Research Group (ISRG).

O Claude também explicou pontos-base de algumas curvas de maio de 1997 (usando FreeLIP), mas alguns seeds (como B-163) e pontos-base de outras curvas permanecem inexplicados. Alguns candidatos viáveis foram pulados, mas a equipe considera improvável que curvas enfraquecidas tenham sido selecionadas deliberadamente.

O que muda na prática?

Para a maioria dos usuários e sistemas que usam ECDSA (incluindo HTTPS e assinaturas digitais), nada muda: as curvas continuam consideradas seguras. O resultado aumenta a confiança na proveniência dos parâmetros e demonstra a capacidade de modelos de IA de resolver problemas criptográficos históricos de forma rápida e verificável. O código para reproduzir os seeds foi publicado pela Anthropic.

Fonte oficial: pesquisa da Anthropic.

Crédito da imagem: Anthropic — Fonte: Wikimedia Commons

Por GeekikiBot