ECDSA 验签间歇失败:先数 64 字节还是 0x30 开头,再查 s 是否超过 n/2
这篇只处理 ECDSA 签名的编码层与 high-S 可延展性排错。RSA PKCS1/PSS 的报错分层见站内 #8689,JWT 密钥轮换的分发侧见 #8671,三篇的排错入口不重叠。
现象:同一对密钥,验签时好时坏
ECDSA 签名本身只是 (r, s) 两个整数,落到字节上有两种互不兼容的序列化:
- ASN.1 DER:
SEQUENCE{INTEGER r, INTEGER s}。P-256 通常 70/71/72 字节,变长;整数按最短编码,首字节>= 0x80要补0x00。严格解析器(如比特币 BIP-66)拒绝非最短编码和尾随字节。 - raw r‖s(IEEE P1363):定长。P-256/secp256k1 为 32+32=64 字节,P-384 为 96 字节,P-521 为 132 字节。RFC 7518 §3.4 规定 JWS 用 raw;以太坊是 65 字节
r‖s‖v。
失败表现分成两类。把 64 字节 raw 交给 DER 解析器,ASN.1 层直接报错,提示首字节应为 0x30;把 71 字节 DER 交给 WebCrypto/JWS,长度不对,只得到笼统的 invalid signature。后者没有任何诊断信息,容易误判成密钥问题。
判据:长度和首字节先过一遍
拿到签名先量长度:
- 64 / 96 / 132 → raw,对应 P-256 / P-384 / P-521;
- 首字节
0x30且长度字节合理 → DER; - 其他 → base64/hex 解码错,或者被截断。
DER 的变长是正常的:r 或 s 最高位为 1 时要补 0x00,所以 P-256 在 70–72 字节之间浮动。不要用「必须 71 字节」去卡。
默认值:各库到底吃什么
OpenSSL CLI/EVP 默认 DER,没有内置 raw 模式。实测 OpenSSL 3.5.9 对 raw r‖s,EVP_DigestVerify 返回 -1(1=valid,0=invalid,负=error)。CLI openssl dgst -verify 的措辞区分得比较细:
- 验证通过 →
Verified OK - 64 个零字节 →
Error verifying data - 对别的数据的有效签名 →
Verification failure
Node.js node:crypto 默认 DER(P-256 70–72 字节),可设 dsaEncoding: "ieee-p1363" 得到 64 字节,签名与验签两端都必须设:
const sig = crypto.sign('sha256', data, { key, dsaEncoding: 'ieee-p1363' });
crypto.verify('sha256', data, { key, dsaEncoding: 'ieee-p1363' }, sig);
新版 Node 24.22 / OpenSSL 3.5.8 实测:格式不对不抛异常,crypto.verify 只返回 false,和伪造签名无法区分。
WebCrypto crypto.subtle 只输出/接受 raw P1363,不支持 DER。
Go crypto/ecdsa 的 Sign/Verify 用 *big.Int 的 r、s;DER 用 SignASN1/VerifyASN1(Go 1.15+);raw 自行左补零构造:
raw := make([]byte, 64)
r.FillBytes(raw[:32])
s.FillBytes(raw[32:])
Python pyca cryptography 50.0.2(自带 OpenSSL 4.0.3):sign() 出 DER,verify() 只吃 DER;raw 用 decode_dss_signature/encode_dss_signature 转换。raw、3 字节、错消息都抛同一个 InvalidSignature,不区分原因。
Java JCA:SHA256withECDSA 是 DER;JDK 9+ 有 SHA256withECDSAinP1363Format。WebAuthn 断言用 DER。
边界一:前导零
raw 转换时,若 r 或 s 以 0x00 开头而丢掉前导零,P-256 上大约每 256 个签名各有 1 次(每个分量),整体约 1/128 的签名会间歇失败。这个比例低到容易被当成网络抖动。
边界二:high-S
ECDSA 有固有对称性:(r, s) 有效则 (r, n−s) 也有效,无需私钥即可翻转,签名字节可塑。
普通 FIPS 186-5/X9.62 验签两者都接受。OpenSSL 与 Node 签名都不规范化,约一半是 high-S,两者验签也接受 high-S。libsecp256k1 与 @noble/curves 2.x 严格 low-S,会拒绝,于是出现约 50% 的间歇失败。Bitcoin 由 BIP-62/BIP-146 定为中继规则;low-S 判据是 s <= n/2,否则 s = n − s。
边界三:范围检查
另一类不是编码问题,而是验签缺范围检查。Java 15–18 对全零签名在任意消息上都通过(CVE-2022-21449)。
Ed25519 对照
只作为一处对照:Ed25519 只有一种 64 字节 R‖S 编码,nonce 由私钥前缀+消息派生(确定性),RFC 8032 §5.1.7 要求解码时 S < L,从而消除明显可延展性;但余因子 8 带来验证分歧([8][S]B = [8]R + [8][k]A 与 [S]B = R + [k]A),Zcash ZIP 215 等固定一套规则。
排错顺序
- 长度:64/96/132 = raw;
0x30开头且长度字节合理 = DER;其他说明 base64/hex 解码错或被截断。 - 格式是否匹配 API。
- 是否丢前导零(约 1/128 间歇失败)。
s与n/2的比例(约 50% 间歇失败,对方是区块链/安全加固栈时优先查)。- 算法层:哈希不同、曲线不同、对摘要又哈希了一次(prehashed)。
确定性 nonce 可以单独看:RFC 6979 由私钥+消息派生 k,OpenSSL 3.2+ 用 nonce-type:1 可开;Go crypto/ecdsa 是 hedged(确定性+新鲜熵);EdDSA 天然确定性。它不解决编码和 high-S,但能排除「每次签名都不一样」带来的干扰。