SHA系列算法开篇-SHA2-256

原创已于 2025-06-11 20:54:06 修改 · 620 阅读

9 ·

CC 4.0 BY-SA版权

文章标签：

#算法

于 2025-06-10 21:09:31 首次发布

密码学专栏收录该内容

13 篇文章

订阅专栏

SHA2-256算法

深入解析SHA-256算法：原理与实现

作为现代密码学的基石之一，SHA-256保护着我们的数字世界。本文将深入探讨这一算法的内部工作原理，揭示它如何将任意长度的输入转换为固定长度的"数字指纹"。

简介：SHA-2-256的背景及在密码学中的应用
基本概念：哈希函数的特点与安全性要求
SHA-2家族：SHA-224、SHA-256、SHA-384、SHA-512等

引言：为什么需要SHA-256？

在数字世界中，数据完整性至关重要。想象一下下载软件时如何验证它未被篡改，或者区块链如何确保交易记录不可更改。SHA-256作为SHA-2家族的核心成员，提供了这种安全保证：
固定输出：无论输入大小，始终输出256位（32字节）哈希值
雪崩效应：微小输入变化导致输出完全不同
不可逆性：无法从哈希值反推原始输入
抗碰撞：难以找到两个不同输入产生相同哈希值
SHA算法实现处理流程分为三个阶段：
预处理：填充消息并添加长度
消息分块：分割为512位块
迭代压缩：对每个块应用压缩函数

核心组件详解

1. 预处理（填充）

SHA-256要求输入长度必须是512位的倍数。填充规则如下：

添加比特"1"到消息末尾

添加k个"0"（k为最小非负整数）

最后添加64位消息长度（比特数）

填充公式：
原始消息长度 = L比特
填充后长度应满足: (L + 1 + k + 64) ≡ 0 mod 512

2. 初始化哈希值

使用8个32位常量初始化哈希值，这些值来自前8个质数的平方根小数部分：

h0 = 0x6a09e667
h1 = 0xbb67ae85
h2 = 0x3c6ef372
h3 = 0xa54ff53a
h4 = 0x510e527f
h5 = 0x9b05688c
h6 = 0x1f83d9ab
h7 = 0x5be0cd19

3. 轮常数K

64个32位常量来自前64个质数的立方根小数部分：

k[0] = 32'h428a2f98; k[1] = 32'h71374491; k[2] = 32'hb5c0fbcf; k[3] = 32'he9b5dba5;
k[4] = 32'h3956c25b; k[5] = 32'h59f111f1; k[6] = 32'h923f82a4; k[7] = 32'hab1c5ed5;
k[8] = 32'hd807aa98; k[9] = 32'h12835b01; k[10] = 32'h243185be; k[11] = 32'h550c7dc3;
k[12] = 32'h72be5d74; k[13] = 32'h80deb1fe; k[14] = 32'h9bdc06a7; k[15] = 32'hc19bf174;
k[16] = 32'he49b69c1; k[17] = 32'hefbe4786; k[18] = 32'h0fc19dc6; k[19] = 32'h240ca1cc;
k[20] = 32'h2de92c6f; k[21] = 32'h4a7484aa; k[22] = 32'h5cb0a9dc; k[23] = 32'h76f988da;
k[24] = 32'h983e5152; k[25] = 32'ha831c66d; k[26] = 32'hb00327c8; k[27] = 32'hbf597fc7;
k[28] = 32'hc6e00bf3; k[29] = 32'hd5a79147; k[30] = 32'h06ca6351; k[31] =32'h14292967;
k[32] = 32'h27b70a85; k[33] = 32'h2e1b2138; k[34] = 32'h4d2c6dfc; k[35] =32'h53380d13;
k[36] = 32'h650a7354; k[37] = 32'h766a0abb; k[38] = 32'h81c2c92e; k[39]=32'h92722c85;
k[40] = 32'ha2bfe8a1; k[41] = 32'ha81a664b; k[42] = 32'hc24b8b70; k[43] =32'hc76c51a3;
k[44] = 32'hd192e819; k[45] = 32'hd6990624; k[46] = 32'hf40e3585; k[47]=32'h106aa070;
k[48] = 32'h19a4c116; k[49] = 32'h1e376c08; k[50] = 32'h2748774c; k[51]=32'h34b0bcb5;
k[52] = 32'h391c0cb3; k[53] = 32'h4ed8aa4a; k[54] = 32'h5b9cca4f; k[55]=32'h682e6ff3;
k[56] = 32'h748f82ee; k[57] = 32'h78a5636f; k[58] = 32'h84c87814; k[59] =32'h8cc70208;
k[60] = 32'h90befffa; k[61] = 32'ha4506ceb; k[62] = 32'hbef9a3f7; k[63] = 32'hc67178f2;
]

