图片来源:Forbes India
一款概念验证工具,用于恢复受 2026 年 10 月 eMudhra 中间 CA 密钥泄露事件(CVE-2026-111943、CVE-2026-111944)影响的 EC 私钥。在该事件中,一次存在缺陷的密钥生成仪式产生了极其微小的 P-384 私有标量,而非正确随机的 384 位值。当受影响的密钥足够小时,私有标量的非零字节仅局限于 384 位值的最后一个字节(或最后几个字节),这使得仅凭公钥进行暴力恢复在计算上变得轻而易举——每个字节只需搜索 256 个值,而非约 2^384 次搜索。
2026 年 10 月,eMudhra 披露,由于 2025 年 4 月的一次密钥生成脚本错误产生了极易被猜到的密钥,八个中间证书颁发机构(CA)私钥(六个 TLS 和两个代码签名)遭到泄露。
另见: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。请通过 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(此时会自动使用新生成的 -nopub 密钥),否则必须提供 --der。--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
该脚本:
ECPrivateKey SEQUENCE 中的 OCTET STRING),不假设固定的头部长度,因此可适用于不同的曲线和编码。0x00–0xff,写入一个候选 DER 密钥,对其运行 openssl ec -text -noout,使用 openssl ec -pubout 推导出公钥,并将其(仅 base64 主体部分)与通过 openssl x509 -pubkey -noout 从 --cert 中提取的公钥进行比较。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 由少量部分组成:
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 的标签/长度,并返回 (start, end)——即实际标量的字节范围(例如 secp384r1 的 48 字节)。
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,它取一份
原始密钥字节的副本,将整个标量
范围清零,然后仅将最后一个字节设置为候选值。它
将该候选值写入临时文件,要求 openssl ec -text 解析它
(跳过无法构成有效密钥的值,例如
全零),然后使用 openssl ec -pubout 推导该候选值的公钥,并将其与证书的公钥进行比较。匹配时
它报告该字节(十六进制和十进制)以及经过的时间,然后停止;
如果所有 256 个值都不匹配,它会报告这一结果以及
经过的时间。
暴力破解所基于的核心假设是:标量
除最后一个字节外全为零——这正是 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 月被浏览器和操作系统供应商公开披露、吊销并标记为不受信任——本工具的发布目的是用于教育、检测工具(例如验证给定证书的密钥是否属于平凡弱密钥),以及针对此事件的安全研究,而非用于攻击尚未被确认为受影响的系统。
请勿将本工具或其任何衍生版本用于你并不拥有或未获得明确测试授权的证书或系统。如果你认为发现了此问题或类似弱密钥生成问题的新的、未披露的实例,请遵循负责任披露原则,直接向受影响的 CA 报告,而不要通过公开工具或代码仓库进行报告。
Copyright 2026 HUANG Shaofei
根据 Apache License, Version 2.0("许可证")授权; 除非遵守许可证,否则你不得使用此文件。 你可以在以下位置获取许可证副本:
http://www.apache.org/licenses/LICENSE-2.0
除非适用法律要求或经书面同意,否则根据许可证分发的软件 均按"原样"分发,不附带任何明示或暗示的保证或条件。 请参阅许可证以了解具体的权限和限制条款。