sha-1算法流程

sha-1算法

输入：任意长度的消息传

输出：固定长度160bit或40个16进制数

sha-1加密流程图

1：数据填充(b-bit)

sha-1是按照分块进行处理的，分块长度为512bit, 大多数情况下，数据的长度不会恰好满足是512的整数倍，因此需要进行padding到给定的长度

消息填充：消息串M的长度 mod 512 = R，考虑R（R为输入消息长度按512bit进行分组后，最后一组的b长度）：

R < 448，在最后一组的末尾填充1个“1”及若干个“0”，直到满足448b(b + paddingLength % 512 = 448)；再在这448位的基础上填充64位，这64位是M的原始长度的二进制表示

R >= 448，在最后一组的末尾填充1个“1”及若干个“0”，使最后一组位数达到512；再新增一组，添加448个“0”和64位M的原始长度的二进制表示。

2：5个初始化常量（也称初始化魔数）

h0 = 0x67452301

h1 = 0xEFCDAB89

h2 = 0x98BADCFE

h3 = 0x10325476

h4 = 0xC3D2E1F0

3：长度80的W数组生成

第一个512位分组进来后，以32位为一组，共16组，分别存储在W(0) ，……，W(15) （0≤ i ≤15）

后续：

'<<' 是循环左移符号,上图是循环左移1位

4：运算部分

运算部分对比加密流程图

上述操作执行80轮之后，产生的A、B、C、D、E即为第一个512位分组的输出

接着，下一组的512位分组进入，与第一组一样，先按照32位进行分组存储到W0 ，……，W15 中，后续操作与步骤3一样，只是第二组执行第一轮操作时，用到的A、B、C、D、E是第一轮512位分组的输出，而第一组512位分组第一轮用到的A、B、C、D、E是系统给定的数值。

重复执行步骤4，最后一组的512位分组经过80轮步骤3的操作后，最终产生的A、B、C、D、E即为消息M的hash值。

运算符含义