- A
- 哈希值
- B
- 哈希值
| 哈希函数 | 位数 | 哈希值 (A) | 状态 |
|---|
雪崩测试
生日攻击
哈希函数实验室
哈希函数能把任何文本,从一个字母到一整本书,变成一个固定长度的简短指纹。只要改动一个字符,好的哈希函数就会给出完全不同的指纹;然而没有人能把它反推回去,也没有人能找到指纹相同的两段文本。输入两条只差一个字符的消息,逐位比较它们的哈希值;看看同一段文本在从 SHA-256 到玩具校验和的六种哈希函数下的结果;在一千次改动中测量雪崩效应;还可以在缩短的哈希值上亲手找到一次碰撞。 输入消息 A 并选择一个哈希函数。消息 B 一开始是把 A 改动一个字符后的结果:比较两个哈希值,每个翻转的位都会在网格中标出。按“改动一个字符”可再做一次小改动,也可以自己在 B 中输入。表格列出 A 在每个哈希函数下的结果,点击某一行即可使用该函数。按“运行测试”可把输入的一个位翻转一千次,看看哈希值有多少位随之改变;按“寻找碰撞”可看看两条消息多快就会在哈希值的前几位上相同。
它是如何运作的
- 输入消息 A 并选择一个哈希函数。消息 B 是把 A 改动一个字符后的结果;两者的哈希值会显示出来,每个改变的数字和每个翻转的位都会被标出。
- 按“改动一个字符”再做一次小改动,或自己编辑 B;点击表格中的某一行,即可在 SHA-256、SHA-512、SHA-1、MD5、CRC-32 和玩具字节和之间切换。
- 按“运行测试”测量雪崩效应,按“寻找碰撞”观看针对哈希值前 8 到 32 位的生日攻击。
好的哈希函数要满足什么
密码学哈希函数必须计算迅速,而且同样的输入每次都给出同样的哈希值。除此之外,它必须是单向的:从哈希值无法推算出输入,只能靠猜。它必须抗碰撞:没有人能找到哈希值相同的两个输入。它还必须表现出雪崩效应:输入改变一位,哈希值的每一位都有一半的概率翻转,因此微小的改动会产生一个看似毫不相干的哈希值。对于 SHA-256,改动一句话的最后一个字母,通常会翻转 256 位中的大约 128 位。
生日悖论为什么重要
在一个 23 人的房间里,有两人生日相同的概率超过一半,尽管一年有 365 天。哈希值也是如此。k 位的哈希值有 2ᵏ 种可能的值,但两条随机消息只需大约 √(2ᵏ) 次尝试,也就是其平方根,就会出现相同的哈希值。32 位的哈希值大约在 8 万条消息后就会被攻破,在这里只需不到一秒。正因如此,哈希值的位数必须是它应提供的安全强度的两倍:SHA-256 提供 128 位的抗碰撞保护,而只有 128 位且设计上存在缺陷的 MD5 已被攻破。
常见问题
为什么一个字符就能改变整个哈希值?
因为哈希函数会把每个输入位反复多次地混入每个输出位。SHA-256 对其内部状态进行 64 轮移位、加法和逻辑运算;几轮之后,一个输入位的变化就已扩散到整个状态。结果看起来是随机的:平均有一半的哈希值位翻转,而且无法预测是哪些位。应用中的玩具字节和没有这种混合,所以改动一个字母只会改变它的一两位。
哈希可以被反推吗?
不能。哈希值的长度固定,所以每个哈希值都对应着无数个输入,而好的哈希函数不会透露用的是哪一个。唯一的回头路是猜测输入并比较哈希值。这对短的或常见的输入有效,所以密码要用 bcrypt 或 Argon2 这类加盐的慢速密码哈希来存储,而不是直接用 SHA-256。
为什么说 MD5 和 SHA-1 已被攻破?
因为研究人员找到了比生日攻击快得多的制造碰撞的方法,即让两个不同的输入得到相同的哈希值。MD5 的碰撞于 2004 年被展示出来,如今在笔记本电脑上几秒钟就能做到;SHA-1 方面,Google 和 CWI Amsterdam 于 2017 年公布了两个哈希值相同的不同 PDF 文件。两者都不应再用于签名或证书。SHA-256 和 SHA-512 目前没有已知的此类弱点。
校验和与密码学哈希有什么区别?
CRC-32 这样的校验和是为发现意外错误而设计的,比如下载过程中或磁盘上翻转的一个位,它在这方面做得非常好。但它很容易反向计算,所以任何人都可以修改文件,再加以调整使校验和保持不变。密码学哈希则还要能抵御蓄意的攻击者。
我的文本会被发送到任何地方吗?
不会。每个哈希值都由应用自身的代码在你的浏览器中计算,你的消息保存在此浏览器的本地存储中。
准备好尝试了吗?
在浏览器中打开 PictorX — 无需安装,无需信用卡即可启动。
前往编辑器