【密码学】四、SM4分组密码算法

1、概述

SM4分组密码算法是一种迭代分组密码算法，采用非平衡Feistel结构，分组长度为128bit，
①Z₂^e表示e-比特的向量集，Z₂³²中的元素称为字，Z₂⁸中的元素称为字节
②S盒为固定的8bit输入8bit输出的置换，记为Sbox()
③⊕表示2bit异或；<<<i表示32bit循环左移i位
④密钥及密钥参量
加密密钥长度位128bit，表示MK=(MK₀,MK₁,MK₂,MK₃)，分别是字。
轮密钥rk是由加密密钥生成。
FK是系统参数，CK是固定参数，用于密钥扩展算法。

1.1初始变量算法

反序变换为R(A0,A1,A2,A3)=(A3,A2,A1,A0)
算法的加密变换为：X_i+4=F(X_i,X_i+1,X_i+2,X_i+3,rk_i)=X_i⊕T(X_i+1i⊕X_i+2i⊕X_i+3i⊕rk_i)
(Y₀,Y₁,Y₂,Y₃)=R(X₃₂,X₃₃,X₃₄,X₃₅)=(X₃₅,X₃₄,X₃₃,X₃₂)
其中，F是轮函数，T是合成置换
加解密的结构相同，但是轮密钥的使用顺序不一样，加密的时候是0-31，解密的时候是31-0
加密流程图如下：