当前位置：首页 > news >正文

手把手教你用C语言实现SM4算法：从原理到代码，只用stdio.h就能搞定

news 2026/6/8 16:09:30

从零实现SM4算法：仅用C语言标准库的密码学实战指南

密码学算法实现一直是开发者进阶路上的重要里程碑。今天我们将抛开复杂的第三方库，仅用C语言的stdio.h标准库，从底层原理开始，完整实现国密标准SM4分组密码算法。这种"裸实现"方式不仅能加深对算法本质的理解，更能培养底层编程能力。

1. SM4算法核心原理拆解

SM4作为我国商用密码标准，采用128位分组长度和密钥长度。其核心结构包含三个关键设计：

轮函数结构采用32轮非线性迭代，每轮处理流程如下：

F(X0,X1,X2,X3,RK) = X0 ⊕ T(X1 ⊕ X2 ⊕ X3 ⊕ RK)

其中T变换由非线性τ变换和线性L变换复合而成，形成算法的混淆-扩散核心。

S盒设计采用8位输入输出的非线性置换表。在实现时我们需要特别注意：

字节序处理（大端/小端）
查表效率优化
与后续线性变换的衔接

密钥扩展算法将128位初始密钥扩展为32个轮密钥。关键步骤包括：

初始密钥与系统参数FK异或
采用T'变换生成轮密钥
轮密钥逆序用于解密

提示：SM4的加解密流程完全对称，仅轮密钥使用顺序相反，这种对合特性大幅简化了实现难度。

2. 基础构件实现

2.1 S盒查表实现

我们将256个元素的S盒定义为静态常量数组：

static const uint8_t SBOX[256] = { 0xd6,0x90,0xe9,0xfe,0xcc,0xe1,0x3d,0xb7, // ...完整S盒数据 0xd5,0xcb,0x39,0x48 };

实现32位字的S盒变换需要拆解处理每个字节：

uint32_t sbox_transform(uint32_t word) { uint8_t bytes[4]; bytes[0] = (word >> 24) & 0xFF; bytes[1] = (word >> 16) & 0xFF; bytes[2] = (word >> 8) & 0xFF; bytes[3] = word & 0xFF; return (SBOX[bytes[0]] << 24) | (SBOX[bytes[1]] << 16) | (SBOX[bytes[2]] << 8) | SBOX[bytes[3]]; }

2.2 循环移位操作

SM4需要实现32位字的循环左移，关键点在于处理溢出位：

uint32_t rotate_left(uint32_t x, int n) { return (x << n) | (x >> (32 - n)); }

2.3 线性变换L和L'

加密过程的L变换与密钥扩展的L'变换实现如下：

uint32_t linear_transform_L(uint32_t x) { return x ^ rotate_left(x, 2) ^ rotate_left(x, 10) ^ rotate_left(x, 18) ^ rotate_left(x, 24); } uint32_t linear_transform_L_prime(uint32_t x) { return x ^ rotate_left(x, 13) ^ rotate_left(x, 23); }

3. 密钥扩展实现

密钥扩展是SM4算法的关键前置步骤，我们需要实现：

系统参数初始化

static const uint32_t FK[4] = { 0xA3B1BAC6, 0x56AA3350, 0x677D9197, 0xB27022DC }; static const uint32_t CK[32] = { 0x00070E15, 0x1C232A31, /* ... */ 0x646B7279 };

轮密钥生成核心逻辑

void generate_round_keys(uint32_t mk[4], uint32_t rk[32]) { uint32_t k[36]; // 初始变换 for (int i = 0; i < 4; i++) { k[i] = mk[i] ^ FK[i]; } // 迭代生成 for (int i = 0; i < 32; i++) { uint32_t tmp = k[i+1] ^ k[i+2] ^ k[i+3] ^ CK[i]; tmp = sbox_transform(tmp); tmp = linear_transform_L_prime(tmp); k[i+4] = k[i] ^ tmp; rk[i] = k[i+4]; } }

4. 加解密主流程实现

4.1 加密过程

32轮迭代加密的核心实现：

void sm4_encrypt(uint32_t plaintext[4], uint32_t round_keys[32], uint32_t ciphertext[4]) { uint32_t x[36]; // 初始分组 for (int i = 0; i < 4; i++) { x[i] = plaintext[i]; } // 轮函数迭代 for (int round = 0; round < 32; round++) { uint32_t tmp = x[round+1] ^ x[round+2] ^ x[round+3] ^ round_keys[round]; tmp = sbox_transform(tmp); tmp = linear_transform_L(tmp); x[round+4] = x[round] ^ tmp; } // 反序输出 ciphertext[0] = x[35]; ciphertext[1] = x[34]; ciphertext[2] = x[33]; ciphertext[3] = x[32]; }

4.2 解密过程

解密只需反转轮密钥顺序：

void sm4_decrypt(uint32_t ciphertext[4], uint32_t round_keys[32], uint32_t plaintext[4]) { uint32_t reversed_keys[32]; // 逆序轮密钥 for (int i = 0; i < 32; i++) { reversed_keys[i] = round_keys[31 - i]; } // 使用加密函数 sm4_encrypt(ciphertext, reversed_keys, plaintext); }

5. 测试验证与调试技巧

5.1 标准测试向量验证

使用官方测试数据验证实现正确性：

void test_vectors() { uint32_t plain[4] = { 0x01234567, 0x89ABCDEF, 0xFEDCBA98, 0x76543210 }; uint32_t key[4] = { 0x01234567, 0x89ABCDEF, 0xFEDCBA98, 0x76543210 }; uint32_t expected_cipher[4] = { 0x681EDF34, 0xD206965E, 0x86B3E94F, 0x536E4246 }; uint32_t rk[32], cipher[4]; generate_round_keys(key, rk); sm4_encrypt(plain, rk, cipher); // 验证密文 for (int i = 0; i < 4; i++) { assert(cipher[i] == expected_cipher[i]); } // 验证解密 uint32_t decrypted[4]; sm4_decrypt(cipher, rk, decrypted); for (int i = 0; i < 4; i++) { assert(decrypted[i] == plain[i]); } }