国密算法Go语言实现（详解）(一) ——SM3(杂凑算法)

国密算法Go语言实现（详解）(一) ——SM3(杂凑算法)

---

原创代码：https://github.com/ZZMarquis/gm

引用时，请导入原创代码库。本文仅以注释方式详解代码逻辑，供学习研究使用。

对原创代码的修改内容

1. 修改了部分常量、变量、结构体属性的名称, 以便与GO语言标准包规范相统一
2. 加入中文注释，解释代码逻辑
3. 在SM3算法中，将常数BlockSize修改为“字节长度”而不是“字长”，与GO语言标准包相统一

注释者及联系邮箱

Paul Lee
paul_lee0919@163.com

出于兴趣和业务拓展的需要，开始对Hyperledger Fabric和GO语言进行系统的学习。目前的一个主要工作目标是对Fabric 2.1进行“国密改造”。

所幸之前已有诸位大牛完成了国密算法Go语言实现的源代码开发，借用开源代码即可，不必再重新发明轮子。只是出于律师的职业病，还是严格依据国密局公布的国家标准，对代码库一一进行核实验证。在验证代码的过程中，发现了大牛ZZMarquis开发的这个GM包，逻辑清晰、充分借用了go语言标准库的既有模块，而且可以看出，基于国密推荐的加密参数结合近世代数理论，已经对算法和代码进行了相当程度的效率优化。

将学习代码逻辑、核对国标验算过程的注释，连同源代码一并在此发布，希望对后来者能有些帮助。

const (
	// Size 代表SM3哈希摘要以“字节”为计量单位核算的长度。
	Size = 32
	// BlockSize 代表迭代压缩前，输入消息分组时，长度相等的分组数据块以“字节”为计量单位核算的长度。
	BlockSize = 64
)

以上为SM3算法的两个常数设置，出于与go语言标准库的一致性考虑，将原创代码的DigestLength改成了Size。

1. Size 代表SM3哈希摘要的字节长度
2. BlockSize 代表消息分组的字节长度

// gT 为SM3国密算法中的常量T(j)随下标j变化而进行左移j位运算（详见国标5.3.3获取中间变量SS1的算法）的计算结果数组，其中:
// (1) (0 <= j <= 15)时, T(j) = 0x79CC4519
// (2) (16 <= j <= 63)时, T(j) = 0x7A879D8A
// (3) 左移j位和左移(j mod 32)位的运算结果相同
// (4) 具体实现的算法见函数PrintT()
var gT = []uint32{
   
	0x79CC4519, 0xF3988A32, 0xE7311465, 0xCE6228CB, 0x9CC45197, 0x3988A32F, 0x7311465E, 0xE6228CBC,
	0xCC451979, 0x988A32F3, 0x311465E7, 0x6228CBCE, 0xC451979C, 0x88A32F39, 0x11465E73, 0x228CBCE6,
	0x9D8A7A87, 0x3B14F50F, 0x7629EA1E, 0xEC53D43C,