文章目录
sha256 算法一步一步实现
简介
sha256能够对任意长度的消息生成64个十六进制字符串。
hash运算流程
Step1
报文长度以bit计算,在报文末尾进行填充,使得报文长度对512取模以后的余数是448。
补充方法:先补第一个bit为1,然后都补0,直到长度满足对512取模后余数是448。
即使当前报文长度对512取模以后的余数是448,也要进行填充,第一个bit为1,后面全部补0,直到长度满足再次对512取模后余数是448。
最后在末尾添加一个该报文长度(未填充的报文长度)64bit的数,以bit为单位计算。这样填充后的报文长度将满足整除512。
example
加密字符串“abcd”,报文应是如下,以16进制为单位
0x61626364 0x80000000 0x00000000 0x00000000
0x00000000 0x00000000 0x00000000 0x00000000
0x00000000 0x00000000 0x00000000 0x00000000
0x00000000 0x00000000 0x00000000 0x00000020
Step2
将填充的报文长度以 512bit为一组,从第1组到最后一组。每一组都进行如下迭代:每一次迭代都需要一次hash的值。
hash的初始值:
Map函数计算如下:
-
田字格代表这几个数相加,若大于 2 32 2^{32} 232,则对 2 32 2^{32} 232取余。
-
W t W_t Wt : 这一组的报文总共长度512bit,分成16个32bit Word ,从 W [ 0 ] → W [ 15 ] W[0] \to W[15] W[0]→W[15],后续的 W [ 16 ] → W [ 63 ] W[16]\to W[63] W[16]→W[63],由下式递推给出。
W t = σ 1 ( W t − 2 ) + W t − 7 + σ 0 ( W t − 15 ) + W t − 16 W_t=\sigma1(W_{t-2})+W_{t-7}+\sigma0(W_{t-15})+W_{t-16} Wt=σ1(Wt−2)+Wt−7+σ0(Wt−15)+Wt−16
-
K t K_t Kt 为64个32bit 常量,将与 C h σ 0 σ 1 M a ∑ 0 ∑ 1 Ch \quad \sigma0 \quad \sigma1 \quad Ma \quad \sum0 \quad \sum1 Chσ0σ1Ma∑0∑1这些运算规则一起在下面用C语言介绍。
-
利用如图所示的方式,运算64次后及得到下一次的hash值。
C语言实现
变量名
typedef unsigned int u32;
typedef unsigned char u8;
typedef unsigned long long u64;
hash的初始值
#define H0 0x6a09e667
#define H1 0xbb67ae85
#define H2 0x3c6ef372
#define H3 0xa54ff53a
#define H4 0x510e527f
#define H5 0x9b05688c
#define H6 0x1f83d9ab
#define H7 0x5be0cd19
hash加密过程的常量
u32 Kt[64] = {
0x428a2f98, 0x71374491, 0xb5c0fbcf, 0xe9b5dba5,
0x3956c25b, 0x59f111f1, 0x923f82a4, 0xab1c5ed5,
0xd807aa98, 0x12835b01, 0x243185be, 0x550c7dc3,
0x72be5d74, 0x80deb1fe, 0x9bdc06a7, 0xc19bf174,
0xe49b69c1, 0xefbe4786, 0x0fc19dc6, 0x240ca1cc,
0x2de92c6f, 0x4a7484aa, 0x5cb0a9dc, 0x76f988da,
0x983e5152, 0xa831c66d, 0xb00327c8, 0xbf597fc7,
0xc6e00bf3, 0xd5a79147, 0x06ca6351, 0x14292967,
0x27b70a85, 0x2e1b2138, 0x4d2c6dfc, 0x53380d13,
0x650a7354, 0x766a0abb, 0x81c2c92e, 0x92722c85,
0xa2bfe8a1, 0xa81a664b, 0xc24b8b70, 0xc76c51a3,
0xd192e819, 0xd6990624, 0xf40e3585, 0x106aa070,
0x19a4c116, 0x1e376c08, 0x2748774c, 0x34b0bcb5,
0x391c0cb3, 0x4ed8aa4a, 0x5b9cca4f, 0x682e6ff3,
0x748f82ee, 0x78a5636f, 0x84c87814, 0x8cc70208,
0x90befffa, 0xa4506ceb, 0xbef9a3f7, 0xc67178f2 };
hash运算
C h ( x , y , z ) = ( x & y ) ⊕ ( x ˉ & z )