改变的位数
改变的十六进制位数
哈希值长度
A 的大小
A
哈希值
B
哈希值
已翻转 两者均为 1 两者均为 0
哈希函数 位数 哈希值 (A) 状态

雪崩测试

生日攻击

    哈希值格式

    关于哈希函数的更多信息

    哈希函数实验室

    哈希函数能把任何文本,从一个字母到一整本书,变成一个固定长度的简短指纹。只要改动一个字符,好的哈希函数就会给出完全不同的指纹;然而没有人能把它反推回去,也没有人能找到指纹相同的两段文本。输入两条只差一个字符的消息,逐位比较它们的哈希值;看看同一段文本在从 SHA-256 到玩具校验和的六种哈希函数下的结果;在一千次改动中测量雪崩效应;还可以在缩短的哈希值上亲手找到一次碰撞。 输入消息 A 并选择一个哈希函数。消息 B 一开始是把 A 改动一个字符后的结果:比较两个哈希值,每个翻转的位都会在网格中标出。按“改动一个字符”可再做一次小改动,也可以自己在 B 中输入。表格列出 A 在每个哈希函数下的结果,点击某一行即可使用该函数。按“运行测试”可把输入的一个位翻转一千次,看看哈希值有多少位随之改变;按“寻找碰撞”可看看两条消息多快就会在哈希值的前几位上相同。

    它是如何运作的

    1. 输入消息 A 并选择一个哈希函数。消息 B 是把 A 改动一个字符后的结果;两者的哈希值会显示出来,每个改变的数字和每个翻转的位都会被标出。
    2. 按“改动一个字符”再做一次小改动,或自己编辑 B;点击表格中的某一行,即可在 SHA-256、SHA-512、SHA-1、MD5、CRC-32 和玩具字节和之间切换。
    3. 按“运行测试”测量雪崩效应,按“寻找碰撞”观看针对哈希值前 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 — 无需安装,无需信用卡即可启动。

    前往编辑器