
Argon2与Bcrypt密码哈希算法安全性对比
来源标题:Is Argon2 better than Bcrypt?
在密码哈希需在1000毫秒内完成的场景下,bcrypt的抗破解强度高于pbkdf2、scrypt和argon2。Argon2的优势在于没有72字节密码长度限制且支持任意二进制数据,但更新的算法并不一定更安全。目前密码破解主要依赖GPU,因为其众多小型计算单元更适合哈希运算。
以下正文由 AI 翻译自 Hacker News 最新(原文版权归原站所有),可能存在偏差,重要内容请以原文为准。
用户密码的第一条规则是绝不要以明文存储密码。第二条规则是使用 Bcrypt。Argon2 是一种较新的算法,常被推荐用来替代 Bcrypt,但核心原则仍然相同:使用专为密码设计的慢速哈希算法。
那么,为什么 Argon2 比 Bcrypt 更好?从表面上看,Argon2 的坑比 Bcrypt 少。Bcrypt 的密码最大长度为 72 字节,而且这 72 字节必须是空字符结尾的字符串。而 Argon2 没有密码长度限制,并且可以处理任意二进制数据。我认为仅凭这一点就足以构成使用 Argon2 而非 Bcrypt 的理由。不过,更新的算法并不总是更安全。Argon2 有没有可能比 Bcrypt 更弱?
密码哈希通常需要在 1000 毫秒内完成。在这种场景下,bcrypt 比 pbkdf2、scrypt 和 argon2 都更强。
如今密码破解主要靠 GPU 完成,因为 GPU 在哈希运算上比 CPU 强得多。哈希只不过是一系列小型计算,而 GPU 众多微小的计算单元非常擅长这类工作。下表展示了 SHA-256(一种快速且简单的哈希算法)在不同硬件上的哈希速度。CPU 基准测试使用 Go 的 crypto/sha2 标准库包运行,GPU 基准测试则来自公开的基准数据。设备成本取二手市场大致价格或零售价中较低的那个。
请注意,本文引用的所有 GPU 基准数据均来自互联网,由不同用户发布。我高度怀疑这些数据是完全伪造的,但某些数据仍有可能不准确。
CPU 的数字还可以进一步优化,但我们看到 GPU 快了 50 到 100 倍,效率高了 5 到 10 倍。
Argon2 的设计试图通过使用大量内存来缩小这一差距。Argon2 可以配置为每次哈希使用从几千字节到几 GB 不等的内存。虽然 GPU 在纯计算方面很快,但其显存(VRAM)与普通内存一样,在数据传输速度(内存带宽)上存在上限。Argon2 巨大的内存用量会瓶颈 GPU 的内存带宽,并对 GPU 计算哈希的速度形成硬性限制。更快的 L1 和 L2 缓存也无济于事,因为它们的容量不足以同时处理多个进程。此外,一旦你把内存配置设得足够高,GPU 很快就会耗尽内存,无法再运行更多进程,不得不让许多计算单元闲置。
Argon2 有三个参数:内存大小、迭代次数和并行度。对于内存大小为 m 字节、迭代次数为 t、并行度设为 1(单线程)的情况,读写内存的总字节数计算如下:
(3 × t - 1) × m
例如,Argon2 在 16 mebibytes 和 3 次迭代下将读写大约 128 mebibytes。准确地说,Argon2 还有 3 个变体(Argon2i、Argon2d、Argon2id),但在相同参数下它们的性能相似,所以我将它们归为同一种算法。
下表展示了基于 GPU 带宽估算的哈希速度,以及 Nvidia GTX 1080(2016)和 Nvidia RTX 5090(2025)GPU 在不同内存配置下的实际哈希速度。实际哈希速度来自 John the Ripper(一款开源密码破解工具)运行的基准测试。
在 GTX 1080 和 RTX 5090 上,基准数据在 16 mebibytes 和 64 mebibytes 内存时总体上与我们的估算相符。正如预期,随着需要读写的字节数增加,GPU 也呈现出线性减速。然而,当内存参数从 64 mebibytes 增加到 256 mebibytes 时,GPU 出现了二次方减速。这表明两款 GPU 在约 64 mebibytes 处都受限于其内存容量。超过这个点之后,当内存需求翻倍时,GPU 不得不用一半的计算单元完成两倍的工作。我不确定为什么 GTX 1080 的带宽利用率低于 RTX 5090(约 70% 对 80%),但相比可用内存带宽更小的计算能力可能与此有关。
另一方面,Bcrypt 通过从内存中进行小的随机读取来缩小 CPU 与 GPU 之间的差距。除了带宽之外,VRAM 在事务速度上也存在限制,因为每笔事务都以固定大小(总线宽度)进行。单个 Bcrypt 事务小于现代 GPU 的总线宽度,大量内存带宽被浪费。理论上,这使得 Bcrypt 在 GPU 上以相近内存事务用量运行时,比 Argon2 慢约 4 到 8 倍。
然而,Bcrypt 每次哈希只需要 4 kibibytes 内存。这足够小,可以利用 GPU 流式多处理器(SM)的共享内存运行许多进程。L1 和 L2 缓存是只读的并由硬件管理,而共享内存则是可编程的内存池,允许直接读写访问。这将限制因素从内存带宽转移到了共享内存的大小。
与 Argon2 不同,Bcrypt 只有一个成本参数。将该值增加 1 会使工作量和哈希时间翻倍。对于 Bcrypt,减速随成本因子线性增长。
理想的哈希函数是对防御方(CPU)尽可能快,但对攻击方(GPU)尽可能慢。下表列出了在 Hetzner CCX23 实例上使用 Go 的 golang.org/x/crypto 包时 Argon2 与 Bcrypt 的哈希速度。我观察到不同 Hetzner 实例之间性能不一致,可能源于不同的服务器硬件,因此我选择使用性能最佳实例的基准结果。
接下来,下表展示了 GTX 1080 和 RTX 5090 上 Argon2 与 Bcrypt 的哈希速度。攻击方优势量化了 GPU 相比 Hetzner CCX23 快多少
(原文较长,此处译出前 6000 字,完整内容请点「打开原文」。)
正文由 探How 从来源站点 RSS 同步,内容未经改写;遇到排版缺失或需要图片、视频时请以原文为准。