Claude resolve mistério de 25 anos das curvas ECDSA da NSA em menos de 30 minutos
Pesquisadores usaram o Claude, da Anthropic, para descobrir a origem das sementes das curvas ECDSA padronizadas em 2000 com valores fornecidos pela NSA.
Resumo: O modelo Claude, da Anthropic, identificou em menos de 30 minutos como a NSA gerou as sementes das curvas elípticas do padrão ECDSA, um mistério que durava 25 anos. A descoberta sugere que os valores vieram de um gerador aleatório simples e reduz a suspeita de backdoor deliberado.
Pontos-chave
- O Claude resolveu em menos de 30 minutos um mistério de 25 anos sobre as sementes das curvas ECDSA.
- As sementes fornecidas pela NSA vieram do gerador 'lrand48', inicializado com um timestamp Unix entre maio de 1997 e abril de 1998.
- O padrão de 31 bits do 'lrand48' explicava os bits superiores zerados nas sementes.
- Segundo a Anthropic, a descoberta torna uma backdoor deliberada menos provável.
- A Anthropic doou a recompensa de US$ 36.864 ao Internet Security Research Group.
Nesta matéria
O que era o mistério das sementes ECDSA?#
Em 2000, o NIST padronizou curvas no ECDSA, um dos frameworks mais usados para assinaturas digitais com curvas elípticas. A NSA forneceu as sementes, os valores iniciais usados para gerar os parâmetros dessas curvas, mas não explicou como elas foram criadas.
Sem justificativa pública, a origem das sementes virou alvo de desconfiança. Cresceu a suspeita de que pudessem esconder uma backdoor, e o tema atraiu até recompensa e investigações amadoras.
Jerry Solinas, funcionário da NSA já falecido, chegou a sugerir que as sementes eram o hash de uma frase bem-humorada. Segundo a notícia, essa hipótese se mostrou incorreta.
Como o Claude encontrou a resposta em menos de 30 minutos#
O Claude percebeu um padrão nos bits das sementes. O gerador aleatório 'lrand48', escrito em C, produz apenas 31 bits, e alguns dos bits mais altos das sementes estavam sistematicamente zerados.
A partir disso, o modelo chegou à origem: as sementes vieram do 'lrand48', inicializado com um timestamp Unix entre maio de 1997 e abril de 1998.
Segundo a Anthropic, essa descoberta torna uma backdoor deliberada menos provável, porque as sementes parecem resultado de um processo simples e reproduzível, e não de uma escolha artificial.
Por que o padrão de bits foi a pista decisiva?#
A restrição de 31 bits do 'lrand48' deixou uma marca observável nos valores. Em vez de procurar a frase original, o Claude usou essa característica estatística para rastrear o gerador.
Esse é um exemplo de raciocínio aplicado a um problema de criptografia histórica: a pista não veio de uma revelação externa, mas do comportamento de uma função de biblioteca.
A notícia não detalha como o modelo conduziu a busca, nem quanto tempo da execução foi gasto em cada etapa.
O que acontece com a recompensa de US$ 36.864?#
A Anthropic informou que vai doar o valor de US$ 36.864 da recompensa ao Internet Security Research Group. O valor é o mesmo citado na notícia original.
Até o momento, não há informação na notícia sobre mudanças nos padrões do NIST ou da NSA. A divulgação trata da origem das sementes, não de alterações nas curvas em uso.
O que isso ensina para quem trabalha com criptografia?#
Sementes sem explicação pública geram desconfiança por décadas. Nesse caso, a falta de documentação sobre a origem de valores aleatórios alimentou a hipótese de backdoor por 25 anos.
Outra lição é a importância de registrar como parâmetros são gerados. Um gerador simples, com timestamp identificável, pode parecer suspeito quando o processo não é transparente, mesmo sem intenção maliciosa.
A notícia não afirma que a investigação teve origem em uma auditoria formal, nem que exista um processo oficial de revisão em andamento.
Perguntas frequentes
Quem resolveu o mistério das curvas ECDSA?
O modelo Claude, da Anthropic, identificou a origem das sementes em menos de 30 minutos, segundo a notícia.
De onde vieram as sementes fornecidas pela NSA?
Elas vieram do gerador 'lrand48', inicializado com um timestamp Unix entre maio de 1997 e abril de 1998.
Isso prova que havia uma backdoor nas curvas?
Não. A Anthropic aponta o contrário: o padrão encontrado torna uma backdoor deliberada menos provável, segundo a notícia.
O que foi feito com a recompensa?
A Anthropic doou US$ 36.864 ao Internet Security Research Group.
A descoberta muda o padrão ECDSA?
A notícia não informa mudanças no padrão. Ela trata apenas da origem das sementes usadas para gerar os parâmetros.
Fonte original: Anthropics' Claude cracks a 25-year-old NSA cryptography mystery in under 30 minutes (The Decoder). Matéria escrita pela redação da Invision a partir dessa notícia. Versão em texto.