算法4_对称加密算法之SM4

算法4_国家密码学SM4(对称加密算法)

SM算法描述

SM4分组密码算法是一个迭代分组密码算法,由加解密算法和密钥扩展算法组成.

对称加密算法	明文输入(bit)	密文输出(bit)	初始密钥长度(bit)	回合密钥(bit)	迭代次数
SM4	128	128	128	128	32次迭代运算和1次反序变换
AES256	128	128	256	128	14次(Add Round Key,Sub Byte,Shift Rows,Mix Column)

上图摘自:吕述望,苏波展,王鹏,毛颖颖,霍利利.SM4分组密码算法综述[J].信息安全研究,2016,2(11):995-1007.

SM4算法加密过程:

基本过程:

​ SM4加密过程就是32次迭代运算和1次的反序变换
$$明文输入为(X_0,X_1,X_2,X_3)\in {(Z_2^{32})}^4{X}_i是明文输入且长度为4字节的连续字节组成$$

$$密文输出为(Y_0,Y_1,Y_2,Y_3)\in (Z_2^{32}{)}^4,回合密钥K_i\in (Z_2^{32})i=0,...,31$$

SM4的迭代运算

迭代的过程:
$$X_{i+4}=F(X_i,X_{i+1},X_{i+2},X_{i+3},K_i)=X_i⨁T(X_{i+1}⨁X_{i+2}⨁X_{i+3}⨁K_i)i=0,...,31$$
所以最后生成36个32位的迭代结果.

T的运算过程:
$$T:Z_2^{32}->Z_2^{32}的可逆变换,由非线性变换ｒ和线性变换L复合而成,即T(.)=L(ｒ(.))$$

$$1.ｒ((a_0,a_1,a_2,a_3))是类似于AES的查S表(SubByte)的过程$$

AES之Sub Byte
$$2.L(.):Z_2^{32}->Z_2^{32}假设输入B\in Z_2^{32}L(B)=B⨁(B<<<2)⨁(B<<<10)⨁(B<<<18)⨁(B<<<24)$$

$$其中<<<为循环左移$$

SM4的反序变换

$$(Y_0,Y_1,Y_2,Y_3)=R(X_{32},X_{33},X_{34},X_{35})=(X_{35},X_{34},X_{33},X_{32})$$

SM4的解密过程:

SM4的解密过程与加密过程是一致的但是回合密钥是反序的

$$回合密钥K_i^{{}^{\prime }}\in (Z_2^{32})i=31,...,0$$

密钥扩展算法

$$设加密密钥为MK=(M{K}_0,M{K}_1,M{K}_2,M{K}_3)\in {(Z_2^{32})}^4$$

$$回合密钥生成方法为:K_{i+4}=K_i⨁T(K_{i+1}⨁K_{i+2}⨁K_{i+3}⨁C{K}_i)i=0,...,31$$

$$起始的四个回合密钥值:K_j=M{K}_j⨁F{K}_{j}j=0,...,3$$

固定参数:

上图摘自:吕述望,苏波展,王鹏,毛颖颖,霍利利.SM4分组密码算法综述[J].信息安全研究,2016,2(11):995-1007.

总结

1. SM4和AES明文输入和密文输出都是128位
2. SM4的初始密钥是128位与AES的初始密钥为256位不相同
3. SM4的迭代次数32+1次反序变换,AES是14次迭代运算
4. SM4的回合密钥是32位,而AES的回合密钥是128位

参考文献:

[1]吕述望,苏波展,王鹏,毛颖颖,霍利利.SM4分组密码算法综述[J].信息安全研究,2016,2(11):995-1007.