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 变体:
- 用接收方公钥
P_B和临时随机数k做标量乘,得到共享点S = [k]P_B = (x2, y2); - 把
x2 || y2送进基于 SM3 的 KDF,生成与明文等长的密钥流t; C2 = M ⊕ t(对称异或加密),C3 = SM3(x2 || M || y2)(完整性摘要);- 密文由临时点
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 |
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' |
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. 参考资料
- 国家密码管理局,SM2 椭圆曲线公钥密码算法推荐曲线参数:https://www.oscca.gov.cn/sca/xxgk/2010-12/17/1002386/files/b965ce832cc34bc191cb1cde446b860d.pdf
- GM/T 0003.4—2012 英文版(gmbz.org.cn):http://www.gmbz.org.cn/upload/2018-07-24/1532401673367034870.pdf
- GM/T 0003.1—2012 英文版:http://www.gmbz.org.cn/upload/2024-11-18/1731899501687024253.pdf
- GB/T 32918.4—2016 国家标准全文公开系统(A8 明确
C = C1 || C3 || C2):https://openstd.samr.gov.cn/bzgk/gb/newGbInfo?hcno=370AF152CB5CA4A377EB4D1B21DECAE0 - GB/T 32918.1—2016 中文版:https://tlcp.gmssl.cn/down/gbt_32918.1.pdf
- OpenSSL EVP_PKEY-SM2 文档:https://docs.openssl.org/3.0/man7/EVP_KEYMGMT-SM2/
- GmSSL 快速上手:https://gmssl.org/docs/quickstart.html
评论区