应用密码学 3 分组密码.pptVIP

3.4 SM4商用密码算法 SM4算法是由国家密码管理局于2006年1月公布的用于无线局域网产品的分组对称密码算法，是我国官方公布的第一个商用密码算法，于2012年3月21日成为被批准的六项商码行业标准之一。 * * SM4算法特点 分组 该算法的分组长度为128比特，密钥长度为128比特 对合性 加密算法和解密算法相同，算法相对简单 可逆性 这个式子说明SM4算法是可逆的 算法安全 计算过程中增加非线性变换，大大提高其算法的安全性 ①分组密码： 数据分组长度=128位、密钥长度=128位 数据处理单位：字节（ 8位），字（32位）） ②密码算法结构： 基本轮函数加迭代 解密算法与加密算法相同 3.4 SM4商用密码算法 * * SM4 密码概况 密码算法结构： 我国商用密码SM4 基本轮函数 128位明文 128位密文 密钥 扩展 128位密钥 迭代控制 * * 我国商用密码SM4 * * 8位输入 8位输出 S盒 （置换） * * S盒中数据为16进制数 SM4 密码算法 * * ☆S盒的置换规则： 以输入的前半字节为行号，后半字节为列号，行列交叉点处的数据即为输出。 举例：设输入为“ef ”，则行号为e，列号为f ，于是S 盒的输出值为表中第e 行和第f 列交叉点的值， Sbox(‘ef’)= ‘84’。 ②非线性字变换?：32位字的非线性变换 ▼4个S盒并行置换； ▼设输入字A=(a0,a1,a2,a3),输出字B=(b0,b1,b2,b3), B= ?(A)=(S_box(a0), S_box(a1), S_box(a2), S_box(a3))  SM4 密码算法 * * ②非线性变换?：32位字的非线性变换 输入字A 非线性 变换? 输出字B 8位输入a0 8位输出b0 S盒 （置换） 8位输入a1 8位输出b1 S盒 （置换） 8位输入a2 8位输出b2 S盒 （置换） 8位输入a3 8位输出b3 S盒 （置换）  SM4 密码算法 * * ③字线性部件L变换： ☆ 32位输入、32位输出。 ☆设输入位B，输出位C，表为： C=L（B） ☆运算规则： C=L（B） =B⊕(B2)⊕(B10)⊕(B18) ⊕(B24) ④字合成变换T： ☆由非线性变换τ 和线性变换L 复合而成； ☆ T(X)=L(τ(X))。先S盒变换，再L变换。 * * 3、轮函数F： ☆输入数据：（X0，X1，X2，X3），128位，四个32位字。 ☆输入轮密钥：rk ，32位字。 ☆输出数据：32位字。 ☆轮函数F ： F（X0，X1，X2，X3，rk） = X0 ⊕T（ X1⊕ X2⊕ X3⊕rk) * * 3、轮函数F： 2 10 18 24 X0 X1 X2 X3 rk S S S S S S S S S S S S S S S S S S S S 输出 SM4 密码算法 * * 4、密钥扩展算法： 输入加密密钥：MK=（MK0，MK1，MK2，MK3） 输出轮密钥：rki ，i=0，1…,30，31 中间数据：Ki，i=0，1…,34，35 密钥扩展算法： ① (K0,K1,K2,K3)=(MK0⊕FK0,MK1⊕FK1,MK2⊕FK2,MK3⊕FK3) ② For i=0，1…,30，31 Do iki= Ki+4= Ki⊕T’(Ki+1 ⊕Ki+2 ⊕ Ki+3 ⊕ CKi) 说明：T’ 变换与