SM2 数字签名与验签原理
依据标准:GM/T 0003-2012《SM2 椭圆曲线公钥密码算法》 适用范围:数字签名、验签、密钥交换、公钥加密中的签名部分
1. 概述
SM2 是国家密码管理局于 2010 年发布的椭圆曲线公钥密码算法(ECC),基于素数域 \mathbb{F}_p 上的椭圆曲线。它包含三个子算法:
| 子算法 | 标准分册 | 用途 |
|---|---|---|
| 数字签名算法 | GM/T 0003.2-2012 | 签名与验签 |
| 密钥交换协议 | GM/T 0003.3-2012 | 双方协商共享密钥 |
| 公钥加密算法 | GM/T 0003.4-2012 | 加密与解密 |
SM2 签名属于ElGamal 型签名体制在椭圆曲线上的实现,与 ECDSA 同属一类,但在摘要预处理(引入用户标识 Z_A)、签名方程和验签方程上有自己的设计,具备更强的安全绑定(签名与用户身份绑定)。
2. 数学基础
2.1 椭圆曲线定义
SM2 使用素数域 \mathbb{F}_p 上的短 Weierstrass 方程:
y^2 \equiv x^3 + ax + b \pmod p其中 p 是大素数,a, b \in \mathbb{F}_p,且满足 4a^3 + 27b^2 \not\equiv 0 \pmod p(保证曲线非奇异)。
曲线上所有点加上无穷远点 \mathcal{O} 构成一个阿贝尔群,群运算为点加(+)和倍点(2P)。
2.2 SM2 推荐曲线参数
SM2 推荐使用 256 位素数域曲线,参数如下(十六进制):
| 参数 | 值 |
|---|---|
| p | FFFFFFFE FFFFFFFF FFFFFFFF FFFFFFFF FFFFFFFF 00000000 FFFFFFFF FFFFFFFF |
| a | FFFFFFFE FFFFFFFF FFFFFFFF FFFFFFFF FFFFFFFF 00000000 FFFFFFFF FFFFFFFC(即 p-3) |
| b | 28E9FA9E 9D9F5E34 4D5A9E4B CF6509A7 F39789F5 15AB8F92 DDBCBD41 4D940E93 |
| n | FFFFFFFE FFFFFFFF FFFFFFFF FFFFFFFF 7203DF6B 21C6052B 53BBF409 39D54123(基点 G 的阶,素数) |
| G_x | 32C4AE2C 1F198119 5F990446 6A39C994 8FE30BBF F2660BE1 715A4589 334C74C7 |
| G_y | BC3736A2 F4F6779C 59BDCEE3 6B692153 D0A9877C C62A4740 02DF32E5 2139F0A0 |
p = 2^{256} - 2^{224} - 2^{96} + 2^{64} - 1,属特殊安全素数,有利于快速模约减。
2.3 椭圆曲线点运算
- 点加 P + Q:过 P, Q 的直线与曲线的第三个交点的关于 x 轴的对称点。
- 倍点 2P:P = Q 时的点加。
- 标量乘 kP:将 P 连加 k 次,是签名/验签中最耗时的运算,通常用蒙哥马利阶梯、NAF、窗口法等优化。
3. 密钥与用户标识
3.1 密钥对生成
- 私钥:随机选取 d \in [1, n-2]
- 公钥:P = d \cdot G(G 为基点)
3.2 Z_A 值计算(SM2 特有)
SM2 在签名前会计算一个用户标识摘要 Z_A,把用户身份和曲线参数绑定进来:
Z_A = SM3( ENTL_A || ID_A || a || b || x_G || y_G || x_PA || y_PA )
| 字段 | 含义 | 长度 |
|---|---|---|
| ENTL_A | ID_A 的比特长度,16 位大端表示 | 2 字节 |
| ID_A | 签名者标识(如 "1234567812345678") |
由 ENTL_A 指定 |
| a, b | 曲线参数 | 各 32 字节 |
| x_G, y_G | 基点坐标 | 各 32 字节 |
| x_{PA}, y_{PA} | 签名者公钥坐标 | 各 32 字节 |
默认标识 ID_A =
"1234567812345678"(8 字节 ASCII,即 ENTL_A = 0x0040)。
3.3 消息摘要 e
将 Z_A 拼到消息前面再哈希:
M' = Z_A \parallel M, \qquad e = \mathrm{SM3}(M')e 被解释为一个整数(大端)。这一步使得签名与签名者身份、公钥、曲线参数全部绑定,攻击者无法把签名`' 挪用到另一身份或另一条曲线上。
4. 签名算法
4.1 流程
4.2 形式化步骤
设待签消息为 M,签名者私钥为 d,公钥为 P。
- 计算 Z_A(见 3.2)
- 计算 M' = Z_A \parallel M,e = \mathrm{SM3}(M'),将 e 转为整数
- 随机选取 k \in [1, n-1]
- 计算椭圆曲线点 (x_1, y_1) = k \cdot G
- 计算 r = (e + x_1) \bmod n
- 若 r = 0 或 r + k = n,返回步骤 3
- 计算 s = \big((1+d)^{-1} \cdot (k - r \cdot d)\big) \bmod n
- 若 s = 0,返回步骤 3
- 消息 M 的签名为二元组 (r, s)
注意:(1+d)^{-1} 是 1+d 模 n 的乘法逆元,n 为素数保证逆元存在(除非 d = n-1,但私钥范围排除此值)。
4.3 C 风格伪代码
/* 输入: msg (消息), d (私钥大数), ID (标识)
输出: r, s (签名) */
int sm2_sign(const uint8_t *msg, size_t msg_len,
const bignum_t *d, const char *ID,
bignum_t *r, bignum_t *s)
{
uint8_t ZA[32];
compute_ZA(ID, curve_params, pubkey_from_d(d), ZA);
uint8_t e[32];
sm3(ZA, 32, msg, msg_len, e); /* e = SM3(Z_A || M) */
bignum_t E = bn_from_bytes(e);
bignum_t k, x1, y1;
do {
bn_rand_range(&k, 1, n_minus_1); /* k ∈ [1, n-1] */
ec_point_mul_G(&k, &x1, &y1); /* (x1,y1) = k·G */
bn_mod_add(r, &E, &x1, n); /* r = (e + x1) mod n */
bn_mod_add(tmp, r, &k, n); /* tmp = r + k mod n */
} while (bn_is_zero(r) || bn_equal(tmp, n));
/* s = (1+d)^(-1) · (k - r·d) mod n */
bignum_t one_plus_d, inv, rd, k_minus_rd;
bn_add(&one_plus_d, &d, &ONE);
bn_mod_inv(&inv, &one_plus_d, n);
bn_mod_mul(&rd, r, d, n);
bn_mod_sub(&k_minus_rd, &k, &rd, n);
bn_mod_mul(s, &inv, &k_minus_rd, n);
return (bn_is_zero(s)) ? sm2_sign(...) : 0; /* s=0 则重签 */
}
5. 验签算法
5.1 流程
5.2 形式化步骤
给定消息 M'、签名 (r, s)、签名者公钥 P:
- 检验 r \in [1, n-1] 且 s \in [1, n-1],否则验签失败
- 计算 Z_A(使用验证者所知的 ID_A 和公钥 P)
- 计算 M'' = Z_A \parallel M',e = \mathrm{SM3}(M'')
- 计算 t = (r + s) \bmod n
- 若 t = 0,验签失败
- 计算椭圆曲线点 (x_1', y_1') = s \cdot G + t \cdot P
- 计算 R = (e + x_1') \bmod n
- 若 R = r,验签通过;否则失败
5.3 C 风格伪代码
int sm2_verify(const uint8_t *msg, size_t msg_len,
const bignum_t *r, const bignum_t *s,
const ec_point_t *P, const char *ID)
{
if (bn_cmp(r, ONE) < 0 || bn_cmp(r, n) >= 0) return -1;
if (bn_cmp(s, ONE) < 0 || bn_cmp(s, n) >= 0) return -1;
uint8_t ZA[32];
compute_ZA(ID, curve_params, P, ZA);
uint8_t e[32];
sm3(ZA, 32, msg, msg_len, e);
bignum_t E = bn_from_bytes(e);
bignum_t t;
bn_mod_add(&t, r, s, n);
if (bn_is_zero(&t)) return -1;
/* (x1', y1') = s·G + t·P */
ec_point_t Q1, Q2, sum;
ec_point_mul_G(s, &Q1);
ec_point_mul(P, &t, &Q2);
ec_point_add(&Q1, &Q2, &sum);
bignum_t R;
bn_mod_add(&R, &E, &sum.x, n);
return bn_equal(&R, r) ? 0 : -1;
}
6. 正确性证明
需证明:若签名 (r,s) 由合法私钥 d 按第 4 节生成,则验签第 5 步得到的 x_1' = x_1,从而 R = (e+x_1') \bmod n = (e+x_1) \bmod n = r。
由签名方程:
s = (1+d)^{-1}(k - rd) \pmod n两边同乘 (1+d):
s(1+d) \equiv k - rd \pmod n展开:
s + sd \equiv k - rd \pmod n移项:
s + sd + rd \equiv k \pmod n即:
s + (r+s)d \equiv k \pmod n验签时:
t = (r+s) \bmod n所以:
s \cdot G + t \cdot P = sG + (r+s)dG = \big[s + (r+s)d\big]G = kG = (x_1, y_1)因此 x_1' = x_1,于是:
R = (e + x_1') \bmod n = (e + x_1) \bmod n = r \qquad \blacksquare7. 安全性分析
| 安全点 | 说明 |
|---|---|
| 随机数 k 的唯一性 | 若两次签名复用同一 k,可由 r_1, r_2, s_1, s_2 联立解出 d。与 ECDSA 类似,k 必须用密码学安全随机数发生器。 |
| k 的保密性 | k 泄露直接导致 d 泄露(由 s(1+d)=k-rd 可解 d)。 |
| r+k \ne n 检查 | 避免 t = r+s = n 导致验签退化为 sG + nP = sG,破坏安全性。 |
| Z_A 绑定身份 | 签名与用户标识、公钥、曲线参数绑定,抵抗签名挪用和身份伪造。 |
| 侧信道防护 | 标量乘需防时序攻击、简单/差分功耗攻击(SPA/DPA),常用固定窗口、随机化投影坐标、盲化等。 |
| SM3 抗碰撞 | 摘要算法 SM3 抗碰撞强度 128 位,与 256 位曲线匹配。 |
8. 与 ECDSA 的对比
| 项目 | SM2 | ECDSA |
|---|---|---|
| 摘要预处理 | e = \mathrm{SM3}(Z_A \parallel M),含身份绑定 | e = \mathrm{SHA}(M),无身份绑定 |
| 签名方程 | s = (1+d)^{-1}(k - rd) | s = k^{-1}(e + rd) |
| 验签点计算 | sG + (r+s)P | u_1G + u_2P,u_1=es^{-1}, u_2=rs^{-1} |
| 验签比较 | R = (e+x_1') \bmod n \stackrel{?}{=} r | x_1' \bmod n \stackrel{?}{=} r |
| 身份绑定 | 有(Z_A) | 无 |
| 标准 | GM/T 0003(国标) | FIPS 186-4 / SEC1 |
SM2 的验签只需一次标量乘加法 sG+tP,而 ECDSA 需 u_1G+u_2P,计算量相近;SM2 的优势主要在身份绑定和国密合规性。
9. 工程实现要点
- 大数运算:p, n 为 256 位,需实现模加、模乘、模逆(扩展欧几里得或费马小定理 a^{n-2} \bmod n)。
- 标量乘优化:使用 NAF/窗口法 + 预计算表,配合蒙哥马利模乘。
- 随机数:k 必须来自 CSPRNG,禁止使用弱随机源。
- 编码格式:签名 (r,s) 常编码为 64 字节(r 32 字节 + s 32 字节,大端),或 ASN.1 DER
SEQUENCE { INTEGER r, INTEGER s }。 - Z_A 一致性:签名方与验签方必须使用相同的 ID_A、曲线参数、公钥计算 Z_A,任何一方不一致都会验签失败——这是联调时最常见的坑。
- 公钥合法性校验:验签前先检查 P 在曲线上且 nP = \mathcal{O},防止无效曲线攻击。
10. 参考标准
- GM/T 0003.1-2012《SM2 椭圆曲线公钥密码算法 第 1 部分:总则》
- GM/T 0003.2-2012《SM2 椭圆曲线公钥密码算法 第 2 部分:数字签名算法》
- GM/T 0003.3-2012《SM2 椭圆曲线公钥密码算法 第 3 部分:密钥交换协议》
- GM/T 0003.4-2012《SM2 椭圆曲线公钥密码算法 第 4 部分:公钥加密算法》
- GM/T 0003.5-2012《SM2 椭圆曲线公钥密码算法 第 5 部分:参数定义》
- GB/T 32918(与 GM/T 0003 对应的国家标准)
- ISO/IEC 14888-3(SM2 签名已纳入国际标准)
评论区