SM3密码杂凑算法

一. 基本概念

SM3密码杂凑算法用于商用密码应用中的数字签名和验证、消息认证码的生成与验证以及随机数的生成，可满足多种密码应用的安全需求。

1.1 术语与定义

1.1.1 消息（message）

任意有限长度的比特串。本文文中的消息作为杂凑算法的输入数据。

1.1.2 杂凑值 （hash value）

杂凑算法作用于消息后输出的特定长度的比特串。本文文中的杂凑值长度为256比特。

1.1.3 字 （word）

长度为32的比特长度

1.1.4 初始值

IV =7380166f 4914b2b9 172442d7 da8a0600 a96f30bc 163138aa e38dee4d b0fb0e4e

1.1.5 常量

Tj =

1. 79cc4519 0 ≤ j ≤ 15
2. 7a879d8a 16 ≤ j ≤ 63

二. 算法描述

2.1 概述

对长度为l（l<2^64）比特的消息m，SM3杂凑算法经过填充和迭代压缩，生成杂凑值，杂凑值长度为256比特。

2.2 填充

假设消息m的长度为l比特。首先将比特“1”添加到消息的末尾，再添加k个“0”，是满足 l+1+k ≡4