什麼是密碼組合計算機?
這個工具會根據你設定的字元集大小與密碼長度,計算出可組成的不重複密碼總數,並同時提供以位元(bit)表示的熵值(entropy)——這是衡量密碼強度的標準指標。可能的組合越多,密碼就越難被暴力破解。
如何使用
先輸入字元集大小,也就是允許使用的不同字元數量(例如純數字為 10、僅小寫字母為 26、英文字母加數字為 62,若再加上符號則約為 94)。接著輸入密碼長度,也就是密碼中的字元個數。計算機便會回傳總組合數與對應的熵值。
公式說明
組合數其實就是字元集大小的「長度次方」:$$C = N^{L}$$因為密碼中的每一個位置(共 \(L\) 個)都可以獨立地是 \(N\) 個字元中的任何一個,所以各位置的可能性相乘即得總數。熵值則由 $$E = L \times \log_{2}(N)$$推導而來,用位元數來表達搜尋空間的大小。每多一個位元,暴力破解所需的運算量就會翻倍。
實例演算
假設你使用小寫字母加數字(\(N = 62\)),密碼長度為 8 個字元(\(L = 8\))。組合數為 $$62^{8} = 218{,}340{,}105{,}584{,}896$$也就是超過 218 兆種可能。熵值則為 $$8 \times \log_{2}(62) \approx 47.63 \ \text{位元}$$屬於中等強度;資安專家通常建議重要帳號的密碼熵值應達到 60 位元以上。
解讀你的熵值結果
熵衡量搜尋空間有多大,單位為位元(bit)。若密碼長度為 \(L\),從大小為 \(N\) 的字元集中隨機抽取,組合數為 \(N^L\),熵為:
$$E = \log_2\left(N^{L}\right) = L \cdot \log_2 N$$例如,從 94 個可列印 ASCII 字元中選出的 12 字元密碼,得出 \(E = 12 \times \log_2 94 \approx 12 \times 6.5546 =\) 78.66 位元,前提是每個字元都是均勻隨機選取。
熵值等級
| 熵值 | 評級 | 意義 |
|---|---|---|
| 低於 40 位元 | 弱 | 快速的離線攻擊者可在幾分鐘甚至更短時間內窮盡。僅適用於嚴格限制猜測次數的情境。 |
| 40–60 位元 | 中等 | 能抵擋隨意攻擊,但可能被配備強大硬體的堅決離線攻擊破解。 |
| 60–80 位元 | 強 | 對大多數攻擊者而言已超出實際可及範圍,但若面對針對快速雜湊的資源充足攻擊者,接近下限時仍需留意。 |
| 80 位元以上 | 非常強 | 當密碼確實隨機時,以現有技術進行暴力破解並不可行。 |
每增加一位元,工作量加倍
每增加一位元的熵,搜尋空間就加倍。增加 10 位元則使其乘以 1,024。平均而言,攻擊者在搜尋約一半的空間後會找到隨機選取的密碼,即約 \(2^{E-1}\) 次猜測。
窮盡搜尋空間的示意時間
以下數據假設攻擊者每秒進行 \(10^{10}\)(100 億)次猜測,並以 1 年 ≈ \(3.156 \times 10^{7}\) 秒計算。這些數字僅為示意,並非預測。實際速率因雜湊方法與硬體而有極大差異。
| 熵值 | 搜尋空間 \(2^E\) | 嘗試全部所需時間 | 平均時間(一半) |
|---|---|---|---|
| 30 位元 | ≈ \(1.07 \times 10^{9}\) | ≈ 0.11 秒 | ≈ 0.05 秒 |
| 40 位元 | ≈ \(1.10 \times 10^{12}\) | ≈ 110 秒 | ≈ 55 秒 |
| 60 位元 | ≈ \(1.15 \times 10^{18}\) | ≈ 3.7 年 | ≈ 1.8 年 |
| 80 位元 | ≈ \(1.21 \times 10^{24}\) | ≈ \(3.8 \times 10^{6}\) 年 | ≈ \(1.9 \times 10^{6}\) 年 |
| 128 位元 | ≈ \(3.40 \times 10^{38}\) | ≈ \(1.1 \times 10^{21}\) 年 | ≈ \(5.4 \times 10^{20}\) 年 |
重要注意事項
- 假設為均勻隨機。此公式僅在每個字元都獨立且均勻地從完整字元集中選取時成立,例如由隨機數產生器產生。
- 人為選擇的密碼實際熵值低得多。可預測的單字、姓名、日期、鍵盤模式以及常見替換(例如以「@」取代「a」)會大幅縮小有效搜尋空間,因此對這類密碼而言,計算出的數值僅是上限。
- 攻擊條件很重要。線上猜測通常受到次數限制或帳號鎖定,遠比離線破解被竊取的雜湊值來得慢。服務所使用的雜湊演算法可使猜測速率相差多個數量級。
- 相關標準。NIST SP 800-63B(美國的數位身分指引)強調密碼長度、比對已知外洩密碼,以及速率限制,而非任意的組成規則。它並未規定單一的熵值目標。
本文僅為關於熵如何計算的一般教育資訊,並非針對個人的安全建議。
常見問題(FAQ)
字元集大小該填多少?請填入密碼中可能出現的所有字元總數:10(純數字)、26(單一大小寫字母)、52(大小寫混合)、62(大小寫混合+數字),或約 94(再加上常見符號)。
熵值要多少位元才算「夠強」?常見的參考標準是:日常帳號約 50~60 位元,而高價值的機密資料則建議 80 位元以上。值得注意的是,加長密碼提升熵值的效果,往往比擴大字元集更顯著。
這能保證我的密碼一定安全嗎?不能。本工具僅衡量理論上的暴力破解難度。即使熵值很高,若使用容易被猜中的單字、重複沿用舊密碼,或遭遇資料外洩,密碼仍可能被攻破。