侧边栏壁纸
博主头像
银河驿站 博主等级

行动起来,活在当下

  • 累计撰写 100 篇文章
  • 累计创建 18 个标签
  • 累计收到 0 条评论

目 录CONTENT

文章目录

SM2 数字签名与验签原理

Administrator
2026-11-18 / 0 评论 / 0 点赞 / 20 阅读 / 0 字

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 流程

graph TD A["输入: 消息 M, 私钥 d, 标识 ID"] --> B["计算 Z_A = SM3(ENTLA + IDA + a + b + xG + yG + xPA + yPA)"] B --> C["M1 = Z_A 拼接 M"] C --> D["e = SM3(M1)"] D --> E["随机选 k, 范围 1 到 n-1"] E --> F["点乘 x1,y1 = k 乘 G"] F --> G["r = (e + x1) mod n"] G --> H{"r 为 0 或 r+k = n ?"} H -->|是| E H -->|否| I["s = inv(1+d) 乘 (k - r 乘 d) mod n"] I --> J{"s 为 0 ?"} J -->|是| E J -->|否| K["输出签名 r, s"]

4.2 形式化步骤

设待签消息为 M,签名者私钥为 d,公钥为 P。

  1. 计算 Z_A(见 3.2)
  2. 计算 M' = Z_A \parallel M,e = \mathrm{SM3}(M'),将 e 转为整数
  3. 随机选取 k \in [1, n-1]
  4. 计算椭圆曲线点 (x_1, y_1) = k \cdot G
  5. 计算 r = (e + x_1) \bmod n
    • 若 r = 0 或 r + k = n,返回步骤 3
  6. 计算 s = \big((1+d)^{-1} \cdot (k - r \cdot d)\big) \bmod n
    • 若 s = 0,返回步骤 3
  7. 消息 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 流程

graph TD A["输入: 消息 M1, 签名 r s, 公钥 P"] --> B{"1 ≤ r ≤ n-1 且 1 ≤ s ≤ n-1 ?"} B -->|否| Z["验签失败"] B -->|是| C["计算 Z_A"] C --> D["M2 = Z_A 拼接 M1"] D --> E["e = SM3(M2)"] E --> F["t = (r + s) mod n"] F --> G{"t 为 0 ?"} G -->|是| Z G -->|否| H["x1',y1' = s 乘 G + t 乘 P"] H --> I["R = (e + x1') mod n"] I --> J{"R 等于 r ?"} J -->|是| K["验签成功"] J -->|否| Z

5.2 形式化步骤

给定消息 M'、签名 (r, s)、签名者公钥 P:

  1. 检验 r \in [1, n-1] 且 s \in [1, n-1],否则验签失败
  2. 计算 Z_A(使用验证者所知的 ID_A 和公钥 P)
  3. 计算 M'' = Z_A \parallel M',e = \mathrm{SM3}(M'')
  4. 计算 t = (r + s) \bmod n
    • 若 t = 0,验签失败
  5. 计算椭圆曲线点 (x_1', y_1') = s \cdot G + t \cdot P
  6. 计算 R = (e + x_1') \bmod n
  7. 若 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 \blacksquare

7. 安全性分析

安全点 说明
随机数 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. 工程实现要点

  1. 大数运算:p, n 为 256 位,需实现模加、模乘、模逆(扩展欧几里得或费马小定理 a^{n-2} \bmod n)。
  2. 标量乘优化:使用 NAF/窗口法 + 预计算表,配合蒙哥马利模乘。
  3. 随机数:k 必须来自 CSPRNG,禁止使用弱随机源。
  4. 编码格式:签名 (r,s) 常编码为 64 字节(r 32 字节 + s 32 字节,大端),或 ASN.1 DER SEQUENCE { INTEGER r, INTEGER s }。
  5. Z_A 一致性:签名方与验签方必须使用相同的 ID_A、曲线参数、公钥计算 Z_A,任何一方不一致都会验签失败——这是联调时最常见的坑。
  6. 公钥合法性校验:验签前先检查 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 签名已纳入国际标准)
0

评论区