GM/T 0091-2020 PBKDF2-HMAC-SM3 实现流程
标准:中华人民共和国密码行业标准 GM/T 0091-2020《基于口令的密钥派生规范》 (2020-12-28 发布,2021-07-01 实施) 本文聚焦标准第 6 章「基于口令的密钥派生函数(PBKDF)」及附录 A.2「伪随机函数 HMAC-SM3」的实现流程。
1. 定位与适用范围
GM/T 0091-2020 是 PKCS#5 v2.1 / RFC 8018 的国产化等同采用,其 PBKDF 采用 PBKDF2 结构,唯一给出的伪随机函数(PRF)实例为 HMAC-SM3。
- 适用场景:证书与密钥迁移时,利用口令保护被迁移的密钥;以及一切需要「由口令派生对称密钥」的场景。
- 三大部分:PBKDF(密钥派生)、PBES(基于口令的加密方案,配套 SM4-CBC)、PBMAC(基于口令的消息鉴别码,配套 HMAC-SM3)。本文仅覆盖 PBKDF。
2. 算法参数
| 符号 | 含义 | 说明 |
|---|---|---|
P |
口令(Password) | 字节串,作为 PRF 的「密钥」 |
S |
盐值(Salt) | 字节串,长度 ≥ 8 字节(64 比特),随机生成 |
c |
迭代次数 | 正整数,≥ 1024(特别重要密钥推荐 10,000,000) |
dkLen |
派生密钥长度 | 正整数(字节),上限 (2³²−1) × hLen |
hLen |
PRF 输出长度 | HMAC-SM3 恒为 32 字节(256 位) |
DK |
派生密钥 | 长度 dkLen 的输出字节串 |
HMAC-SM3 输出恒为 32 字节(SM3 杂凑值全长),故
hLen = 32。
3. 核心公式
DK = T_1 || T_2 || ... || T_l (拼接 l 个分块,截取前 dkLen 字节)
T_i = F(P, S, c, i) (第 i 个分块)
F(P, S, c, i) = U_1 ⊕ U_2 ⊕ ... ⊕ U_c (c 次 PRF 结果的异或)
U_1 = PRF(P, S || INT(i)) (INT(i) 为 4 字节大端整数)
U_2 = PRF(P, U_1)
U_3 = PRF(P, U_2)
...
U_c = PRF(P, U_{c-1})
其中 PRF = HMAC-SM3:第一个参数(口令 P)作 HMAC 密钥,第二个参数(盐值拼接块索引 / 上一次输出)作 HMAC 消息。
4. 实现步骤(伪代码)
步骤 1:参数校验
输入:P(口令)、S(盐值)、c(迭代次数)、dkLen(派生长度)
1. 若 S 长度 < 8 字节 → 报错(盐值太短)
2. 若 c < 1024 → 报错(迭代次数不足)
3. 若 dkLen > (2³²−1) × 32 → 报错(派生长度过长)
步骤 2:计算分块数
l = ceil(dkLen / hLen) // 需要的 32 字节分块数(向上取整)
r = dkLen − (l − 1) × hLen // 最后一个分块实际需要的字节数(可能 < 32)
步骤 3:逐块计算 T_i
对 i = 1, 2, ..., l:
counter ← INT_32_BE(i) // 4 字节大端块索引
U ← HMAC-SM3(key=P, msg=S || counter) // U_1
T ← U // T_i 初始为 U_1
对 j = 2, 3, ..., c:
U ← HMAC-SM3(key=P, msg=U) // U_j
T ← T ⊕ U // 异或累加
输出 T 作为第 i 个分块
步骤 4:拼接并截取
DK ← T_1 || T_2 || ... || T_l
DK ← DK 的前 dkLen 字节
返回 DK
5. 参考实现(C 语言,基于 GmSSL 结构)
/* PBKDF2-HMAC-SM3(GM/T 0091-2020)
* pass: 口令;passlen: 口令长度
* salt: 盐值;saltlen: 盐值长度(≥8)
* count: 迭代次数(≥1024)
* outlen: 派生密钥长度;out: 输出缓冲
*/
#include <string.h>
#include <stdint.h>
#define SM3_DIGEST_SIZE 32 /* hLen = 32 字节 */
/* 依赖外部提供的 HMAC-SM3 原语:
* sm3_hmac_init(ctx, key, keylen)
* sm3_hmac_update(ctx, data, len)
* sm3_hmac_finish(ctx, out) // 输出 32 字节
* memxor(dst, src, len) // dst ^= src
*/
int pbkdf2_hmac_sm3(const uint8_t *pass, size_t passlen,
const uint8_t *salt, size_t saltlen,
uint32_t count, size_t outlen, uint8_t *out)
{
SM3_HMAC_CTX ctx, tmpl;
uint8_t U[SM3_DIGEST_SIZE]; /* U_j 当前值 */
uint8_t T[SM3_DIGEST_SIZE]; /* T_i 累加(异或) */
uint8_t counter_be[4];
uint32_t block_idx = 1;
if (!salt || saltlen < 8) return -1; /* 盐值 ≥ 8 字节 */
if (count < 1024) return -1; /* 迭代 ≥ 1024 */
/* 预初始化 HMAC 密钥(口令),后续每块复用模板 */
sm3_hmac_init(&tmpl, pass, passlen);
while (outlen > 0) {
/* 4 字节大端块索引 */
counter_be[0] = (uint8_t)(block_idx >> 24);
counter_be[1] = (uint8_t)(block_idx >> 16);
counter_be[2] = (uint8_t)(block_idx >> 8);
counter_be[3] = (uint8_t)(block_idx);
block_idx++;
/* U_1 = HMAC-SM3(P, S || INT(i)) */
ctx = tmpl;
sm3_hmac_update(&ctx, salt, saltlen);
sm3_hmac_update(&ctx, counter_be, 4);
sm3_hmac_finish(&ctx, U);
memcpy(T, U, SM3_DIGEST_SIZE); /* T = U_1 */
/* U_2 .. U_c,异或累加进 T */
for (uint32_t j = 1; j < count; j++) {
ctx = tmpl;
sm3_hmac_update(&ctx, U, SM3_DIGEST_SIZE);
sm3_hmac_finish(&ctx, U);
memxor(T, U, SM3_DIGEST_SIZE);
}
/* 拷贝本块输出,最后一块可能不足 32 字节 */
size_t n = (outlen < SM3_DIGEST_SIZE) ? outlen : SM3_DIGEST_SIZE;
memcpy(out, T, n);
out += n;
outlen -= n;
}
/* 清零中间敏感数据 */
memset(U, 0, sizeof(U));
memset(T, 0, sizeof(T));
return 0;
}
实现要点:
- 块索引
INT(i)从 1 开始(不是 0),按 4 字节大端编码。- 每次迭代都要用原始口令 P 作为 HMAC 密钥(不能把上一次 HMAC 结果当密钥),改变的只有「消息」部分。
- 中间结果
U、T用后清零,避免残留在栈/堆中。
6. 测试向量
向量 1(GM/T 0091 附录,短输出,单块截取)
P = "password" (8 字节)
S = "salt" (4 字节,演示用)
c = 1
dkLen = 20
DK = 4612f922a1fdcefaf4312fc6f8f3322b489cbf24
向量 2(GmSSL 验证,c=10000,恰好一个完整块)
P = "password" (8 字节)
S = "salt" (4 字节)
c = 10000
dkLen = 32
DK = 738c8c432372d98a73350bc252209e4cf2acdde7cc816730b9812bdfd55c1265
说明:上述测试向量的盐值仅为 4 字节,属算法正确性验证用途;生产环境盐值必须 ≥ 8 字节随机值。
7. 流程图
┌───────────────┐
│ 输入 P,S,c,dkLen │
└───────┬───────┘
│ 校验:S≥8B? c≥1024? dkLen≤(2³²−1)×32?
▼
┌───────────────┐ 否→报错停止
│ 通过校验? │
└───────┬───────┘
│ 是
▼
┌───────────────────────┐
│ l = ceil(dkLen/32) │ 分块数
└───────────┬───────────┘
▼
┌─────────────────────────────┐
│ for i = 1 .. l: │
│ U₁ = HMAC-SM3(P, S‖INT(i)) │
│ T = U₁ │
│ for j = 2 .. c: │
│ Uⱼ = HMAC-SM3(P, Uⱼ₋₁) │
│ T = T ⊕ Uⱼ │
│ T_i = T │
└─────────────┬───────────────┘
▼
┌──────────────────────┐
│ DK = T₁‖T₂‖…‖T_l 取前 dkLen │
└───────────┬──────────┘
▼
┌──────────┐
│ 输出 DK │
└──────────┘
8. 安全与合规要点
- 盐值:每次派生使用独立、随机、≥ 8 字节的盐值;不同操作(加密密钥 vs MAC 密钥)的盐值空间必须分离,防止密钥复用。
- 迭代次数:下限 1024;常规应用建议 ≥ 10,000,高安全 / 特别重要密钥推荐 10,000,000。迭代越高抗暴力破解越强,但派生耗时线性增长。
- 派生长度:SM4 加密密钥取 16 字节(128 位);HMAC-SM3 密钥取 32 字节(256 位)。可从一个口令通过调整盐值/长度派生出多个独立密钥。
- 有效熵上限:即使派生密钥很长,其有效搜索空间最多 256 位(受 SM3 输出长度约束)。
- 不可互通:PBKDF2-HMAC-SM3 与 PBKDF2-HMAC-SHA256 输出不兼容,跨系统需显式标记算法标识(
id-hmacWithSM3,OID 见附录 A.2)。 - 口令与盐值独立性:基于口令的密钥派生函数与基于口令的消息鉴别码所用的口令/盐值必须相互独立,不可混用。
参考
- GM/T 0091-2020《基于口令的密钥派生规范》第 6 章、附录 A.2 / A.3
- 引用标准:GB/T 32905-2016(SM3)、GB/T 32907-2016(SM4)、GB/T 15852.2(消息鉴别码)
- GmSSL 开源实现:
src/sm3_pbkdf2.c
评论区