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

行动起来,活在当下

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

目 录CONTENT

文章目录

SM2 加密解密原理

Administrator
2026-11-19 / 0 评论 / 0 点赞 / 3 阅读 / 0 字

SM2 加密解密原理文档

依据:GM/T 0003.1—2012《总则》、GM/T 0003.4—2012《公钥加密算法》、GB/T 32918.4—2016,以及国家密码管理局公布的 sm2p256v1 曲线参数。 整理日期:2026-11-19。文中算法步骤逐条对照 GM/T 0003.4—2012 第 6、7 章,并已用官方附录向量和 OpenSSL 3 实测复核(见第 9 节)。


0. 先给结论

SM2 公钥加密不是“把明文编码到曲线点上”的古典 ECC 方案,而是一个 ECIES 变体:

  1. 用接收方公钥 P_B 和临时随机数 k 做标量乘,得到共享点 S = [k]P_B = (x2, y2);
  2. 把 x2 || y2 送进基于 SM3 的 KDF,生成与明文等长的密钥流 t;
  3. C2 = M ⊕ t(对称异或加密),C3 = SM3(x2 || M || y2)(完整性摘要);
  4. 密文由临时点 C1 = [k]G、摘要 C3、密文数据 C2 三段拼接。

接收方用私钥 d_B 算出 [d_B]C1 = [k]P_B,恢复同一个 t,异或得到 M',再用 C3 校验完整性。安全性来自椭圆曲线离散对数问题(ECDLP)。

一句话记牢:

加密:C1 = [k]G,  S = [k]PB,  t = KDF(x2||y2, klen),
      C2 = M ⊕ t,  C3 = SM3(x2||M||y2),  C = C1 || C2 || C3  (2012 原文顺序)

解密:S = [dB]C1 = [k]PB,  t = KDF(x2||y2, klen),
      M' = C2 ⊕ t,  u = SM3(x2||M'||y2),  u == C3 才输出 M'

现行工程常用 C1 || C3 || C2(GB/T 32918.4—2016 / OpenSSL 默认)。顺序差异是联调第一大坑,详见第 6、8 节。


1. 标准体系与术语

