bcrypt 可能的密码组合数

Question

我正在尝试了解 bcrypt 的工作原理。例如，如果我创建一个哈希密码，例如“hello”，我会收到：

$2y$12$wsoPmf7KXqGPWke9io0YbOf2Vln61awWwpCS./kGH5.rVE8Trbc6q

所以，每次我散列另一个“你好”时，我都会收到另一个 crypt 密码，我认为 bcrypt 中可能的密码组合数量取决于轮数，例如 12（在我的情况下）。

一轮12，“你好”的组合到底有多少？那我怎么计算呢？

Answer 1

Bcrypt 包含一个 128 位（16 字节）的盐，以模块化 crypt 格式编码为散列的前 22 个字符。在您的示例中，盐是wsoPmf7KXqGPWke9io0YbO。

每个盐都有一个不同的密码 -> 哈希，因此对于给定的成本参数，每个密码有 2^128 或大约 10^38 个可能的哈希。如果您更改成本参数，则会生成一组不同的 10^38 个可能的哈希值（但成本参数的大小不会增加或减少可能的哈希值的数量）。