4. 逻辑函数

SHA-256使用六种核心位操作函数：

def Ch(x, y, z):  # 选择函数
    return (x & y) ^ (~x & z)

def Maj(x, y, z):  # 多数函数
    return (x & y) ^ (x & z) ^ (y & z)

def Σ0(x):  # 循环移位组合
    return rotr(x, 2) ^ rotr(x, 13) ^ rotr(x, 22)

def Σ1(x):
    return rotr(x, 6) ^ rotr(x, 11) ^ rotr(x, 25)

def σ0(x):  # 消息调度使用
    return rotr(x, 7) ^ rotr(x, 18) ^ shr(x, 3)

def σ1(x):
    return rotr(x, 17) ^ rotr(x, 19) ^ shr(x, 10)

def rotr(x, n):  # 循环右移
    return (x >> n) | (x << (32 - n)) & 0xFFFFFFFF

def shr(x, n):  # 逻辑右移
    return x >> n

消息扩展

将16个32位字扩展为64个

W = [0] * 64
for i in range(16):
    W[i] = 从消息块中解析第i个字（大端序）

for i in range(16, 64):
    W[i] = σ1(W[i-2]) + W[i-7] + σ0(W[i-15]) + W[i-16]
    # 模2^32加法

2.初始化工作变量

将h0~h7赋值给a,b,c,d,e,f,g,h

a=h0;
b=h1;
c=h2;
d=h3;
e=h4;
f=h5;
g=h6;
h=h7;

3. 64轮循环

每轮循环进行操作如下：

for i in range(64):
    T1 = h + Σ1(e) + Ch(e, f, g) + K[i] + W[i]
    T2 = Σ0(a) + Maj(a, b, c)
    h = g
    g = f
    f = e
    e = (d + T1) & 0xFFFFFFFF
    d = c
    c = b
    b = a
    a = (T1 + T2) & 0xFFFFFFFF

更新哈希值，将初始的h0~h7与64轮循环后的a ~ h相加

h0 = (h0 + a) & 0xFFFFFFFF
h1 = (h1 + b) & 0xFFFFFFFF
h2 = (h2 + c) & 0xFFFFFFFF
h3 = (h3 + d) & 0xFFFFFFFF
h4 = (h4 + e) & 0xFFFFFFFF
h5 = (h5 + f) & 0xFFFFFFFF
h6 = (h6 + g) & 0xFFFFFFFF
h7 = (h7 + h) & 0xFFFFFFFF

得到消息摘要digest

digest =  h0 || h1 || h2 || h3 || h4 || h5 || h6 || h7

完整工作流程示例

假设输入消息"abc"：

1. 预处理：

原始消息: 01100001 01100010 01100011 (24位)
添加"1": 01100001 01100010 01100011 1
添加447个"0"使总长度 ≡ 448 mod 512
添加64位长度(24): 0…0011000

2. 处理唯一消息块：

初始化工作变量
扩展消息为64个字
执行64轮压缩
更新哈希值

3. 最终输出

ba7816bf 8f01cfea 414140de 5dae2223 b00361a3 96177a9c b410ff61 f20015ad

安全性与应用

尽管SHA-256至今仍被认为是安全的，但密码学家已经在研究更强大的替代品（如SHA-3）。当前主要应用包括：

区块链技术：比特币和许多加密货币的基础

TLS/SSL：保护网站通信安全

文件完整性验证：软件分发和系统更新

数字签名：确保文档真实性

密码存储：安全存储用户凭证（需加盐）

实现注意事项

大端序处理：所有数据按大端序（高位在前）处理

32位整数：所有运算在32位无符号整数上进行

模2^32加法：溢出时自动取模

常量优化：预计算轮常数提高性能

结论

SHA-256通过精心设计的位操作和轮函数，创建了强大的单向散列函数。其安全性和效率使其成为现代密码学的基石。理解其内部工作原理不仅有助于更好地应用该算法，也能让我们更深入地理解数字安全的基本原理。