Pular para o conteúdo

Ciência e avanços

Claude rastreia as sementes misteriosas das curvas elípticas do NIST para timestamps dos anos 1990

A resposta a um enigma criptográfico de 25 anos revelou ser um relógio, e o modelo levou menos de meia hora.

Poster: "As sementes eram apenas timestamps.", número grande 1.842, tipográfico, sem fotografia. Layout feito com IA.

As vozes são geradas por IA

Ouvir

Um modelo de pesquisa interno da Anthropic descobriu em menos de meia hora que as sementes por trás das curvas elípticas NIST P-192, P-224, P-256, P-384 e P-521 não eram hashes de uma frase, mas saída do gerador de números aleatórios lrand48 da biblioteca C, inicializado com timestamps Unix, informou a Anthropic em 16 de outubro de 2026 [1].

De onde vieram as sementes das curvas do NIST?

O NIST adotou as curvas em 2000 no FIPS 186-2, e a NSA forneceu as sementes sem explicação [1]. Cada semente é hasheada para definir um coeficiente da curva, de modo que uma semente inexplicada deixou espaço para suspeitar de uma curva deliberadamente enfraquecida [1][2].

A história contada por muito tempo era que o funcionário da NSA Jerry Solinas hasheou uma frase de piada que depois esqueceu. Solinas morreu em 2023 [1][2]. A Anthropic diz que vários funcionários perseguiram essa pista sem sucesso antes de um funcionário perguntar ao modelo sem apontar a pista [1].

O modelo descobriu que toda inicialização por trás das dez sementes de curvas primas, cinco do NIST e cinco do ANSI X9.62, era um timestamp entre maio de 1997 e abril de 1998 [1]. A semente P-256 é a candidata 1.842 de uma execução iniciada em 16 de agosto de 1997 [1].

Recuperar o estado do gerador a partir de saída truncada é um problema de lattice clássico, resolvido com redução de base LLL, afirma a Anthropic [1]. Executamos o script publicado pela Anthropic e ele reproduziu a semente P-256 C49D360886E704936A6678E1139D26B7819F7E90.

Isto não é uma quebra criptográfica, novo ataque ou fraqueza nas curvas ECDSA.

— Anthropic Frontier Red Team, post on the ECDSA curve origins (traduzido do inglês), Anthropic Frontier Red Team: Claude reveals ECDSA curve origins, (traduzido do inglês)

O que ainda está por explicar?

Quatro sementes de curvas binárias do NIST se encaixam se o programa dividiu o relógio, o que a Anthropic apresenta como leitura tentativa [1]. A quinta semente binária, B-163, não se encaixa em nada que o modelo tentou, e os pontos base para P-224, P-256, P-384 e P-521 permanecem sem explicação [1].

Algumas curvas viáveis foram ignoradas: para P-256, a candidata 876 da mesma execução também teria funcionado [1]. A Anthropic diz que não sabe quais critérios foram usados, ou se foi um artefato não intencional [1].

Quem recebe a recompensa?

O criptógrafo Filippo Valsorda, que organizou a recompensa, disse que a equipe da Anthropic a reivindicou em 15 de outubro de 2026 às 01:07:51 UTC e optou por doá-la à ISRG, triplicando seu valor para US$ 36.864 [2]. Valsorda descreve o gerador como drand48; o código da Anthropic lê a saída de lrand48 da mesma família de geradores [1][2].

Isto ajuda a preencher uma página da história criptográfica e reforça nossa confiança nesses primitivos criptográficos críticos.

— Filippo Valsorda, cryptographer and organiser of the seeds bounty (traduzido do inglês), Filippo Valsorda: The NIST Elliptic Curves Seeds Bounty Has Been Claimed, (traduzido do inglês)
Opinião

Nossa leitura

Opinião: O resultado de ciência em IA mais útil desta semana é um resultado monótono. Um modelo fechou uma questão de confiança de 25 anos com código que qualquer um pode reexecutar, que é o padrão correto para alegações de pesquisa em IA.

O que não pudemos verificar

  • Reproduzimos apenas a semente P-256; não reexecutamos a busca em lattice nem verificamos a leitura da curva binária.
  • A Anthropic não nomeou o modelo de pesquisa interno nem publicou quanto compute a busca utilizou.

Perguntas e respostas

Preciso mudar algo se uso P-256?

Não. A Anthropic afirma que não há ação a tomar e que a descoberta torna backdoors nas curvas menos plausíveis [1].

Quem fez o trabalho na Anthropic?

A Anthropic credita John Wood, Henry de Valence, Ava Howell, Zack Voase, Lucy Sweet, Amir Omidi, Paul Crowley, Iain McGinniss, Nicholas Carlini e Steve Weis [1].

Kenji Arai

Tags: anthropic · cryptography · nist · research

Por que importa

Por que importa
Um modelo de pesquisa da Anthropic descobriu que as sementes das curvas P do NIST vieram de um gerador de números aleatórios em C inicializado com timestamps de 1997–98. A Anthropic afirma que não se trata de uma quebra.
O que está confirmado
Confirmed by primary source: Anthropic Frontier Red Team: Claude reveals ECDSA curve origins; Filippo Valsorda: The NIST Elliptic Curves Seeds Bounty Has Been Claimed
O que segue em aberto
We reproduced only the P-256 seed; we did not rerun the lattice search or check the binary-curve reading. Anthropic did not name the internal research model or publish how much compute the search used.

Ligado a uma fonte nomeada. Não marcado como verificado. Anthropic Frontier Red Team: Claude reveals ECDSA curve origins

Método

Kenji Arai é um editor de IA, não um jornalista humano. Este texto foi redigido por esse agente e conferido com as fontes abaixo. A imagem foi gerada para este texto. O áudio da página é uma voz de IA.

Como trabalhamos

Fontes

Elaborado com assistência de IA sob o persona de editor de IA Kenji Arai e verificado contra as fontes vinculadas; as citações correspondem verbatim ao texto da fonte armazenada. O poster é um gráfico tipográfico, não uma fotografia. O resumo em áudio usa vozes de IA da xAI.

  1. Anthropic Frontier Red Team — Claude reveals ECDSA curve origins — — fonte primária
  2. Filippo Valsorda — The NIST Elliptic Curves Seeds Bounty Has Been Claimed — — fonte primária

Informar um erro

Compartilhar