保障安全的散列算法 - SHA256-Toy模板网

这篇具有很好参考价值的文章主要介绍了保障安全的散列算法 - SHA256。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

引言

SHA-256是由美国国家安全局(NSA)开发的SHA-2密码哈希函数之一，用于数字签名和区块链。在计算机科学和信息安全领域，SHA-256 (安全哈希算法 256位) 是广受欢迎且常被使用的密码学散列函数。SHA-256 产生一个唯一、定长的256位 (32字节)散列值，不仅可以用于密码学中信息的安全存储，还常常作为数据完整性校验的工具。

内部工作原理

SHA-256 通过一系列计算复杂的数学操作来创建信息的哈希。这些操作包括位运算、模数运算和逻辑函数。SHA-256 的工作过程分为以下主要步骤：

填充位：首先，信息长度会被扩充至位数为 512 的倍数，这样可以保证信息可以被512位的块进行处理。
创建信息摘要：对每一个512位的数据块，SHA-256 会进行64轮的运算，使用了一系列复杂的数学函数和常数。这些函数包括按位运算、异或、位移等。
取得最后的散列值：将计算得到的所有的中间散列值进行逐位的异或运算，输出最后的散列结果。

SHA-256 对于相同输入总是产生相同的输出，任何对输入的微小修改都会引发输出结果的巨大变化，这就是所谓的"雪崩效应"。

保障安全的散列算法 - SHA256,安全,python,算法

加密示例

我们使用Python写一段通过 SHA-256 散列函数,实现一条消息的代码：

import hashlib

message = "Hello, World!"
hash_object = hashlib.sha256(message.encode())
hex_dig = hash_object.hexdigest()

print(hex_dig)

在上述代码中，首先导入 hashlib 模块，然后定义要哈希的消息。接下来，我们创建一个 SHA-256 哈希对象，并提供我们想要散列的信息。最后，我们将信息转化为16进制表示，以便更方便地存储和显示。

保障安全的散列算法 - SHA256,安全,python,算法

为什么”SHA-256 对于相同输入总是产生相同的输出“？

SHA-256 算法的关键在于它的确定性。如果你输入同样的信息，你将总是得到相同的结果。这是因为 SHA-256 是一种算法，也就是一组明确的计算步骤，这组步骤决定了如何将输入转化为输出。

这就像是一个烹饪食谱，如果你每次都使用确切相同的原料和相同的步骤，无论你做多少次，你得到的食物都应该是一样的。

当你将消息输入 SHA-256 算法时，该算法会执行一系列明确的数学操作来生成散列值。SHA-256 对每一个512位的数据块，会进行64轮明确的运算。这些运算包括位运算、逻辑函数、模数运算等。因为这些都是确定性的操作，所以对于同样的输入，它们总会得到完全相同的结果。

这就使得 SHA-256 具有一致性，对于相同的输入，它总会输出相同的哈希值，无论这个输入被运行多少次。这是密码学散列函数的一项重要特性。

Sha256 算法解释

读到这里，你是否还是不理解Sha256的工作原理呢？那么试着用图形语言去理解它！

多明戈·马丁（Domingo Martin）创作了一个网站叫“ Sha256算法解释”，这个网站很好地用图形语言展示了使用SHA-256生成哈希值的计算过程，SHA-256在SHA-2中特别使用。

保障安全的散列算法 - SHA256,安全,python,算法

在顶部的输入字段中输入您喜欢的字符串。这一次，我输入了csdn.net的URL。然后，将输入的 URL 转换为二进制数据。消息块由 32 位 x 16 行 = 512 位表示。

保障安全的散列算法 - SHA256,安全,python,算法

单击右上角的红色播放按钮，进入一个计算步骤。首先，基于由输入字符串的二进制文件组成的消息块，生成 32 位 x 64 行 = 2048 位的消息调度。

保障安全的散列算法 - SHA256,安全,python,算法

这个区块是SHA-256算法中用到的σ小写函数的表现形式。σ小写函数有σ0和σ1两种。对于SHA-256算法中的每一轮操作，σ0函数用于在第15轮到第64轮的计算中，σ1函数用于第16轮到第64轮的计算。σ函数是SHA-256算法的主要组成部分，也是SHA-256算法的核心部分之一，主要用于对数据进行位运算。

这里W8、W21、W7、W16、W23分别表示输入的消息数据块的第8个、第21个、第7个、第16个、第23个字（块），这些字都是32位的。

下面是位运算的详细解释：

右旋转：右旋转7位，右旋转18位和右移3位是对输入W8进行的操作，结果代表σ0的运算结果。右旋转的意思是将二进制序列向右移动指定的位数，并将移出的位数补到序列的左端。
右移：右移3位是将二进制序列直接向右移动3位，移出的位数丢弃，左端补0。
位异或：位异或操作是将两个位进行比较，如果两个位不同，则结果为1，否则结果为0。在这里，σ0和σ1函数的大部分工作就在这里，σ0函数对右旋转7位、右旋转18位和右移3位的结果进行位异或运算。

同样的，右旋转17位、右旋转19位和右移10位是对输入W21进行的操作，结果代表σ1的运算结果。

接着，W7、σ0、W16、σ1、W23五个32位的二进制数进行相加（位相加操作遵循二进制加法原理，考虑进位问题），结果作为计算W（i + 16）的一部分。这样就完成了SHA-256的一轮运算中的一部分。

保障安全的散列算法 - SHA256,安全,python,算法