Luhn 演算法計算器

Luhn 演算法計算器

熱門 AI Skill PRO

輸入計算

數學公式

有效⇔(∑i=0n−1f(di))mod10=0其中{di=i第 i 位數字,取自 號碼 (從右往左)f(di)={dii 偶數2di−9[2di>9]i 奇數\text{有效} \iff \left(\sum_{i=0}^{n-1} f(d_i)\right) \bmod 10 = 0 \\[1.5em] \text{其中}\quad \left\{ \begin{aligned} d_i &= i\text{第 i 位數字,取自 } \text{號碼} \text{ (從右往左)} \\ f(d_i) &= \begin{cases} d_i & i \text{ 偶數} \\ 2d_i - 9\,[2d_i>9] & i \text{ 奇數} \end{cases} \end{aligned} \right.
使用統計

廣告

結果

Luhn 檢查結果
有效
數字位數 11
Luhn 加總 70
總和 mod 10 0
校驗碼(末位) 3

回報本頁錯誤

什麼是 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\),這組號碼是有效的。

展示盧恩校驗以模10測試結尾、分支為有效或無效的扁平流程圖
如果總和能被10整除,該號碼即有效。

使用 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,這是一個常用的測試號碼。

  1. 由右至左寫出數字,並從 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。
  2. 偶數位置(0、2、4、…)保持不變:3、7、9、7、9、7。
  3. 將每隔一位的數字(奇數位置 1、3、5、…)加倍。若結果大於 9,則減 9(等同於將其兩位數字相加):
    • 位置 1:1 → 2
    • 位置 3:8 → 16 → 7
    • 位置 5:3 → 6
    • 位置 7:2 → 4
    • 位置 9:9 → 18 → 9
  4. 將所有數字相加:未處理的數字 3 + 7 + 9 + 7 + 9 + 7 = 42;處理後的數字 2 + 7 + 6 + 4 + 9 = 28。總和 = 42 + 28 = 70。
  5. 取模 10:\(70 \bmod 10 = 0\),因此該號碼有效。

計算部分號碼的校驗碼

假設你有 7992739871,需要計算最後一位數字。

  1. 補上佔位符 0:79927398710。佔位符位於位置 0,因此原本的數字向右移至位置 1 及以上,加倍的規則與上述相同。
  2. 計算總和時,佔位符計為 0。此時總和為 \(70 - 3 = 67\)。
  3. 校驗碼 \(= (10 - (67 \bmod 10)) \bmod 10 = (10 - 7) \bmod 10 = 3\)。
  4. 完整號碼為 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 規則所要求的。

最後更新:

數學和統計熱門計算器

查看全部數學和統計計算器