Segurança· atualizado em · 2 min de leitura· Redação Invision

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.

Servidores de dados com luzes em ambiente de centro de processamento
Imagem ilustrativa: The Magic Tuba Pixie · CC BY · origem

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.

anthropicclaudecriptografiaecdsa

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.