
Proof-of-Concept-Tool zur Wiederherstellung von EC-Privatschlüsseln, die von der Kompromittierung des eMudhra Intermediate-CA-Schlüssels im Oktober 2026 betroffen sind (CVE-2026-111943, CVE-2026-111944)
Bildnachweis: Forbes India
Ein Proof-of-Concept-Tool zur Wiederherstellung von EC-Privatschlüsseln, die von der Kompromittierung des eMudhra-Intermediate-CA-Schlüssels im Oktober 2026 betroffen sind (CVE-2026-111943, CVE-2026-111944), bei der eine fehlerhafte Schlüsselerzeugungszeremonie trivial kleine P-384-Privatskalare anstelle ordnungsgemäß zufälliger 384-Bit-Werte erzeugte. Wo die verwundbaren Schlüssel klein genug sind, beschränken sich die Nicht-Null-Bytes des Privatskalars auf das letzte Byte (oder die letzten wenigen Bytes) des 384-Bit-Werts, was die Brute-Force-Wiederherstellung allein aus dem öffentlichen Schlüssel rechnerisch trivial macht — eine Suche über 256 Werte pro Byte statt einer ~2^384-Suche.
Im Oktober 2026 gab eMudhra bekannt, dass acht private Schlüssel von Intermediate-Zertifizierungsstellen (CA) (sechs TLS- und zwei Code-Signing-Schlüssel) kompromittiert wurden, aufgrund eines Fehlers im Schlüsselerzeugungsskript vom April 2025, der trivial erratbare Schlüssel erzeugte.
Siehe auch: emudhra.we-have-a-problem.com
Dieses Tool wurde entwickelt, um die Mechanismen dieser offengelegten Schwachstelle zu verstehen und nachzuvollziehen: Ausgehend vom öffentlichen Schlüssel eines verwundbaren Zertifikats und dem Wissen, dass der zugehörige Privatskalar eine kleine ganze Zahl ist (im Wesentlichen null außer in seinem letzten Byte/ seinen letzten Bytes), wird der private Schlüssel durch erschöpfende Suche wiederhergestellt und gegen den öffentlichen Schlüssel des Zertifikats verifiziert.
Dies ist kein allgemeiner Angriff auf ECDSA/EC-Privatschlüssel. Das Brute-Forcing eines EC-384-Skalars ist im allgemeinen Fall eine ~2^384-Suche und rechnerisch nicht durchführbar. Dieses Tool funktioniert nur, weil die spezifische Schwachstellenklasse, auf die es abzielt, Skalare erzeugt, die nicht gleichmäßig zufällig sind — sie sind kleine ganze Zahlen, was bedeutet, dass fast jedes Byte des 48-Byte-secp384r1-Skalars null ist. Das ist es, was den praktischen Suchraum auf 256 Kandidaten pro unbekanntem Byte reduziert.
Wenn ein Schlüssel korrekt erzeugt wurde (ein gleichmäßig zufälliger 384-Bit-Skalar), kann dieses Tool ihn nicht wiederherstellen. Es gilt nur für Zertifikate, die von dieser Klasse schwacher Schlüsselerzeugung betroffen sind, oder für Testschlüssel, die Sie absichtlich so konstruiert haben, dass sie ihnen ähneln.
openssl auf PATH (das Skript ruft openssl ec, openssl pkey und openssl x509 auf)
openssl LibreSSL und unterstützt
-no_public nicht. Installieren Sie OpenSSL 3 über Homebrew (brew install openssl@3) und verweisen Sie --openssl auf
/opt/homebrew/opt/openssl@3/bin/openssl, wenn Sie den
öffentlichen Schlüssel aus einem frisch erzeugten Schlüssel entfernen müssen.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 ist erforderlich, sofern nicht --bootstrap angegeben ist (in diesem Fall wird automatisch der neu generierte Schlüssel -nopub verwendet). --cert ist optional: Ohne ihn parst das Skript das DER, meldet die Skalar-Offsets und beendet sich, ohne die Brute-Force-Suche durchzuführen.
python3 emuddler.py --bootstrap --curve secp384r1
Dies führt im Hintergrund Folgendes aus:
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
erzeugt ecdsa-secp384r1-key.der (vollständiges Schlüsselpaar) und
ecdsa-secp384r1-key-nopub.der (nur privater Schlüssel, kein eingebetteter öffentlicher
Schlüssel) in --outdir. Für einen realistischen Test des verwundbaren Szenarios
setzen Sie vor der Wiederherstellung manuell alle Bytes außer dem/den letzten Byte(s) des Skalars in der Datei -nopub
auf null (oder verwenden Sie --start/--end, um dem Tool mitzuteilen, welche
Bytes als unbekannt behandelt werden sollen).
python3 emuddler.py --der ecdsa-secp384r1-key-nopub.der --cert EM-DV-TLS-CA-G3B.crt.pem
Das Skript:
OCTET STRING
innerhalb des ECPrivateKey SEQUENCE), ohne eine feste Header-Länge
anzunehmen, sodass es über verschiedene Kurven und Kodierungen hinweg funktioniert.0x00–0xff im letzten Byte einen Kandidaten-DER-Schlüssel,
führt openssl ec -text -noout darauf aus, leitet den öffentlichen Schlüssel mit
openssl ec -pubout ab und vergleicht ihn (nur den base64-Body) mit dem
öffentlichen Schlüssel, der aus --cert über openssl x509 -pubkey -noout extrahiert wurde.python3 emuddler.py --der ecdsa-secp384r1-key-nopub.der --cert EM-DV-TLS-CA-G3B.crt.pem -q
Unterdrückt jegliche Ausgabe pro Iteration und gibt nur Folgendes aus:
*** MATCH FOUND: last byte = 9c (hex) / 156 (dec) ***
elapsed time to match: 0.842s
oder
No match found across 00..ff.
elapsed time: 21.407s
Wenn der automatische DER-Parser die Offsets für eine bestimmte Datei falsch ermittelt (z. B. bei einer ungewöhnlichen Kodierung) oder der verwundbare Schlüssel mehr als ein Nicht-Null-Byte enthält, können Sie den Suchbereich manuell erzwingen:
python3 emuddler.py --der private_key.der --cert cert.pem --start 7 --end 55
--end ist exklusiv; das Byte bei --end - 1 ist dasjenige, das
iteriert wird. Die Suche in einem größeren Bereich (mehr als ein unbekanntes Byte) erfordert
eine Erweiterung der Schleife im Skript, sodass über mehrere Byte-Positionen
und nicht nur über die letzte iteriert wird.
emuddler.py besteht aus einer kleinen Anzahl von Teilen: