C语言一步一步实现sha256

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}$取余。

• $W_t$ ： 这一组的报文总共长度512bit，分成16个32bit Word ，从$W[0]\to W[15]$，后续的$W[16]\to W[63]$，由下式递推给出。

$$W_t=\sigma 1(W_{t-2})+W_{t-7}+\sigma 0(W_{t-15})+W_{t-16}$$

• $K_t$ 为64个32bit 常量，将与$Ch\sigma 0\sigma 1Ma\sum 0\sum 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 )