LUHN公式

LUHN公式（LUHN formula）也叫模數10（modulus 10），它是簡單的數學運算，用來驗證信用卡的編號。幾乎所有的主要的信用卡發行公司的卡都是用它，這裡面包括American Express、Visa、Master Card、Discover和Diner's Club。

相關歷史

它最初是在二十世紀六十年代由一群數學家創造出來的，LUHN公式是公開的，任何人都可以使用。

計算步驟

LUHN公式通過一些簡單的數學運算用信用卡號計算出一個校驗數，它出現在信用卡號的最後一位。下面是這個公式的三個步驟：

1. 從倒數（右邊的）第二個數字開始，把下一個數乘二並加在一起。

2. 從右到左，把跳過的數加到第一步的結果里。如果第一步中一個數字乘二之後結果導致出現兩位數（如7+7=14），那么按照第二步在把出現的數字（1和4）加到第二步中。

3. 從下個高位以零結尾的數減去第二步得到的結果。結果將和校驗位一致。

LUHN公式（LUHN formula）可以在給借方授權的時候把卡號傳送前確保信用卡的有效性。在加拿大，它用來驗證個人保險號。它並不檢查信用卡的其他信息，包括卡是否過期。