Free Password Combination Calculator

密码组合数：评估密码防暴力破解能力的关键

在数字安全领域，密码组合数（Number of Possible Passwords）直接决定了暴力破解攻击的难度。通过排列组合计算，可以量化密码空间的大小，从而衡量其安全性。本文介绍如何从字符集和长度出发，结合容斥原理计算满足特定规则的密码数量，并展示如何利用密码组合计算器快速获得结果。

暴力破解与密码空间

暴力破解攻击尝试所有可能的字符组合来猜测密码。一个密码的可能组合总数称为密钥空间（keyspace）。密钥空间越大，破解所需时间越长。例如，仅包含数字的 4 位 PIN 码仅有 $10^{4}=10,000$ 种组合，现代计算机可在毫秒级内穷举。而增加字符类型和长度可使密钥空间呈指数级增长，因此密码排列计算器（Password Permutation Calculator）成为评估密码强度的重要工具。

排列基础：有重复与无重复

密码通常允许字符重复，因此其组合数属于“有重复排列”。公式为：

$$P_{\text{rep}}(n, k) = n^{k}$$

其中 $n$ 为可用字符数量，$k$ 为密码长度。若字符不允许重复（实际极少），则使用标准排列公式：

$$P(n, k) = \frac{n!}{(n-k)!}$$

例如，从 10 个不同字符中选出 3 个并考虑顺序，无重复时共有 $10 \times 9 \times 8 = 720$ 种排列；而允许重复时则为 $10^{3}=1000$ 种。密码场景几乎总是允许重复，因此 $n^{k}$ 是核心算式。

字符集与基础组合数

一个密码可用的字符通常包括：

• 小写字母：26（a–z）
• 大写字母：26（A–Z）
• 数字：10（0–9）
• 符号：常见符号约 32 个（如 !、@、# 等）

假设所有类别均允许，总字符数 $n = 26+26+10+32 = 88$。此时任意一个 $k$ 位密码的组合数为 $88^{k}$。例如，$k=8$ 时达到 $88^{8} \approx 3.60 \times 10^{15}$，暴力破解难度极大。但许多网站会强制要求至少包含某几类字符，这需要更精细的计算。

包含条件时密码数量的计算（容斥原理）

当一个密码必须包含至少一个小写字母、至少一个大写字母或至少一个数字时，简单使用 $n^{k}$ 会高估可用组合数，因为部分密码可能完全不含规定类别的字符。此时需使用容斥原理（inclusion–exclusion principle）从全集中减去不符合条件的组合。

以一个简单例子说明：字符集仅包含大小写字母（$n=52$），要求至少一个小写和至少一个大写。则合法组合数为：

$$\text{总数} = 52^{k} - 26^{k} - 26^{k}$$

即从全集中除去全小写和全大写的组合。若要求更多类别，计算公式会逐层扩展。

实际示例：5 位密码的多条件组合计算

假设密码必须满足：

• 至少一个小写字母
• 至少一个大写字母
• 至少一个数字
• 可使用 8 个符号（不强制）

字符集总计 $n = 26 + 26 + 10 + 8 = 70$。不考虑条件时组合数为 $70^{5} = 1,680,700,000$。要得到满足所有强制类别的组合数，需先后扣除以下违反条件的子集：

• 不含小写的密码
• 不含大写的密码
• 不含数字的密码 以及它们之间的重叠部分。

通过容斥原理逐步消除，可计算出最终符合条件的组合数约为 5.33 亿。虽然数字看似庞大，但一个高性能破解程序可在数小时内遍历，因此 5 位密码并不安全。

当密码长度增加到 8 位时，在相同规则下的合法组合数飙升至 384,004,643,742,720（约 $3.84 \times 10^{14}$）。按 100 亿次/秒的猜测速度（远超普通硬件），也需要超过 10 小时才能穷举；若降低猜测速度，则需数百年。这充分说明长度是提升密码强度的最有效手段。

利用密码组合计算器进行快速评估

手动应用容斥原理计算复杂条件下的密码组合数容易出错，尤其是涉及符号可选、多条件交叉时。此时可使用密码强度计算器（Password Strength Calculator）或暴力破解密码计算器（Brute Force Password Calculator）来自动完成运算。

这类工具通常允许用户设定：

• 密码长度（或长度范围）
• 是否区分大小写
• 是否强制包含大写字母、数字、符号
• 符号池范围（全部、仅部分或排除某些符号）

输入后立即输出可能的密码组合总数，部分高级版本还会结合密码熵（Password Entropy，以比特为单位）来量化密码不确定性，帮助用户直观理解所选密码的抗暴力破解能力。

密码强度的核心建议

根据上述计算原理，增强密码安全性的两条基本途径是：

1. 增加长度：每增加一个字符，组合数变为原来的 $n$ 倍。
2. 扩大字符集：加入大写字母、数字和符号，使 $n$ 增大。

建议使用至少 12 位的密码，并混合大小写、数字和符号，同时避免使用常见单词或模式。借助密码组合计算器可以快速验证自己的密码是否拥有足够的密钥空间，确保其数量级在 $10^{20}$ 以上，从而有效抵御暴力破解。