- Luhn 演算法驗證信用卡和 IMEI 等數字。
- 其公式可以檢測出簡單數位轉錄中的錯誤。
- 它廣泛應用於銀行和電信系統。
盧恩演算法，也稱為“模10運算”，是一種簡單卻極其有用的數學工具。它常用於驗證識別號碼，例如信用卡號和手機的IMEI碼。該演算法由科學家漢斯·彼得·盧恩於1954年設計，至今仍在眾多產業中廣泛應用。
該演算法不僅能極為有效地檢測數位轉錄中的常見錯誤，而且還符合 ISO/IEC 7812-1 標準。雖然它並非為加密目的而設計，但其防止意外錯誤的能力使其成為必不可少的工具。
Luhn 演算法到底是什麼？
Luhn演算法是一種基於簡單數學計算的驗證數字有效性的方法。雖然許多人將其與信用卡聯繫起來，但它也用於其他需要數位驗證的系統中，例如手機IMEI號碼、銀行帳號，甚至條碼。
最初是作為一種機械裝置公式而開發的，現在已數位化。這個過程涉及加法、乘法和模10運算，因此易於用不同的程式語言實現。
Luhn 演算法如何運作？
Luhn 演算法的運作可以用幾個步驟來解釋，雖然簡單，但卻能有效地偵測錯誤。假設我們要驗證一個數字：
- 我們從數字的最後一位開始，向左移動。
- 我們將每個第二位數字加倍（從右邊數）。
- 如果乘法結果大於 9，則將其各個數字相加（例如，14 變成 1+4=5）。
- 我們將獲得的所有數字相加，包括重複的數字和保持不變的數字。
- 如果 總和模 10 等於 0。否則就不是。
例如，使用上述步驟可以成功驗證號碼79927398713。此公式還可以計算構成有效識別號碼所需的「校驗位」。
Luhn 演算法的實際應用
我們發現 Luhn 演算法最顯著的應用包括：
- 信用卡驗證： 由 Visa、Mastercard 和 American Express 等發行商用來驗證卡號。
- IMEI 代碼： 唯一的行動裝置識別碼包括使用 Luhn 計算的驗證數字。
- 銀行系統： 驗證帳戶和客戶號碼。
- 在線工具： 使用此公式快速驗證數字的計算器和腳本。
這種多功能性使 Luhn 演算法成為需要可靠數值驗證的系統中的標準。
演算法的局限性
儘管 Luhn 演算法很有用，但它並不是絕對可靠的。例如：
- 它不能檢測複雜的換位，例如將 09 換成 90。
- 它並非為防止故意篡改或詐欺而設計的。
- 它僅限於數字字串，儘管有擴展以包含字母數字字元。
這些限制使其更適合檢測意外錯誤，並與其他安全機製配合使用以保護敏感資料。
程式設計中的實現
該演算法可以用幾乎任何程式語言輕鬆實現。下面是一個 Python 片段的範例：
defvalidate_luhn（number）：sum = 0 toggle = False for digit in reversed（number）：d = int（digit）if toggle：d *= 2 if d > 9：d -= 9 sum += d toggle = 不切換 return sum % 10 == 0
這個基本程式碼以字串作為輸入，並傳回一個布林值，根據 Luhn 的說法，該數字是否有效。
Luhn 演算法仍然是現代世界中必不可少的工具，特別是在需要快速有效地驗證身分證號碼的行業中。它的**簡單性**和**實用性**確保了它作為國際標準的地位。了解它的工作原理和使用方法使我們能夠評估它對我們日常生活的影響。