哈希函数 (Hash Function)
约 5 分钟阅读
最后更新: 2026-08-12
什么是哈希函数
哈希函数(Hash Function)是一种接受任意长度输入数据并输出固定长度值(哈希值,也称摘要)的函数。相同的输入始终产生相同的哈希值,但从哈希值恢复原始数据在计算上是不可行的,这一特性称为「单向性」。
例如,用 SHA-256 对 hello 进行哈希运算,会得到 2cf24dba5fb0a30e26e83b2ac5b9e29e1b161e5c1fa7425e73043362938b9824 这个 64 字符的十六进制字符串。即使输入只改变一个字符,哈希值也会完全不同(雪崩效应),无法从中推测原始输入。
哈希函数与加密不同。加密可以用密钥还原原始数据,而哈希是不可逆的。这种区别正是密码存储和数据篡改检测选择哈希函数的原因。
主要算法比较
哈希算法要根据用途和安全性区分使用。
通用数据验证使用 SHA-256;密码存储方面,OWASP 的 Password Storage Cheat Sheet 依次列出 Argon2id、scrypt、bcrypt (旧有系统) 和 PBKDF2 (需要符合 FIPS-140 时)。MD5 和 SHA-1 不适用于数字签名等需要抗碰撞性的场景。
密码存储中的作用
Web 服务存储用户密码时,绝不能将密码明文保存在数据库中。一旦数据库泄露,所有用户的密码都会以明文形式流出。
正确的做法是将密码哈希后存储。登录时对输入的密码进行相同的哈希运算,再与存储的哈希值比较,一致即可判定密码正确。服务器端并不需要知道原始密码本身。
但仅仅哈希是不够的。相同的密码会产生相同的哈希值,攻击者可以使用预先计算的「密码 → 哈希值」对照表 (彩虹表) 来反查原始密码。
防御措施是「盐值」(Salt)。盐值是为每个密码附加的随机字符串,在哈希之前与密码拼接。即使密码相同,不同的盐值也会产生不同的哈希值,使彩虹表失效。bcrypt 和 Argon2 会自动生成和附加盐值,开发者无需手动管理盐值。配合密码管理器生成长随机密码,可以进一步降低彩虹表和暴力破解的风险。
区块链中的应用
区块链利用了哈希函数的特性。每个区块都包含前一个区块的哈希值,形成链式结构。篡改任何一个区块的数据都会改变其哈希值,导致与下一个区块中记录的「前一区块哈希值」不匹配。要篡改一个区块,就必须重新计算之后所有区块,除非掌握超过全网的算力,否则极难实现。
比特币挖矿(工作量证明)是一场寻找特定 SHA-256 哈希值(前导零达到一定数量)的竞赛。由于哈希函数的单向性,只能通过穷举尝试来找到满足条件的输入,这种计算成本支撑着区块链的安全性。
彩虹表攻击与盐值
彩虹表攻击是预先大量计算常用密码的哈希值,然后与泄露的哈希值进行比对以还原原始密码的手法。像「password123」「qwerty」「abc123」这类高频密码,正是此类预计算表所针对的对象。
- 盐值 (Salt):为每个密码附加随机值后再哈希。不同的盐值使相同密码产生不同的哈希值,使预计算表失效。
- 胡椒值 (Pepper):在盐值之外,为密码附加一个应用全局的秘密值。即使数据库泄露,只要胡椒值存储在别处,哈希值的破解就更加困难。
- 拉伸 (Stretching):将哈希计算重复多次,故意增加单次哈希的计算时间。bcrypt 的成本因子和 PBKDF2 的迭代次数就是这种方法的实现;OWASP 的 Password Storage Cheat Sheet 列出 PBKDF2 (HMAC-SHA-256) 的迭代次数为 60 万次以上。
用密码管理器生成足够长的随机密码,落在彩虹表里的可能性就较低。面对暴力破解攻击时,足够长的随机密码也增加了需要尝试的组合数量。
常见误解
- 哈希和加密是一回事
- 加密可以用密钥还原原始数据,是可逆的;哈希是不可逆的单向操作。密码存储应使用哈希,通信保护应使用加密,两者是目的不同的处理。
- 用 SHA-256 哈希密码就安全了
- SHA-256 作为通用哈希很合适,但对密码存储来说太快了。攻击者可以用 GPU 在短时间内进行大量猜测。密码存储使用的是 bcrypt 或 Argon2 等故意降速的算法。