中国商用密码杂凑算法标准----SM3算法（数字签名）
作者：互联网
明天就要回家惹，阿姨生日，祝happy捏
走之前，再学点东西叭！！！！
上一篇叭了叭密码学的算法简历，其中信息摘要部分提到了SHA家族和MD5，今天跑了一趟SM3，就来看看SM3算法叭～～
国密算法是国家密码管理局制定并公布的一系列国产密码算法，包括SM1\2\3\4\7\9、ZUC祖冲之算法等等。
SM3概述
SM3算法是在SHA-256基础上改进的一种算法，消息分组的长度为512位，生成的摘要长度为256位，与SHA256安全性相当。
（和上一篇的SHA256很像咧）
算法流程
填充比特
在原始数据末尾进行填充，使数据长度= 448 （mod 512），规则为先补第一个比特为1，然后都补0
若长度刚好为448也必须填充，此时需要增加512位，即填充的位数[1，512]
附加长度信息
附加长度值就是将原始数据的长度信息（无符号整数64bit）附加到已经填充消息的后面。
前两个附加长度就构成了一个长度为512整数倍的消息结构。
初始化数据
初始值IV=7380166f 4914b2b9 172442d7 da8a0600 a96f30bc 163138aa e38dee4d b0fb0e4e
Tj = 79cc4519 0 ≤ j ≤ 15
7a879d8a 16 ≤ j ≤ 63
置换函数，x是消息字
P0(X) = X ⊕ (X ≪ 9) ⊕ (X ≪ 17)
P1(X) = X ⊕ (X ≪ 15) ⊕ (X ≪ 23)
8个字寄存器存储初始值ABCDEFGH
迭代过程
将消息m’分解成n个512-bit大小的块，m’=B0B1B2……Bn-1
令V0=IV=7380166f 4914b2b9 172442d7 da8a0600 a96f30bc 163138aa e38dee4d b0fb0e4e
Vi+1=CF（Vi，Bi），0 ≤ i ≤ n-1 ，CF为压缩函数
消息扩展（将上一步得到的每一个消息分组Bi扩展到132*32bit的信息w[0],w[1],w[2],……,w[67], w‘[0],w’[1],w‘[2],……,w’[63] ）
选择一个512bit的块Bi，将其分解为16个32bit的（big-endian）字，记为w[0],w[1],……,w[15]，作为扩展消息的前16个，在递推生成剩余的116个字。
当16 ≤ j ≤ 67时，Wj ← P1(Wj−16 ⊕ Wj−9 ⊕ (Wj−3 ≪ 15)) ⊕ (Wj−13 ≪ 7) ⊕ Wj−6
当 0 ≤ j ≤ 63时，W'j = Wj ⊕ Wj+4
压缩函数：每一次轮回64次，共n次
杂凑值
信息摘要y=ABCDEFGH=Vn
标签：16,数字签名,SM3,Wj,算法,长度,512 来源： https://www.cnblogs.com/0211ji/p/15799530.html