跳转到主要内容

bcrypt

本文约需 2 分钟阅读

bcrypt 是 Niels Provos 与 David Mazières 于 1999 年设计的、以 Blowfish 加密为基础的密码哈希函数。其特点是通过调整成本因子 (工作因子) 即可使计算成本呈指数级增长的设计,能够随着硬件性能的提升而提高安全强度。OWASP 的密码存储备忘单 (截至 2026 年 10 月) 指出,bcrypt 仅应在无法使用Argon2 和 scrypt 的旧有系统中使用。

历史背景

在 bcrypt 出现之前,Unix 系统使用基于 DES 的 crypt 函数进行密码哈希。然而到了 1990 年代后期,由于 CPU 的高速化,crypt 的计算成本变得不足,字典攻击和暴力破解攻击成为现实的威胁。Provos 与 Mazières 作为 OpenBSD 项目的一部分,将 bcrypt 设计为旨在「即使在未来的硬件上也能保持安全」的自适应哈希函数。

成本因子的工作原理

bcrypt 的成本因子以 4 到 31 的整数指定,内部上会进行 2 的成本次方次的迭代处理。将成本因子增加 1,计算时间约增加一倍。

成本因子迭代次数处理时间参考用途
101,024约 100 msOWASP 的最小值
124,096约 400 ms高于最小值的设置
1416,384约 1.5 秒超过 1 秒参考值的设置

OWASP 备忘单指出,工作因子应在验证服务器性能允许的范围内尽可能大,并以哈希计算耗时少于 1 秒作为一般原则。成本因子可以随着硬件性能的提升而在之后提高。

盐值的自动生成与存储格式

bcrypt 会自动生成 128 位的盐值,并与哈希值一起作为一个字符串保存。因此,开发者无需单独实现盐值的生成或管理。

$2b$12$LJ3m4ys3Lg7Ey6yGqV8sZeKxYBCfGJZiNL5.mDHbgA7cWyPCkxbC6
├ $2b$ ... 算法版本
├ 12$ ... 成本因子
├ LJ3m4ys3Lg7Ey6yGqV8sZe ... 盐值 (22 个字符)
└ KxYBCfGJZiNL5.mDHbgA7cWyPCkxbC6 ... 哈希值 (31 个字符)

与 Argon2 的比较

bcrypt 与 Argon2 的区别之一在于是否为内存困难型。bcrypt 是 CPU 受限的函数,计算时不需要大量内存。因此,对于在拥有数千核心的 GPU 上并行执行哈希计算的攻击,它的抗性不如 Argon2。对于新系统,Argon2id 是首选。从已经采用 bcrypt 的系统迁移时,可以采用在下次登录时重新哈希的做法。密码存储的整体设计在安全的密码管理指南中进行了说明。

72 字节限制的注意事项

多数 bcrypt 实现存在输入密码会在 72 字节处被截断的限制。在 UTF-8 编码下,一个日文字符会占用 3 字节,因此仅由日文组成的密码实际上限为 24 个字符。若混用英文字母和数字,最多 72 个字符有效,超出部分会被忽略。为规避这一限制,有一种先用 SHA-256 对密码进行哈希再传给 bcrypt 的做法,但由于空字节问题等陷阱,这种做法可能存在危险。OWASP 要求在密码策略中将密码最大长度限制在 72 字节以内。

常见误解

「bcrypt 太旧所以危险」这种认知并不准确。真正成为问题的是成本因子过低 (低于 10) 的情况,或继续使用包含库漏洞的旧实现的情况。密码哈希的历史演变在密码的历史与文化一文中也有介绍。关于加密的基础知识,请参阅加密的基础。

这篇文章对您有帮助吗?

相关术语