标准 内容 本文用途
GM/T 0003.1—2012 / GB/T 32918.1 总则、曲线参数、密钥生成与公钥验证 私钥范围、公钥校验
GM/T 0003.4—2012 / GB/T 32918.4—2016 公钥加密算法 第 4、5 章加解密流程
GM/T 0004—2012 / GB/T 32905—2016 SM3 密码杂凑算法 KDF 与 C3
GM/T 0003.5—2012 / GB/T 32918.5 曲线参数与官方测试向量 第 9 节验证
符号 含义
p 有限域 F_p 的素数模数
a, b 曲线方程系数
G = (xG, yG) 基点,n 为其阶,h 为余因子(sm2p256v1 的 h = 1)
d_B 接收方 B 的私钥,整数
P_B = [d_B]G 接收方 B 的公钥,曲线点
k 加密临时随机数,k ∈ [1, n-1],每次加密必须重新生成
[k]P 点乘(标量乘),即 P 自加 k 次
klen 明文 M 的比特长度,不是字节数
`

2. 数学基础

2.1 椭圆曲线与点乘

SM2 使用素数域 F_p 上的 Weierstrass 曲线:

y² ≡ x³ + ax + b  (mod p)

曲线上的点加上无穷远点 O 构成阿贝尔群。点乘 [k]G 可由“倍点 + 点加”的 double-and-add 算法高效计算。

困难问题: 已知 G 和 P = [d]G,反求 d 需要解 ECDLP。256 位 sm2p256v1 提供约 128 位安全强度,与 NIST P-256 相当;但不能把 P-256 密钥直接当 SM2 密钥用——曲线参数不同。

2.2 推荐曲线 sm2p256v1(官方参数)

参数 值(十六进制)
p FFFFFFFE FFFFFFFF FFFFFFFF FFFFFFFF FFFFFFFF 00000000 FFFFFFFF FFFFFFFF
a FFFFFFFE FFFFFFFF FFFFFFFF FFFFFFFF FFFFFFFF 00000000 FFFFFFFF FFFFFFFC
b 28E9FA9E 9D9F5E34 4D5A9E4B CF6509A7 F39789F5 15AB8F92 DDBCBD41 4D940E93
n FFFFFFFE FFFFFFFF FFFFFFFF FFFFFFFF 7203DF6B 21C6052B 53BBF409 39D54123
xG 32C4AE2C 1F198119 5F990446 6A39C994 8FE30BBF F2660BE1 715A4589 334C74C7
yG BC3736A2 F4F6779C 59BDCEE3 6B692153 D0A9877C C62A4740 02DF32E5 2139F0A0
h 1

实践建议:直接引用密码库内置的 sm2p256v1 / curveSM2,不要手写参数——一个十六进制字符写错,点运算全盘失效(本文第 9 节复算时踩过这个坑)。

2.3 密钥对

d ∈ [1, n-2]              // 注意上界是 n-2,不是 n-1
P = (xP, yP) = [d]G

公钥验证(GM/T 0003.1 第 6.2 节):P ≠ O;xP, yP ∈ [0, p-1];满足曲线方程;[n]P = O。

加密不涉及用户 ID / ZA。ZA 只出现在 SM2 签名与验签(GB/T 32918.2)。把签名流程的 ID 概念套到加密上,是常见的理解错误。


3. 辅助函数

3.1 数据类型转换

  • 域元素 x2, y2:定长 32 字节、大端 比特串。
  • 曲线点 C1:未压缩格式 0x04 || x1(32B) || y1(32B),共 65 字节;部分库省略 0x04 前缀,输出 64 字节。
  • 密文数据 C2:长度与明文 M 的字节数相同。

3.2 密码杂凑与随机数

  • Hash() 使用 SM3,输出 256 位(32 字节)。
  • 随机数发生器需符合 GM/T 0105 等规范;k 必须密码学安全、每次不同。

3.3 KDF(GM/T 0003.4 第 5.4.3 节)

设 H_v() 输出长度为 v 位(SM3 时 v = 256),输入比特串 Z 和目标长度 klen(要求 klen < (2^32-1)·v):

ct = 0x00000001
for i = 1 .. ceil(klen/v):
    Ha_i = H_v(Z || ct)        // ct 为 32 位大端计数器
    ct = ct + 1
K = Ha_1 || Ha_2 || ... || Ha_ceil(klen/v)
最后一块按需要截取左侧比特,使总长度恰好为 klen

在 SM2 加密中:Z = x2 || y2(64 字节),klen = 明文比特数,因此通常只循环一次。

三个必须钉死的细节: 计数器从 1 开始、大端 32 位;Z 的顺序是 x2 || y2;输出按比特计数,最后一块截左侧。


4. 加密算法(GM/T 0003.4—2012 第 6.1 节)

输入:明文 M(长度 klen 比特)、接收方公钥 P_B、曲线参数。

步骤 运算
A1 用随机数发生器产生 k ∈ [1, n-1]
A2 计算 C1 = [k]G = (x1, y1),按未压缩格式转比特串:`0x04
A3 计算 S = [h]P_B;若 S = O,报错退出(sm2p256v1 中 h=1,此步可简化为公钥非零校验)
A4 计算 [k]P_B = (x2, y2),转为定长 32 字节比特串
A5 计算 `t = KDF(x2
A6 计算 C2 = M ⊕ t
A7 计算 `C3 = Hash(x2
A8 输出密文 `C = C1
flowchart LR A["明文 M + 公钥 PB"] --> B["取随机 k ∈ [1,n-1]"] B --> C["C1 = [k]G"] B --> D["[k]PB = (x2,y2)"] D --> E["t = KDF(x2||y2, klen)"] E --> F{"t 全 0?"} F -- 是 --> B F -- 否 --> G["C2 = M ⊕ t"] D --> H["C3 = SM3(x2||M||y2)"] G --> I["C = C1 || C2 || C3<br/>(或 C1||C3||C2)"] H --> I

5. 解密算法(GM/T 0003.4—2012 第 7.1 节)

输入:密文 C、接收方私钥 d_B。设 klen 为 C2 的比特长度。

步骤 运算
B1 从 C 取出 C1 转曲线点,验证满足曲线方程;否则输出 ERROR 并退出
B2 计算 S = [h]C1;若 S = O,输出 ERROR 并退出
B3 计算 [d_B]C1 = (x2, y2),转定长比特串
B4 计算 `t = KDF(x2
B5 从 C 取出 C2,计算 M' = C2 ⊕ t
B6 计算 `u = Hash(x2
B7 输出明文 M'
flowchart LR A["密文 C + 私钥 dB"] --> B["解析 C1 并校验点在曲线上"] B --> C["(x2,y2) = [dB]C1"] C --> D["t = KDF(x2||y2, klen)"] D --> E{"t 全 0?"} E -- 是 --> X["ERROR"] E -- 否 --> F["M' = C2 ⊕ t"] F --> G["u = SM3(x2||M'||y2)"] G --> H{"u == C3?"} H -- 否 --> X H -- 是 --> I["输出 M'"]

5.1 为什么两边算得出同一个 t

点乘满足交换律与结合律:

[k]P_B = [k]([d_B]G) = [k·d_B]G = [d_B·k]G = [d_B]([k]G) = [d_B]C1 = (x2, y2)

因此加密端与解密端得到相同的 x2, y2,进而由同一个 KDF 得到同一个 t,异或即可还原明文。C3 则把共享坐标与明文绑定,任何对 C2 的篡改都会被 B6 拦下。


6. 密文结构与编码

6.1 三段数据

段 内容 长度
C1 临时点 [k]G,默认 `0x04
C3 `SM3(x2
C2 M ⊕ t 与明文等长

裸密文总长度 = len(M) + 97 字节(保留 0x04),或 len(M) + 96 字节(省略前缀)。额外开销不小,所以 SM2 适合加密会话密钥、PIN、短报文,大文件请用混合加密。

6.2 三种常见排列

顺序 来源 / 实现 说明
`C1 C2
`C1 C3
ASN.1 DER OpenSSL pkeyutl 命令行输出 SEQUENCE { INTEGER x1, INTEGER y1, OCTET STRING C3, OCTET STRING C2 }

对接前必须显式约定“顺序 + 是否带 0x04 + 是否 DER 包装”,不要依赖库的默认配置。本文第 9 节的 OpenSSL 实测输出就是 DER 包装,而不是裸 C1C3C2。


7. 安全性要点

要点 说明
ECDLP 256 位 sm2p256v1 约 128 位安全强度;曲线参数不可自定义
临时随机数 k 每次加密必须新鲜、不可预测;复用会使相同 x2,y2 导致密钥流复用(签名场景复用 k 更会直接泄露私钥)
C1 点校验 至少验证在曲线上且非无穷远点;建议再验 [n]C1 = O,防无效曲线攻击
t 全零检查 标准强制:加密时重选 k,解密时报错退出
完整性校验 C3 用 `x2
密钥用途分离 签名密钥与加密密钥应分开管理;同一密钥对跨用途复用会扩大攻击面
侧信道 智能卡 / HSM 场景需恒定时间点乘与盲化;纯 BigInteger 实现不具备抗计时/功耗能力
混合加密 用 SM2 加密随机 SM4 密钥,再用 SM4(CTR/GCM 等)加密数据,避免每份密文承担 96/97 字节开销与两次点乘

C3 是无密钥的 SM3 摘要,不是 MAC;其防篡改能力依赖于攻击者不知道 x2,y2(即解不开 ECDLP),这也是必须严格做 C1 点校验的原因之一。


8. 工程联调排查清单

现象 优先检查
解密出来是乱码 密文顺序 C1C2C3 / C1C3C2 是否一致
对方说“点不在曲线上” C1 是否被截断;0x04 前缀是否被误当作数据;是否用了 P-256 曲线
KDF 结果两边不同 计数器是否大端从 1 开始;输入是否 `x2
C3 校验失败但明文看起来对 C3 是否误用了 C2 参与哈希;拼接顺序是否为 `x2
OpenSSL 密文比预期长 命令行输出为 ASN.1 DER,不是裸比特串;先 openssl asn1parse -inform DER 确认结构
验签失败(顺带提醒) 用户 ID 不一致;签名用 ZA,加密不用 ZA,别混为一谈
明文长度受限或异常 klen < (2^32-1)×256;长报文改用 SM2+SM4 混合加密

8.1 命令行快速自测(GmSSL 3 / OpenSSL 3)

# GmSSL 3
gmssl sm2keygen -pass 1234 -out sm2.pem -pubout sm2pub.pem
printf 'hello' | gmssl sm2encrypt -pubkey sm2pub.pem -out sm2.der
gmssl sm2decrypt -key sm2.pem -pass 1234 -in sm2.der

# OpenSSL 3(命令行输出为 DER 包装)
openssl genpkey -algorithm EC -pkeyopt ec_paramgen_curve:SM2 -out sm2.pem
openssl pkey -in sm2.pem -pubout -out pub.pem
printf 'hello' > msg.txt
openssl pkeyutl -encrypt -pubin -inkey pub.pem -in msg.txt -out ct.bin
openssl pkeyutl -decrypt -inkey sm2.pem -in ct.bin -out dec.txt
openssl asn1parse -inform DER -in ct.bin -i

9. 验证记录(本次实测)

9.1 官方向量复算:GM/T 0003.4—2012 附录 A,Example 2(Fp-256)

被加密消息 M = "encryption standard"(19 字节,klen = 152 bit)。用 Python 实现素域点运算 + SM3-KDF(SM3 由 OpenSSL 提供),逐项比对标准给出的中间值:

PASS  public key = [d]G
PASS  C1 = [k]G
PASS  [k]PB = [d]C1
PASS  t matches standard        006E30DAE231B071DFAD8AA379E90264491603
PASS  C2 matches standard       650053A89B41C418B0C3AAD00D886C00286467
PASS  C3 matches standard       9C3D7360C30156FAB7C80A0276712DA9D8094A634B766D3A285E07480653426D
PASS  C ciphertext prefix       04 245C26FB...
PASS  decrypted M == M          656E6372797074696F6E207374616E64617264 ("encryption standard")
PASS  decrypted C3 == C3

完整密文(2012 顺序 C1 || C2 || C3):

04245C26FB68B1DDDDB12C4B6BF9F2B6D5FE60A383B0D18D1C4144ABF17F6252E7
76CB9264C2A7E88E52B19903FDC47378F605E36811F5C07423A24B84400F01B8
650053A89B41C418B0C3AAD00D886C00286467
9C3D7360C30156FAB7C80A0276712DA9D8094A634B766D3A285E07480653426D

9.2 OpenSSL 3.0.2 加解密往返

ROUNDTRIP PASS
ciphertext size: 152            # 44 字节明文 + DER 包装
ciphertext first 34 bytes: 308195022045e869ae543027df54355f58f04f6e404a05c29e5f5ba125f3dc9d68f3
plaintext: SM2 encryption/decryption principle document

openssl asn1parse -inform DER 解析结果确认内部结构为 C1 的 x、y 两个 INTEGER + C3 + C2,即 DER 内按 C1C3C2 排列:

0:d=0  hl=3 l= 149 cons: SEQUENCE
3:d=1  hl=2 l=  32 prim:  INTEGER     :45E869AE...92F6A
37:d=1  hl=2 l=  33 prim:  INTEGER     :8240383C...91B
72:d=1  hl=2 l=  32 prim:  OCTET STRING :E87E933F...0704   <- C3
106:d=1 hl=2 l=  44 prim:  OCTET STRING :496CF6EF...A41A   <- C2

验证脚本随文档保留在工作区:verify_sm2_vector.py、verify_sm2_openssl.sh。


10. 参考资料

  1. 国家密码管理局,SM2 椭圆曲线公钥密码算法推荐曲线参数:https://www.oscca.gov.cn/sca/xxgk/2010-12/17/1002386/files/b965ce832cc34bc191cb1cde446b860d.pdf
  2. GM/T 0003.4—2012 英文版(gmbz.org.cn):http://www.gmbz.org.cn/upload/2018-07-24/1532401673367034870.pdf
  3. GM/T 0003.1—2012 英文版:http://www.gmbz.org.cn/upload/2024-11-18/1731899501687024253.pdf
  4. GB/T 32918.4—2016 国家标准全文公开系统(A8 明确 C = C1 || C3 || C2):https://openstd.samr.gov.cn/bzgk/gb/newGbInfo?hcno=370AF152CB5CA4A377EB4D1B21DECAE0
  5. GB/T 32918.1—2016 中文版:https://tlcp.gmssl.cn/down/gbt_32918.1.pdf
  6. OpenSSL EVP_PKEY-SM2 文档:https://docs.openssl.org/3.0/man7/EVP_KEYMGMT-SM2/
  7. GmSSL 快速上手:https://gmssl.org/docs/quickstart.html
0

评论区