什麼是 Luhn 演算法?
Luhn 演算法又稱「mod 10」演算法,是 IBM 科學家 Hans Peter Luhn 於 1954 年提出的一套簡單校驗碼公式。它廣泛用於驗證各種識別號碼,例如信用卡與金融卡卡號、手機的 IMEI 序號,以及許多國家的身分識別號碼。它能偵測單一數字輸入錯誤,以及大多數相鄰數字對調的情況;不過要特別注意,它並不是加密層級的安全機制,只是一種基本的資料完整性檢查。
如何使用本計算器
在欄位中輸入你想驗證的號碼(空格與連字號會自動忽略)。計算器會處理每一位數字、套用 Luhn 校驗碼公式,並告訴你這組號碼是有效(VALID)還是無效(INVALID),同時顯示加總結果、總和對 10 取餘數,以及最末位的校驗碼。
公式原理說明
從右到左讀取每一位數字。最右邊的(校驗)數字維持不變,接著將每隔一位的數字乘以 2。如果乘 2 後的結果大於 9,就減去 9(等同於把兩位數相加,例如 \(8\times2=16 \to 1+6=7\))。將處理後的所有數值加總。若總和能被 10 整除,這組號碼就通過 Luhn 檢查。
$$\text{Valid} \iff \left(\sum_{i=0}^{n-1} f(d_i)\right) \bmod 10 = 0 \\[1.5em] \text{where}\quad \left\{ \begin{aligned} d_i &= i\text{-th digit of } \text{Number} \text{ (from right)} \\ f(d_i) &= \begin{cases} d_i & i \text{ even} \\ 2d_i - 9\,[2d_i>9] & i \text{ odd} \end{cases} \end{aligned} \right.$$
實際範例
以號碼 79927398713 為例。從右側起將每隔一位的數字乘以 2,並把超過 9 的結果減 9 後,得到一組調整後的數字,其總和為 70。由於 \(70 \bmod 10 = 0\),這組號碼是有效的。
使用 Luhn 校驗的常見號碼類型
Luhn(模 10)演算法是一種錯誤偵測校驗和。號碼的最後一位是校驗碼,經過挑選使整個號碼通過驗證。下表列出廣泛使用且包含此校驗的格式。前綴與長度遵循 ISO/IEC 7812 編號規範,以及各發卡機構公布的規則。
| 格式 | 常見前綴(IIN/BIN 範圍) | 長度(位數) | 是否有 Luhn 校驗碼? |
|---|---|---|---|
| Visa | 4 | 13、16 或 19 | 是 |
| Mastercard | 51–55 及 2221–2720 | 16 | 是 |
| American Express | 34 或 37 | 15 | 是 |
| Discover | 6011、65、644–649 | 16(部分卡片最多 19) | 是 |
| Diners Club | 300–305、36、38–39 | 14 至 19(14 最常見) | 是 |
| JCB | 3528–3589 | 16(部分卡片最多 19) | 是 |
| IMEI(行動裝置識別碼) | 以 8 位數的型號核准代碼(TAC)開頭 | 15 | 是,第 15 位數是 Luhn 校驗碼 |
| 加拿大社會保險號碼(SIN) | 第一位數表示省份/地區群組 | 9 | 是 |
| 南非身分證號碼 | 以出生日期開頭(YYMMDD) | 13 | 是,最後一位數是 Luhn 校驗碼 |
重要說明:
- 通過 Luhn 校驗並不能識別發卡機構或號碼類型。隨機的數字串約有十分之一的機率會通過。前綴與長度才是用來判斷卡片品牌的依據。
- 並非所有識別碼都使用 Luhn。許多國家身分證號碼使用其他校驗和,例如加權模 11 或模 97。若格式本身不採用 Luhn,不要因為未通過 Luhn 校驗就假定號碼無效。
- 發卡機構會不時更改卡片前綴與長度,因此請將此表格視為一般參考指南。
手動逐步計算
範例:驗證 79927398713,這是一個常用的測試號碼。
- 由右至左寫出數字,並從 0 開始為位置編號。位置 0 是校驗碼(3):
位置 0 = 3,位置 1 = 1,位置 2 = 7,位置 3 = 8,位置 4 = 9,位置 5 = 3,位置 6 = 7,位置 7 = 2,位置 8 = 9,位置 9 = 9,位置 10 = 7。 - 偶數位置(0、2、4、…)保持不變:3、7、9、7、9、7。
- 將每隔一位的數字(奇數位置 1、3、5、…)加倍。若結果大於 9,則減 9(等同於將其兩位數字相加):
- 位置 1:1 → 2
- 位置 3:8 → 16 → 7
- 位置 5:3 → 6
- 位置 7:2 → 4
- 位置 9:9 → 18 → 9
- 將所有數字相加:未處理的數字 3 + 7 + 9 + 7 + 9 + 7 = 42;處理後的數字 2 + 7 + 6 + 4 + 9 = 28。總和 = 42 + 28 = 70。
- 取模 10:\(70 \bmod 10 = 0\),因此該號碼有效。
計算部分號碼的校驗碼
假設你有 7992739871,需要計算最後一位數字。
- 補上佔位符 0:79927398710。佔位符位於位置 0,因此原本的數字向右移至位置 1 及以上,加倍的規則與上述相同。
- 計算總和時,佔位符計為 0。此時總和為 \(70 - 3 = 67\)。
- 校驗碼 \(= (10 - (67 \bmod 10)) \bmod 10 = (10 - 7) \bmod 10 = 3\)。
- 完整號碼為 79927398713,與有效範例相符。當總和已是 10 的倍數時,外層的 \(\bmod 10\) 會將結果 10 轉為 0。
解讀結果
- 有效(VALID)表示加權數字總和可被 10 整除,因此號碼格式正確。這並不代表該號碼已經發行、正在使用、屬於某人,或背後有資金或信用額度。
- 無效(INVALID)表示總和除以 10 的餘數不為 0,通常代表輸入錯誤或某位數字有誤。非零餘數 \(r\) 顯示差異的大小。若你懷疑只有最後一位數字錯誤,將其替換為 \((d - r) \bmod 10\)(其中 \(d\) 為目前的最後一位數字),即可使號碼通過驗證。不過,這未必是正確的號碼。
Luhn 能偵測與無法偵測的錯誤
- 它能偵測所有單一數字錯誤。
- 它能偵測大部分相鄰數字對調。例外是 09 ↔ 90 的對調。
- 它可能漏掉某些雙胞錯誤,例如 22 ↔ 55、33 ↔ 66 及 44 ↔ 77。
- 它也可能漏掉其他多位數錯誤,且約十分之一的此類隨機錯誤仍會通過驗證。
並非安全檢查:任何人都能產生通過 Luhn 驗證的號碼,因此「有效」結果無法說明是否涉及詐欺、授權或所有權。真正的付款驗證由卡組織與發卡機構進行。切勿將真實卡號輸入你不信任的工具;測試號碼已足以用來檢視此演算法的運作方式。
常見問題
通過 Luhn 檢查就代表卡片是真的嗎?不是。它只能確認號碼的格式正確,並不會檢查該帳戶是否真的存在,或裡面是否有餘額。
可以輸入哪些字元?只會使用數字;空格、連字號與其他符號都會在計算前先被移除。
為什麼乘 2 後要減 9?當乘 2 後的數字大於 9 時,減去 9 的結果與將其兩位數字相加完全相同,而這正是原始 Luhn 規則所要求的。