SHA-256 是如何工作的?
How Does SHA-256 Work?
频道:learnmeabitcoin · 时长:22:59 · 发布:2020-05-12 · 播放:375311
简介
逐步动画解释 SHA-256 的工作原理,从填充和消息调度到压缩函数和最终哈希,并附有动画的源代码。
HN 为什么推荐
评论者称其清晰到足以据此实现算法,教师也在课程中使用它。
我发现这个视频解释得非常好,足以实现该算法 — HN, 2022
中文字幕节选
所以我很想知道SHA-256哈希函数是如何工作的,于是我创建了 这个小脚本,用来动画演示数据的哈希过程,这样我就能看到它是如何 工作的。所以这个脚本在这里只是对字符串ABC进行哈希,是的,正在后台 进行哈希。那么在这个视频中,我想做的是逐步 解释SHA-256哈希函数的工作原理,我将从 基础知识开始,然后逐步构建,最终达到这个 整体的哈希函数机制,然后我们就会理解SHA-256是如何工作的。所以 请耐心听我讲,我将从最基础的基础知识开始。首先, 哈希函数是做什么的?哈希函数就是接收一些数据,然后给你 一个独特的、更短的摘要或指纹。它所做的就是这些,它 打乱数据,给你一个更短的摘要。所以如果我对数据做一点 微小的改动,你会得到两个完全不同的结果。所以每一份 数据都有其独特的哈希摘要。你可以对字符串做这个, 也可以对文件做这个。所以我这里有这个文件,我说 hello there,保存它,然后我对这个文件计算SHA-256,结果就在这里。如果 我做一个小编辑,正确地编辑,让我们再做一次,我得到了一个 完全不同的结果,这很酷。所以这让我可以检查文件何时 发生了变化。但这种方式,这就是我们在比特币中使用哈希函数的方式, 而且你可以对某些数据进行哈希,我做一点微小的调整, 它就会产生一些截然不同的结果,这构成了挖矿的一部分。 同样重要的是,你无法真正控制这个哈希函数 的输出。它以你无法真正预测结果的方式打乱数据, 你所能做的就是哈希它,然后看看结果是什么。所以如果我想要这个 以,你知道,十个A开头,我做不到。我所能做的就是不断 尝试不同的数据片段,希望我能找到一个以 十个A开头的。所以这就是挖矿的基本原理。如果你曾经 对比特币感兴趣,矿工想要将交易区块添加到 区块链上,但他们需要工作才能做到这一点。所以他们所做的就是 从内存池中获取一些交易,内存池就像是网络上最新交易的 等待区。他们将这些交易组合成一个 区块,对于这个区块,他们会构建一个区块头,它基本上 总结了区块内的所有数据,就是这个区块头会被哈希。所以 这就是我们要放入哈希函数的数据。但这里没有 空间留给nonce,nonce是“使用一次的数字”的缩写。所以我要 做的是,我们将它与区块头的其余部分一起递增, 然后一遍又一遍地继续哈希,因为目标是我们要得到一个哈希 结果,它以一定数量的零开头,基本上总是低于某个值。 所以如果我取那个区块头,不断改变这个nonce,正如你 在这里看到的,又有很多不同的哈希结果。所以这就是矿工 在尝试挖一个区块,他们会尽可能快地做这件事, 试图得到一个哈希摘要或结果,它以目标中指定数量的零 开头。这可能需要相当长的时间才能完成。这个运行得 非常慢,但幸运的是,这是一个之前已经被挖过的区块,所以我知道 有效的nonce值是什么。所以如果我能再次运行它,但将nonce起始值 设得高一点,你会看到这里的这个nonce值纯粹随机地产生了一个
HN 上的讨论
我发现这个视频是一个很好的解释,足以实现该算法:[VIDEO] 代码:[LINK] 这个网站包含一个很好的可视化:[LINK] — 7373737373, 2022-03
哦,这太棒了。上学期我们教SHA-256时,链接了这个YouTube视频:[VIDEO]。下次我们可能会同时链接两者。用几种不同的方式可视化同一件事非常有帮助,而且我喜欢这个视频节奏快。这个可视化中缺少的几个细节是如何将消息填充为块大小的倍数,以及如何将块链接在一起形成更长的消息。在[LINK]的伪代码中,那就是“预处理(填充)”部分和紧随其后的“for each chunk”循环。我理解为什么你想省略这些,因为它们并不是真正有趣的部分,而且屏幕已经相当拥挤了。如果有人对自行实现感到好奇,可以看看这些项目笔记:[LINK]。某个时候我会清理一下以供公众使用,但现在请忽略关于成绩和作弊的部分 :) — oconnor663, 2022-02
这里是作者使用这段代码深入解释SHA-256工作原理的视频:[VIDEO] 我看了一半,但看起来做得非常好,谢谢! — 1_player, 2020-05
这看起来很棒,尽管需要相当长的时间来通读(并弄清楚哪些部分可能被有编程和位运算知识的人理解,哪些部分可以跳过,因为只有密码学家才能理解)。如果有人能制作一个更慢的视频,用这个剖析中的所有部分来解释,那就更棒了。编辑:似乎作者为此创建了一个视频——[VIDEO](感谢1_player在[LINK]的评论)顺便说一句,这里是(其他人制作的)解释AES加密的动画——[LINK](感谢harrigan在[LINK]的评论) — newscracker, 2020-05
相关视频
- Nardwuar 对决 N.E.R.D - 加长版 · NardwuarServiette · 9:53
- EEVblog 1547(第一部分)- 联系旅行者 2 号太空探测器 · EEVblog · 19:59
- 最近的恒星有多远? · Cody'sLab · 10:22
- 领导力实验室:有效写作的艺术 · UChicago Social Sciences · 1:21:51
- 为什么光在玻璃中更慢? - Sixty Symbols · Sixty Symbols · 16:30
- 向旅行者 2 号探测器发送信号(第二部分) · EEVdiscover · 13:00
- 为什么日本看起来是这样:分区 · Life Where I'm From · 14:34
- 身体在想什么:神经系统之外的生物电计算 - NeurIPS 2018 · The Artificial Intelligence Channel · 52:06
- 如何联系旅行者 2 号探测器(第一部分) · EEVdiscover · 20:15
- RustConf 2018 - 闭幕主题演讲 - 使用 Rust 进行游戏开发 by Catherine West · Rust Programming Language · 42:29
- CppCon 2017:Louis Brandy “Facebook 中奇异的重复出现的 C++ 错误” · CppCon · 52:01
- Ross的游戏地牢:杀出重围 · Accursed Farms · 39:52
- 370 航班的消失 · LEMMiNO · 24:54
- J B Rainsberger 集成测试是骗局 HD · Christopher Cabanne · 1:04:35
- 用 Zig 编写 Wayland 合成器 - Isaac Freund · Zig SHOWTIME · 42:19
- iOS 安全幕后 · Black Hat · 51:31