scrypt
本文约需 2 分钟阅读
scrypt 是一种内存困难型密码哈希函数,通过消耗大量内存来抵御 GPU 和 ASIC 的并行攻击。 2009 年由 Colin Percival 为在线备份服务 Tarsnap 的密钥派生而设计。与 CPU 受限的 bcrypt 不同, scrypt 要求内存受限的计算,从而提高攻击成本。它也被用作加密货币 Litecoin 的工作量证明算法。
历史背景
2000 年代后期, GPU 通用计算 (GPGPU) 迅速普及,针对 bcrypt 这类 CPU 受限哈希函数的暴力破解攻击成为现实威胁。针对这一问题, Colin Percival 以「不仅消耗计算,还大量消耗内存,就能削弱 GPU 并行性带来的优势」的思路设计了 scrypt。 2009 年它被用于 Tarsnap 的备份加密, 2016 年作为信息类文档 RFC 7914 发布。 2011 年问世的 Litecoin 采用 scrypt 后,它也开始在加密货币领域得到使用。
ROMix 算法的原理
scrypt 的核心是一种名为 ROMix 的算法。处理大致分为两个阶段。
从初始值生成 N 个伪随机块,并存入一个巨大的数组。当 N = 2^20 (约 100 万)、 r = 8 时,会消耗约 1 GiB 的内存。该数组会在下一阶段被引用。
一边随机引用数组中的位置 N 次,一边混合数值。由于引用位置依赖于前一步的计算结果,无法事先预测。减少内存就需要重新计算,时间成本会上升。
这种「减少内存就会使计算时间增加」的特性,正是 scrypt 内存困难性的本质。当攻击者试图节省内存以提高并行度时,每个实例的计算时间会延长,因此总的攻击成本难以降低。
与 Argon2、bcrypt 的比较
| 特性 | bcrypt | scrypt | Argon2id |
|---|---|---|---|
| 问世年份 | 1999 | 2009 | 2015 |
| 内存困难 | ✗ | ✓ | ✓ |
| 旁路攻击抗性 | 高 | 低 (数据依赖访问) | 高 (Argon2id 的混合方式) |
| 参数的直观性 | 只有一个成本参数,简单 | N, r, p 之间的关系复杂 | 内存、时间、并行度相互独立 |
| OWASP 推荐排序 | 第 3 位 | 第 2 位 | 第 1 位 |
| 在加密货币中的采用 | 无 | Litecoin、Dogecoin 等 | 部分抗挖矿设计 |
参数设计 (N, r, p)
scrypt 有以下 3 个参数。
将 N 加倍会使内存用量和计算时间都翻倍。由于参数之间的相互依赖较为复杂,与 Argon2id 这种可独立调整内存、时间、并行度的算法相比,调优难度更高。盐的处理遵循与其他密码哈希相同的基本原则。
Litecoin 中的采用
2011 年问世的 Litecoin 采用 scrypt 取代 Bitcoin 的 SHA-256 作为工作量证明算法。当时的目的是「防止 ASIC 对挖矿的寡头垄断,让普通 PC 也能参与挖矿」。然而 2014 年前后出现了支持 scrypt 的 ASIC,最初的目的并未实现。关于加密货币的安全,我们在加密货币钱包安全中进行了说明。
误解的例子
有人认为「scrypt 太老了,不应再使用」,但只要采用适当的参数运行,截至 2025 年它仍能提供足够的安全性。 OWASP 指出,在无法使用 Argon2id 时应使用 scrypt。关于加密的基础,请参阅加密基础;关于密码管理的整体概览,也请参考安全密码管理指南。
这篇文章对您有帮助吗?
相关术语
- Argon22015 年密码哈希竞赛的冠军算法。内存硬设计使其能抵抗 GPU 和 ASIC 的并行攻击,是 OWASP 最优先推荐的密码哈希算法。
- PBKDF2从密码派生加密密钥的函数。在 NIST SP 800-132 中标准化,被 Wi-Fi WPA2 采用,但因 GPU 抗性不足建议迁移到 Argon2 或 bcrypt。
- bcrypt基于 Blowfish 的密码哈希函数,设计于 1999 年。具备可调节的成本因子和自动盐值生成,OWASP 指出,它仅应在无法使用 Argon2 和 scrypt 的旧有系统中使用。
- 密码哈希将密码进行不可逆转换后存储的技术。结合加盐和拉伸消除明文风险,在泄露后抵抗离线破解攻击。