画像クレジット: Forbes India
2026年10月のeMudhra中間CA鍵漏洩(CVE-2026-111943、CVE-2026-111944)の影響を受けたEC秘密鍵を復元するための概念実証ツールです。この漏洩では、欠陥のある鍵生成セレモニーにより、適切にランダムな384ビット値ではなく、極端に小さいP-384秘密スカラーが生成されました。脆弱な鍵が十分に小さい場合、秘密スカラーの非ゼロバイトは384ビット値の最後の1バイト(または最後の数バイト)に限定されるため、公開鍵のみからの総当たり復元が計算上容易になります。つまり、約2^384回の探索ではなく、バイトごとに256通りの探索で済みます。
2026年10月、eMudhraは、2025年4月の鍵生成スクリプトのエラーにより、8つの中間認証局(CA)秘密鍵(TLS用6つ、コード署名用2つ)が漏洩したことを公表しました。このエラーにより、容易に推測可能な鍵が生成されていました。
関連情報: emudhra.we-have-a-problem.com
このツールは、公表されたこの欠陥の仕組みを理解し再現するために作成されました。脆弱な証明書の公開鍵と、対応する秘密スカラーが小さな整数(実質的に最後のバイト以外はゼロ)であるという知識があれば、総当たり探索によって秘密鍵を復元し、証明書の公開鍵と照合して検証できます。
これはECDSA/EC秘密鍵に対する一般的な攻撃ではありません。一般的なケースでEC-384スカラーを総当たり探索するには約2^384回の探索が必要であり、計算上実行不可能です。このツールが機能するのは、対象とする特定の脆弱性クラスが、一様にランダムではないスカラーを生成するためだけです。つまり、それらは小さな整数であり、48バイトのsecp384r1スカラーのほぼすべてのバイトがゼロになります。これにより、実用的な探索空間が未知のバイトごとに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 ファイル内のスカラーの最後のバイト以外をすべて手動でゼロにしてください
(または --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 パーサーが特定のファイル(例: 特殊なエンコーディング)でオフセットを誤って取得した場合、または脆弱な鍵に複数の非ゼロバイトが含まれている場合は、検索範囲を手動で強制指定できます:
python3 emuddler.py --der private_key.der --cert cert.pem --start 7 --end 55
--end は排他的であり、反復処理されるのは --end - 1 のバイトです。より広い範囲(複数の未知バイト)を探索するには、スクリプト内のループを拡張して、最後の1バイトだけでなく複数のバイト位置を反復処理する必要があります。
emuddler.py は少数の部品で構成されています:
parse_der(b, pos) — 最小限の DER 長フィールドパーサー。DER の長さは「短形式」(0x80 未満の1バイトで長さを直接表す)または「長形式」(最上位ビットがセットされたバイトで、その下位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 本体だけを 1 つの文字列として残します。これにより、2 つの 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 でその候補の公開鍵を導出し、証明書の公開鍵と比較します。一致した場合は、
そのバイト(16 進数と 10 進数)と経過時間を報告して停止します。
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月時点で既に公開され、失効され、ブラウザやOSベンダーによって信頼されなくなっています。このツールは、教育、検出ツール(例えば、特定の証明書の鍵が自明に弱いかどうかを検証するなど)、およびこのインシデントに関するセキュリティ研究のために公開されているものであり、影響を受けると既に特定されていないシステムを標的とするためのものではありません。
本ツールまたはその派生物を、あなたが所有していない、または明示的なテスト許可を得ていない証明書やシステムに対して使用しないでください。この問題または類似の弱い鍵生成問題について、新たな未公開の事例を発見したと思われる場合は、責任ある開示に従い、公開ツールやリポジトリを経由するのではなく、影響を受けるCAに直接報告してください。
Copyright 2026 HUANG Shaofei
Apache License, Version 2.0(以下「本ライセンス」)に基づいてライセンスされています。本ライセンスに準拠しない限り、このファイルを使用することはできません。本ライセンスのコピーは以下から入手できます。
http://www.apache.org/licenses/LICENSE-2.0