
Outil de preuve de concept pour récupérer les clés privées EC affectées par la compromission de la clé de l'autorité de certification intermédiaire eMudhra d'octobre 2026 (CVE-2026-111943, CVE-2026-111944)
Crédit image : Forbes India
Un outil de preuve de concept pour récupérer les clés privées EC affectées par la compromission de la clé de l'AC intermédiaire eMudhra d'octobre 2026 (CVE-2026-111943, CVE-2026-111944), dans laquelle une cérémonie de génération de clés défectueuse a produit des scalaires privés P-384 trivialement petits au lieu de valeurs 384 bits correctement aléatoires. Lorsque les clés vulnérables sont suffisamment petites, les octets non nuls du scalaire privé sont confinés au dernier octet (ou aux derniers octets) de la valeur de 384 bits, ce qui rend la récupération par force brute à partir de la seule clé publique trivialement aisée d'un point de vue computationnel — une recherche de 256 valeurs par octet, plutôt qu'une recherche de ~2^384.
En octobre 2026, eMudhra a révélé que huit clés privées d'Autorité de Certification (AC) intermédiaire (six TLS et deux de signature de code) avaient été compromises en raison d'une erreur dans le script de génération de clés d'avril 2025 qui produisait des clés trivialement devinables.
Voir aussi : emudhra.we-have-a-problem.com
Cet outil a été conçu pour comprendre et reproduire la mécanique de cette faille divulguée : étant donné la clé publique d'un certificat vulnérable, et la connaissance que le scalaire privé correspondant est un petit entier (effectivement nul dans tous ses octets sauf le(s) dernier(s)), récupérer la clé privée par recherche exhaustive et la vérifier par rapport à la clé publique du certificat.
Ceci n'est pas une attaque générale contre les clés privées ECDSA/EC. Le forçage brut d'un scalaire EC-384 dans le cas général est une recherche de ~2^384 et est irréalisable d'un point de vue computationnel. Cet outil ne fonctionne que parce que la classe de vulnérabilité spécifique qu'il cible produit des scalaires qui ne sont pas uniformément aléatoires — ce sont de petits entiers, ce qui signifie que presque chaque octet du scalaire secp384r1 de 48 octets est nul. C'est ce qui réduit l'espace de recherche pratique à 256 candidats par octet inconnu.
Si une clé a été générée correctement (un scalaire 384 bits uniformément aléatoire), cet outil ne peut pas la récupérer. Il ne s'applique qu'aux certificats affectés par cette classe de génération de clés faibles, ou aux clés de test que vous avez délibérément construites pour leur ressembler.
openssl sur PATH (le script invoque openssl ec, openssl pkey et openssl x509)
openssl du système est LibreSSL et ne prend pas en charge
-no_public. Installez OpenSSL 3 via Homebrew (brew install openssl@3) et pointez --openssl vers
/opt/homebrew/opt/openssl@3/bin/openssl si vous devez extraire la
clé publique d'une clé fraîchement générée.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 est requis sauf si --bootstrap est fourni (auquel cas la clé -nopub fraîchement générée est utilisée automatiquement). --cert est facultatif : sans lui, le script analyse le DER, signale les décalages scalaires et se termine sans effectuer la recherche par force brute.
python3 emuddler.py --bootstrap --curve secp384r1
Cela exécute, en arrière-plan :
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
produisant ecdsa-secp384r1-key.der (paire de clés complète) et
ecdsa-secp384r1-key-nopub.der (clé privée uniquement, sans clé publique
intégrée) dans --outdir. Pour tester de manière réaliste le scénario vulnérable,
mettez manuellement à zéro tous les octets sauf le(s) dernier(s) du scalaire dans le fichier -nopub
avant la récupération (ou utilisez --start/--end pour indiquer à l'outil quels
octets traiter comme inconnus).
python3 emuddler.py --der ecdsa-secp384r1-key-nopub.der --cert EM-DV-TLS-CA-G3B.crt.pem
Le script :
OCTET STRING
à l'intérieur du ECPrivateKey SEQUENCE), sans supposer une longueur d'en-tête
fixe, afin qu'il fonctionne avec différentes courbes et encodages.0x00–0xff dans le dernier octet, écrit une clé DER
candidate, exécute openssl ec -text -noout dessus, dérive la clé publique avec
openssl ec -pubout, et la compare (corps base64 uniquement) à la
clé publique extraite 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
Supprime toute sortie par itération et n'affiche que :
*** 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
Si le parseur DER automatique se trompe sur les décalages pour un fichier donné (par exemple un encodage inhabituel), ou si la clé vulnérable possède plus d'un octet non nul, vous pouvez forcer manuellement la plage de recherche :
python3 emuddler.py --der private_key.der --cert cert.pem --start 7 --end 55
--end est exclusif ; l'octet à --end - 1 est celui qui est
itéré. Rechercher une plage plus large (plus d'un octet inconnu) nécessite
d'étendre la boucle du script pour itérer sur plusieurs positions d'octets
plutôt que sur la dernière uniquement.
emuddler.py comporte un petit nombre d'éléments :