脱敏规则-sm3密码杂凑算法.docxVIP

SM3密码杂凑算法SM3CryptographicHashAlgorithm

I

目次

1范围 1

2术语和定义 1

3符号 1

4常数与函数 2

4.1初始值 2

4.2常量 2

4.3布尔函数 2

4.4置换函数 2

5算法描述 2

5.1概述 2

5.2填充 2

5.3迭代压缩 3

5.3.1迭代过程 3

5.3.2消息扩展 3

5.3.3压缩函数 3

5.4杂凑值 4

附录A(资料性附录)运算示例 5

A.1示例1 5

A.1示例2 7

SM3密码杂凑算法

1范围

本文本规定了SM3密码杂凑算法的计算方法和计算步骤，并给出了运算示例。

本文本适用于商用密码应用中的数字签名和验证、消息认证码的生成与验证以及随机数的生成，可满足多种密码应用的安全需求。同时，本文本还可为安全产品生产商提供产品和技术的标准定位以及标准化的参考，提高安全产品的可信性与互操作性。

2术语和定义

1.1

比特串bitstring

由0和1组成的二进制数字序列。

1.2

大端big-endian

数据在内存中的一种表示格式，规定左边为高有效位，右边为低有效位。数的高阶字节放在存储器的低地址，数的低阶字节放在存储器的高地址。

1.3

消息message

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

1.4

杂凑值hashvalue

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

1.5

字word

长度为32的比特串。

3符号

下列符号适用于本文本。

ABCDEFGH:8个字寄存器或它们的值的串联

B(i):第i个消息分组

CF:压缩函数

FFj:布尔函数，随j的变化取不同的表达式

GG;:布尔函数，随j的变化取不同的表达式

IV:初始值，用于确定压缩函数寄存器的初态

P?:压缩函数中的置换函数

P?:消息扩展中的置换函数

T;:常量，随j的变化取不同的值

m:消息

m:填充后的消息

mod:模运算

A:32比特与运算

V:32比特或运算

2

:32比特异或运算

一：32比特非运算

+:mod232算术加运算

k:循环左移k比特运算

←:左向赋值运算符

4常数与函数

4.1初始值

IV=7380166f4914b2b9172442d7da8a0600a96f30bc163138aae38dee4db0fb0e4e

4.2常量

4.3布尔函数

式中X,Y,Z为字。

4.4置换函数

P?(X)=X田(X9)P(X)=X④(X15)

式中X为字。

田(X17)

田(X23)

5算法描述

5.1概述

对长度为l(1264)比特的消息m,SM3杂凑算法经过填充和迭代压缩，生成杂凑值，杂凑值长度

为256比特。

5.2填充

假设消息m的长度为1比特。首先将比特“1”添加到消息的末尾，再添加k个“0”,k是满足l+1+k=448mod512的最小的非负整数。然后再添加一个64位比特串，该比特串是长度I的二进制表示。填充后的消息m的比特长度为512的倍数。

例如：对消息011000010110001001100011,其长度l=24,经填充得到比特串：

423比特64比特

011000010110001001100011100.00.0110C

1的二进制表示

3

5.3迭代压缩

5.3.1迭代过程

将填充后的消息m按512比特进行分组：m1=B(0)B(1)…B(n-1)

其中n=(l+k+65)/512。

对m按下列方式迭代：

FORi=0TOn-1

V(i+1)=CF(V(),B(4))

ENDFOR

其中CF是压缩函数，V(0)为256比特初始值IV,B(i)为填充后的消息分组，迭代压缩的结果为V(n)。

5.3.2消息扩展

将消息分组B()按以下方法扩展生成132个字Wo,Wi,…,Wor,W,WI,…,W6a,用于压缩函

数CF:

a)将消息分组B(4)划分为16个字Wo,Wi,…,W15o

b)FORj=16TO67

W;←P(Wj-16田W;-g田(W;-315))④(W;-137)