
Ferramenta proof-of-concept para recuperar chaves privadas EC afetadas pelo comprometimento da chave da CA intermediária eMudhra de outubro de 2026 (CVE-2026-111943, CVE-2026-111944)
Crédito da imagem: Forbes India
Uma ferramenta de prova de conceito para recuperar chaves privadas EC afetadas pelo comprometimento da chave da CA intermediária da eMudhra em outubro de 2026 (CVE-2026-111943, CVE-2026-111944), no qual uma cerimônia de geração de chaves falha produziu escalares privados P-384 trivialmente pequenos em vez de valores de 384 bits adequadamente aleatórios. Onde as chaves vulneráveis são pequenas o suficiente, os bytes não nulos do escalar privado ficam confinados ao último byte (ou aos últimos poucos bytes) do valor de 384 bits, o que torna a recuperação por força bruta a partir apenas da chave pública computacionalmente trivial — uma busca de 256 valores por byte, em vez de uma busca de ~2^384.
Em outubro de 2026, a eMudhra divulgou que oito chaves privadas de Autoridade Certificadora (CA) intermediária (seis de TLS e duas de assinatura de código) foram comprometidas devido a um erro no script de geração de chaves de abril de 2025 que produziu chaves trivialmente adivinháveis.
Veja também: emudhra.we-have-a-problem.com
Esta ferramenta foi criada para entender e reproduzir a mecânica dessa falha divulgada: dada a chave pública de um certificado vulnerável, e o conhecimento de que o escalar privado correspondente é um pequeno inteiro (efetivamente zero em todos os seus bytes, exceto no(s) último(s)), recuperar a chave privada por busca exaustiva e verificá-la contra a chave pública do certificado.
Este não é um ataque geral a chaves privadas ECDSA/EC. A força bruta sobre um escalar EC-384 no caso geral é uma busca de ~2^384 e é computacionalmente inviável. Esta ferramenta só funciona porque a classe específica de vulnerabilidade que ela visa produz escalares que não são uniformemente aleatórios — eles são pequenos inteiros, o que significa que quase todos os bytes do escalar secp384r1 de 48 bytes são zero. É isso que reduz o espaço de busca prático para 256 candidatos por byte desconhecido.
Se uma chave foi gerada corretamente (um escalar de 384 bits uniformemente aleatório), esta ferramenta não consegue recuperá-la. Ela se aplica apenas a certificados afetados por essa classe de geração de chaves fraca, ou a chaves de teste que você tenha deliberadamente construído para se assemelharem a elas.
openssl no PATH (o script invoca openssl ec, openssl pkey e openssl x509)
openssl do sistema é o LibreSSL e não suporta
-no_public. Instale o OpenSSL 3 via Homebrew (brew install openssl@3) e aponte --openssl para
/opt/homebrew/opt/openssl@3/bin/openssl se precisar remover a
chave pública de uma chave recém-gerada.usage: emuddler.py [-h] [--openssl OPENSSL] [--start START] [--end END]
[--bootstrap] [--curve CURVE] [--outdir OUTDIR] [-q]
[--der private_key.der] [--cert cert.pem]
options:
-h, --help show this help message and exit
--openssl OPENSSL path to the openssl binary (default: openssl)
--start START override scalar start offset in the DER file
--end END override scalar end offset (exclusive)
--bootstrap generate a fresh key pair and use it as the nopub
input
--curve CURVE curve for --bootstrap (default: secp384r1)
--outdir OUTDIR directory for --bootstrap output (default: .)
-q, --quiet suppress per-iteration output; print only the final
result
--der private_key.der
input key in DER, e.g. ecdsa-secp384r1-key-nopub.der
--cert cert.pem cert PEM to compare the recovered public key
against
--der é obrigatório, a menos que --bootstrap seja fornecido (nesse caso, a chave -nopub recém-gerada é usada automaticamente). --cert é opcional: sem ele, o script analisa o DER, relata os deslocamentos escalares e encerra sem realizar a busca por força bruta.
python3 emuddler.py --bootstrap --curve secp384r1
Isso executa, nos bastidores:
openssl genpkey -algorithm EC -pkeyopt ec_paramgen_curve:secp384r1 \
-outform DER -out ecdsa-secp384r1-key.der
openssl ec -in ecdsa-secp384r1-key.der -no_public \
-outform DER -out ecdsa-secp384r1-key-nopub.der
produzindo ecdsa-secp384r1-key.der (par de chaves completo) e
ecdsa-secp384r1-key-nopub.der (somente chave privada, sem chave pública
incorporada) em --outdir. Para testes realistas do cenário vulnerável,
zere manualmente todos os bytes, exceto o(s) último(s) byte(s), do escalar no arquivo -nopub
antes da recuperação (ou use --start/--end para informar à ferramenta quais
bytes devem ser tratados como desconhecidos).
python3 emuddler.py --der ecdsa-secp384r1-key-nopub.der --cert EM-DV-TLS-CA-G3B.crt.pem
O script:
OCTET STRING
dentro do ECPrivateKey SEQUENCE), sem assumir um comprimento
de cabeçalho fixo, de modo que funciona em diferentes curvas e codificações.0x00–0xff no último byte, grava uma chave DER
candidata, executa openssl ec -text -noout sobre ela, deriva a chave pública com
openssl ec -pubout e a compara (apenas o corpo em base64) com a
chave pública extraída de --cert via openssl x509 -pubkey -noout.python3 emuddler.py --der ecdsa-secp384r1-key-nopub.der --cert EM-DV-TLS-CA-G3B.crt.pem -q
Suprime toda a saída por iteração e imprime apenas:
*** MATCH FOUND: last byte = 9c (hex) / 156 (dec) ***
elapsed time to match: 0.842s
ou
No match found across 00..ff.
elapsed time: 21.407s
Se o parser DER automático errar os deslocamentos para um determinado arquivo (por exemplo, uma codificação incomum), ou se a chave vulnerável tiver mais de um byte diferente de zero, você pode forçar o intervalo de busca manualmente:
python3 emuddler.py --der private_key.der --cert cert.pem --start 7 --end 55
--end é exclusivo; o byte em --end - 1 é o que é
iterado. Pesquisar um intervalo mais amplo (mais de um byte desconhecido) requer
estender o loop no script para iterar sobre múltiplas posições de byte
em vez de apenas a última.
emuddler.py tem um pequeno número de partes: