国密学习笔记 杂凑算法

杂凑算法又称密码散列、哈希算法、摘要算法。杂凑算法对任意长的输入计算得到固定长度输出的消息摘要或杂凑值，输出长度与算法有关。常见的国密算法有SM3、HMAC。SM3是我国采用的一种杂凑密码算法，由国家密码管理局于2010年12月17日发布。相关标准：GM/T 0004-2012 《SM3密码杂凑算法》。

在商用密码体系中，SM3主要用于数字签名及验证、消息认证码生成及验证、随机数生成等，其算法公开。据国家密码管理局表示，其安全性及效率与SHA-256相当。SM3采用M-D结构，经过填充、扩展、迭代压缩后，生成长度为256bit的杂凑值。填充分组长度512的整数倍，将填充完的输入消息分为n个长度为512的组，进行n次迭代压缩，最后输出长度为256bit的杂凑值。

杂凑算法特点：

杂凑过程可以表示为：
h=H（M）
注意，该过程中不含密钥！单独使用杂凑算法并不能保证数据的完整性，因为在传输信道不安全的情况下，攻击者可以将消息和杂凑值一同篡改。因此，杂凑算法常常与密钥一同使用，生成的杂凑值被称为MAC，这样的杂凑算法就是HMAC。此外，杂凑算法与公钥密码算法一同使用来产生数字签名。验证时，原文、签名和公钥必须都相对应才能验证完整性。

HMAC算法流程介绍：https://blog.csdn.net/zntsbkhhh/article/details/111035134