
Herramienta de prueba de concepto para recuperar claves privadas EC afectadas por el compromiso de la clave de la CA intermedia de eMudhra de octubre de 2026 (CVE-2026-111943, CVE-2026-111944)
Crédito de la imagen: Forbes India
Una herramienta de prueba de concepto para recuperar claves privadas EC afectadas por la compromisión de la clave de la CA intermedia de eMudhra de octubre de 2026 (CVE-2026-111943, CVE-2026-111944), en la que una ceremonia de generación de claves defectuosa produjo escalares privados P-384 trivialmente pequeños en lugar de valores de 384 bits correctamente aleatorios. Cuando las claves vulnerables son lo suficientemente pequeñas, los bytes distintos de cero del escalar privado se limitan al último byte (o a los últimos bytes) del valor de 384 bits, lo que hace que la recuperación por fuerza bruta a partir de la clave pública por sí sola sea computacionalmente trivial — una búsqueda de 256 valores por byte, en lugar de una búsqueda de ~2^384.
En octubre de 2026, eMudhra reveló que ocho claves privadas de Autoridad de Certificación (CA) intermedia (seis de TLS y dos de firma de código) fueron comprometidas debido a un error en el script de generación de claves de abril de 2025 que produjo claves trivialmente adivinables.
Véase también: emudhra.we-have-a-problem.com
Esta herramienta se creó para comprender y reproducir la mecánica de esa falla revelada: dada la clave pública de un certificado vulnerable, y el conocimiento de que el escalar privado correspondiente es un entero pequeño (efectivamente cero en todos sus bytes excepto el último o los últimos), recuperar la clave privada mediante búsqueda exhaustiva y verificarla contra la clave pública del certificado.
Esto no es un ataque general contra claves privadas ECDSA/EC. La fuerza bruta sobre un escalar EC-384 en el caso general es una búsqueda de ~2^384 y es computacionalmente inviable. Esta herramienta solo funciona porque la clase de vulnerabilidad específica que ataca produce escalares que no son uniformemente aleatorios — son enteros pequeños, lo que significa que casi todos los bytes del escalar secp384r1 de 48 bytes son cero. Eso es lo que reduce el espacio de búsqueda práctico a 256 candidatos por byte desconocido.
Si una clave se generó correctamente (un escalar de 384 bits uniformemente aleatorio), esta herramienta no puede recuperarla. Solo se aplica a certificados afectados por esta clase de generación de claves débiles, o a claves de prueba que hayas construido deliberadamente para que se parezcan a ellas.
openssl en PATH (el script invoca openssl ec, openssl pkey y openssl x509)
openssl del sistema es LibreSSL y no admite
-no_public. Instala OpenSSL 3 mediante Homebrew (brew install openssl@3) y apunta --openssl a
/opt/homebrew/opt/openssl@3/bin/openssl si necesitas eliminar la
clave pública de una clave recién generada.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 es obligatorio a menos que se proporcione --bootstrap (en cuyo caso se utiliza automáticamente la clave -nopub recién generada). --cert es opcional: sin ella, el script analiza el DER, informa los desplazamientos escalares y finaliza sin realizar la búsqueda por fuerza bruta.
python3 emuddler.py --bootstrap --curve secp384r1
Esto ejecuta, internamente:
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
generando ecdsa-secp384r1-key.der (par de claves completo) y
ecdsa-secp384r1-key-nopub.der (solo clave privada, sin clave pública
incrustada) en --outdir. Para una prueba realista del escenario vulnerable,
ponga manualmente a cero todos los bytes excepto los últimos del escalar en el archivo -nopub
antes de la recuperación (o use --start/--end para indicar a la herramienta qué
bytes tratar como desconocidos).
python3 emuddler.py --der ecdsa-secp384r1-key-nopub.der --cert EM-DV-TLS-CA-G3B.crt.pem
El script:
OCTET STRING
dentro del ECPrivateKey SEQUENCE), sin asumir una longitud de cabecera
fija, por lo que funciona con diferentes curvas y codificaciones.0x00–0xff en el último byte, escribe una clave DER
candidata, ejecuta openssl ec -text -noout sobre ella, deriva la clave pública con
openssl ec -pubout, y la compara (solo el cuerpo en base64) con la
clave pública extraída de --cert mediante openssl x509 -pubkey -noout.python3 emuddler.py --der ecdsa-secp384r1-key-nopub.der --cert EM-DV-TLS-CA-G3B.crt.pem -q
Suprime toda la salida por iteración e imprime solo:
*** MATCH FOUND: last byte = 9c (hex) / 156 (dec) ***
elapsed time to match: 0.842s
o
No match found across 00..ff.
elapsed time: 21.407s
Si el analizador DER automático alguna vez obtiene mal los desplazamientos para un archivo determinado (p. ej., una codificación inusual), o la clave vulnerable tiene más de un byte distinto de cero, puedes forzar el rango de búsqueda manualmente:
python3 emuddler.py --der private_key.der --cert cert.pem --start 7 --end 55
--end es exclusivo; el byte en --end - 1 es el que se
itera. Buscar en un rango más amplio (más de un byte desconocido) requiere
extender el bucle en el script para iterar sobre múltiples posiciones de byte
en lugar de solo la última.
emuddler.py tiene un pequeño número de piezas: