Claude desvenda mistério de 25 anos da NSA

Um modelo de investigação da Anthropic rastreou cinco seeds inexplicadas usadas nas curvas elípticas da NIST até ao lrand48, um gerador de números aleatórios comum alimentado por timestamps de 1997 e 1998. Claude encontrou a sequência em menos de 30 minutos, incluindo uma correspondência exata com a seed publicada da P-256, no 1 842.º candidato.

Porque é importante

As seeds foram fornecidas pela National Security Agency no final da década de 1990 e tornaram-se o centro de um mistério criptográfico com 25 anos. Os investigadores suspeitavam que a NSA tivesse testado muitas alternativas e escolhido uma curva com uma fraqueza que só ela pudesse explorar, sobretudo depois de revelações terem associado a agência a esforços para enfraquecer normas criptográficas.

A nova reconstrução torna menos provável essa teoria de uma backdoor escondida, porque qualquer pessoa pode agora reproduzir os números. Não explica por que razão alguns candidatos utilizáveis foram ignorados nem como foram escolhidos outros elementos das curvas, pelo que partes da história do desenvolvimento continuam por esclarecer. Os utilizadores das curvas da NIST não precisam de tomar qualquer medida com base nesta descoberta.

Impacto no mercado

O Bitcoin não fazia parte do mistério. O Bitcoin usa a secp256k1, uma curva mais simples, com dois parâmetros fixos pequenos e pouca margem para esconder uma fraqueza. O Ethereum também adotou a secp256k1. As seeds públicas da NIST nunca foram secretas, pelo que o processo de geração previsível não expôs chaves de carteiras existentes.

O Bitcoin continua sujeito a um risco separado a longo prazo, associado a computadores quânticos suficientemente potentes. Uma máquina capaz de partir de uma chave pública e trabalhar para trás poderia recuperar a chave privada correspondente, independentemente da forma como a curva foi escolhida. O chip Willow, da Google, reduziu os erros numa etapa essencial da computação quântica, mas ainda não existe nenhuma máquina perto de conseguir decifrar de forma fiável uma chave de Bitcoin, nem há um calendário claro para um ataque desse tipo.

Uma recompensa de $36,864 associada à investigação será entregue ao Internet Security Research Group, a organização sem fins lucrativos responsável pelo Let’s Encrypt.