SHA-2
又称安全散列算法2(Secure Hash Algorithm 2),是一种密码散列函数算法标准,其输出长度可取224位、256位、384位、512位,分别对应SHA-224、SHA-256、SHA-384、SHA-512。它含包含另外两个算法:SHA-512/224、SHA-512/256。
下面我们主要讨论SHA-256算法
具体步骤:
SHA-256算法的输入是最大长度小于2^64位的消息,输出是256位的消息摘要,输入消息以512位的分组为单位进行处理。
1.消息充填
添加一个“1”或者N个“0”使其长度模512与448同余。在消息后附加64位的长度块,其值为充填前消息的长度。从而产生长度为512整数倍的消息分组,充填后消息的长度最多为2^64位。
2.初始化链接变量
链接变量的中间结果和最终结果存储于256位的缓冲区中,缓冲区用8个32位的寄存器可用A-H,h0-h7表示,输出仍然放在缓冲区以代替旧的8个寄存器。首先要对链接变量进行初始化:
h0 := 0x6a09e667
h1 := 0xbb67ae85
h2 := 0x3c6ef372
h3 := 0xa54ff53a
h4 := 0x510e527f
h5 := 0x9b05688c
h6 := 0x1f83d9ab
h7 := 0x5be0cd19
初始变量是取自前8个素数(2、3、5、7、11、13、17、19)的平方根的小数部分其二进制表示的前32位。