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

行动起来,活在当下

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

目 录CONTENT

文章目录

GM/T 0091-2020 PBKDF2-HMAC-SM3 实现流程

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

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. 安全与合规要点

  1. 盐值:每次派生使用独立、随机、≥ 8 字节的盐值;不同操作(加密密钥 vs MAC 密钥)的盐值空间必须分离,防止密钥复用。
  2. 迭代次数:下限 1024;常规应用建议 ≥ 10,000,高安全 / 特别重要密钥推荐 10,000,000。迭代越高抗暴力破解越强,但派生耗时线性增长。
  3. 派生长度:SM4 加密密钥取 16 字节(128 位);HMAC-SM3 密钥取 32 字节(256 位)。可从一个口令通过调整盐值/长度派生出多个独立密钥。
  4. 有效熵上限:即使派生密钥很长,其有效搜索空间最多 256 位(受 SM3 输出长度约束)。
  5. 不可互通:PBKDF2-HMAC-SM3 与 PBKDF2-HMAC-SHA256 输出不兼容,跨系统需显式标记算法标识(id-hmacWithSM3,OID 见附录 A.2)。
  6. 口令与盐值独立性:基于口令的密钥派生函数与基于口令的消息鉴别码所用的口令/盐值必须相互独立,不可混用。

参考

  • 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
0
GM

评论区