
2026년 10월 eMudhra 중간 CA 키 침해(CVE-2026-111943, CVE-2026-111944)의 영향을 받은 EC 개인 키를 복구하기 위한 개념 증명 도구
이미지 출처: Forbes India
2026년 10월 eMudhra 중간 CA 키 유출 사고(CVE-2026-111943, CVE-2026-111944)의 영향을 받은 EC 개인 키를 복구하기 위한 개념 증명(proof-of-concept) 도구입니다. 이 사고에서는 결함이 있는 키 생성 의식(key-generation ceremony)으로 인해 적절히 무작위인 384비트 값 대신 지나치게 작은 P-384 개인 스칼라가 생성되었습니다. 취약한 키가 충분히 작은 경우, 개인 스칼라의 0이 아닌 바이트는 384비트 값의 마지막 바이트(또는 마지막 몇 바이트)에만 국한되므로, 공개 키만으로도 무차별 대입 복구가 계산적으로 자명해집니다 — 약 2^384번의 탐색이 아니라 바이트당 256개 값의 탐색이면 됩니다.
2026년 10월, eMudhra는 2025년 4월의 키 생성 스크립트 오류로 인해 지나치게 쉽게 추측 가능한 키가 생성되어, 8개의 중간 인증 기관(CA) 개인 키(6개의 TLS용, 2개의 코드 서명용)가 유출되었음을 공개했습니다.
참고: emudhra.we-have-a-problem.com
이 도구는 공개된 결함의 작동 원리를 이해하고 재현하기 위해 만들어졌습니다. 취약한 인증서의 공개 키와, 해당 개인 스칼라가 작은 정수(사실상 마지막 바이트(들)을 제외하면 모두 0)라는 사실을 알고 있으면, 전수 탐색을 통해 개인 키를 복구하고 인증서의 공개 키와 대조하여 검증합니다.
이것은 ECDSA/EC 개인 키에 대한 일반적인 공격이 아닙니다. 일반적인 경우 EC-384 스칼라를 무차별 대입하는 것은 약 2^384번의 탐색이며 계산적으로 실행 불가능합니다. 이 도구가 작동하는 이유는 대상으로 하는 특정 취약점 유형이 균일하게 무작위가 아닌 스칼라를 생성하기 때문입니다 — 즉 작은 정수이므로 48바이트 secp384r1 스칼라의 거의 모든 바이트가 0입니다. 이것이 실질적인 탐색 공간을 알 수 없는 바이트당 256개의 후보로 줄여 줍니다.
키가 올바르게 생성된 경우(균일하게 무작위인 384비트 스칼라), 이 도구는 이를 복구할 수 없습니다. 이 도구는 이러한 유형의 취약한 키 생성에 영향을 받은 인증서, 또는 이를 닮도록 의도적으로 구성한 테스트 키에만 적용됩니다.
PATH의 openssl (스크립트는 openssl ec, openssl pkey, openssl x509을 셸을 통해 호출합니다)
openssl은 LibreSSL이며
-no_public를 지원하지 않습니다. Homebrew를 통해 OpenSSL 3를 설치하고(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
--bootstrap이 주어지지 않은 경우 --der이 필요합니다(이 경우 새로 생성된 -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 파일에서 스칼라의 마지막 바이트를 제외한 모든 바이트를 수동으로 0으로 설정하거나(또는 --start/--end를 사용하여 도구에 어떤 바이트를 알 수 없는 것으로 처리할지 지정) 수행하십시오.
python3 emuddler.py --der ecdsa-secp384r1-key-nopub.der --cert EM-DV-TLS-CA-G3B.crt.pem
스크립트는 다음과 같이 동작합니다.
ECPrivateKey SEQUENCE 내부의 OCTET STRING)를 찾아냅니다. 이때 고정된 헤더 길이를 가정하지 않으므로 다양한 곡선과 인코딩에서 동작합니다.0x00–0xff에 대해 후보 DER 키를 작성하고, 그 키에 openssl ec -text -noout를 실행한 뒤 openssl ec -pubout으로 공개 키를 도출하고, 이를 openssl x509 -pubkey -noout을 통해 --cert에서 추출한 공개 키와 비교합니다(base64 본문만 비교).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 파서가 특정 파일(예: 비일반적인 인코딩)에 대해 오프셋을 잘못 계산하거나, 취약한 키에 0이 아닌 바이트가 두 개 이상 있는 경우, 검색 범위를 수동으로 강제 지정할 수 있습니다:
python3 emuddler.py --der private_key.der --cert cert.pem --start 7 --end 55
--end는 배타적이며, 반복되는 것은 --end - 1에 있는 바이트입니다. 더 넓은 범위(둘 이상의 알 수 없는 바이트)를 검색하려면 스크립트의 루프를 확장하여 마지막 바이트 위치뿐만 아니라 여러 바이트 위치를 반복하도록 해야 합니다.
emuddler.py는 몇 개의 구성 요소로 이루어져 있습니다:
parse_der(b, pos) — 최소한의 DER 길이 필드 파서입니다. DER 길이는 "단축 형식"(0x80 미만의 단일 바이트가 길이를 직접 나타냄) 또는 "장축 형식"(최상위 비트가 설정된 바이트로, 하위 7비트가 실제 길이를 인코딩하는 후속 바이트 수를 나타냄) 중 하나입니다. 호출자가 버퍼를 계속 탐색할 수 있도록 (length, new_position)를 반환합니다.find_privkey(b) — 오프셋을 하드코딩하지 않고 SEC1 ECPrivateKey DER 구조 내에서 개인 키 바이트를 찾아내므로, 다양한 곡선과 키 크기에서 작동합니다. 이는 다음을 기대합니다:30 <len> -- outer SEQUENCE
02 01 01 -- INTEGER 1 (version)
04 <len> <scalar> -- OCTET STRING holding the private scalar
(a0 ... curve OID, a1 ... public key — ignored)
SEQUENCE 태그를 확인하고, 길이를 건너뛰고, 버전 정수가 정확히 02 01 01인지 확인한 다음, 뒤따르는 OCTET STRING의 태그/길이를 읽고 실제 스칼라의 바이트 범위(예: secp384r1의 경우 48바이트)인 (start, end)을 반환합니다.
normalize_pem(pem_text) — PEM 블록에서 -----BEGIN/END----- 줄과 모든 줄바꿈을 제거하여 base64 본문만 하나의 문자열로 남깁니다. 이를 통해 줄바꿈 방식과 관계없이 두 PEM 공개 키의 동일성을 비교할 수 있습니다.bootstrap(...) — 테스트용 일회성 EC 키 쌍을 생성합니다: openssl genpkey가 전체 키(ecdsa-secp384r1-key.der)를 생성한 다음, openssl ec -no_public이 공개 키를 제거하여 스크립트의 나머지 부분이 입력으로 취급하는 "nopub" 변형(ecdsa-secp384r1-key-nopub.der)을 만듭니다.main()**가 실제 작업을 수행합니다:
--der(입력 키 파일) 또는 --bootstrap(대신 생성), --cert(대조할 인증서, 선택 사항), --start/--end(스칼라 바이트 범위의 수동 재정의), --quiet, 그리고 --openssl/--curve/--outdir.find_privkey를 호출하여 스칼라의 바이트 범위를 얻으며, 주어진 경우 --start/--end이 이를 재정의하도록 합니다. last = end - 1는 마지막 스칼라 바이트의 오프셋으로, 무차별 대입이 실제로 변경하는 바이트입니다.--cert이 주어지지 않으면 스칼라의 오프셋과 값만 보고하고 종료합니다 — 검색을 실행하지 않고 파일을 검사할 때 유용합니다.openssl x509 -pubkey를 통해 인증서의 공개 키를 한 번 추출하고 정규화하여, 대조할 고정된 대상을 확보합니다.0x00..0xff에 대해 원본 키 바이트의 복사본을 가져와 전체 스칼라 범위를 0으로 만든 다음, 마지막 바이트만 후보 값으로 설정합니다. 해당 후보를 임시 파일에 기록하고 openssl ec -text에 파싱을 요청한 뒤(모두 0인 값처럼 유효한 키를 형성하지 않는 값은 건너뜀), openssl ec -pubout로 해당 후보의 공개 키를 도출하여 인증서의 공개 키와 비교합니다. 일치하면 바이트(16진수 및 10진수)와 경과 시간을 보고하고 중지합니다. 256개 값을 모두 시도한 후에도 일치하는 것이 없으면 경과 시간과 함께 그 사실을 보고합니다.
무차별 대입에 내재된 핵심 가정은 스칼라가 마지막 바이트를 제외하고 모두 0이라는 것입니다 — 이는 eMudhra 키 생성 결함의 바로 그 퇴화 사례이며, EC-384에 대한 일반적인 공격이 아닙니다(균일하게 무작위인 스칼라는 약 2^384개의 가능성을 가지며, 이는 이 검색 공간을 훨씬 벗어납니다).scalar bytes: offset 7..54 (last byte at offset 54, original value 00)
target public key (base64):
MHYwEAYHKoZIzj0CAQYFK4EEACIDYgAE557ZwEqXc8RzXlERHahawr1eZKs3S4Dh...
===== last byte = 00 =====
[openssl exit 1] ... (all-zero scalar is not a valid private key)
===== last byte = 01 =====
priv:
00:00:...:01
pub:
04:...
-----BEGIN PUBLIC KEY-----
...
-----END PUBLIC KEY-----
...
*** MATCH FOUND: last byte = 9c (hex) / 156 (dec) ***
elapsed time to match: 0.842s
이 특정 취약점의 영향을 받는 인증서는 2026년 10월 기준으로 이미 공개적으로 공개되었고, 폐기되었으며, 브라우저와 OS 벤더에 의해 신뢰가 철회되었습니다. 이 도구는 교육, 탐지 도구(예: 주어진 인증서의 키가 사소하게 취약한지 여부를 검증하는 것), 그리고 이 사건에 대한 보안 연구를 위해 공개된 것이며, 이미 영향을 받은 것으로 확인되지 않은 시스템을 대상으로 하는 것이 아닙니다.