【臺灣ID驗證系列】信用卡卡號驗證

趁著演講者在講些五四三的時候,來補我的不務正業系列,這次來看看信用卡卡號驗證。

信用卡
信用卡(圖片來源: shutterstock


編號規則

信用卡的編碼規則,相較之下稍微稍微複雜點。根據 ISO/IEC 7812 標準,信用卡一般在 13~19 碼,但 Mastercard 旗下似乎有 12 碼簽帳金融卡(Debit Card)。而在臺灣比較常見的長度是 16 碼,因此下面在說明多以 16 碼來說明,但不管幾碼編碼規則其實都是相同的。


長達 16 碼的信用卡卡號,其實是由 3 部分所組成的,以一張卡號為 4311-4656-0640-6131 的 Visa 信用卡為例:

發卡機構代碼 個人帳戶號碼 檢核碼
4 3 1 1 4 6 5 6 0 6 4 0 6 1 3 1


  • 發卡機構代碼(Issuer Identification Numbers,IIN)
    IIN 有時被稱為銀行識別號碼(Bank Identification Number,BIN),這是用來辨別卡片的主要資訊,由 行業標識碼(Major Industry Identifier,MII)為首所組成的 6 碼數字。

    因此可以從左起第 1 碼數字能看出發卡組織的端倪。一般來說,5 開頭是萬事達卡、4 是 Visa為、3 是美國運通與 JCB、62 是中國銀聯。不過這些編碼似乎會因為商業聯盟與組織營運,如果要查確切的對應,可能得去查查美國國家標準協會(American National Standards Institute,ANSI) 的 IIN 資料庫。

  • 帳戶號碼(Primary Account Number, PAN)
    中間位數由發卡單位自定義,一般由 6~12 碼數字所組成。其意義並沒有硬性規定,可能會包含分行之類的訊息,但也有可能只是流水號。

  • 檢核碼(Checking Number)
    顧名思義就是用檢查這組信用卡的卡號真偽的一個數字,由 Luhn 演算法計算所得出。


在找資料的時候發現,有些文章的檢查規則是照著 Luhn 演算法的生成規則一步步計算的,但我想檢查不是生成,有些動作可以適度的化簡:

  1. 設定權重
    由右到左為每個數字賦予一個權重,其中奇數位的權重是 1、偶數位的權重是 2:

    idx $n_{15}$ $n_{14}$ $n_{13}$ $n_{12}$ $n_{11}$ $n_{10}$ $n_9$ $n_8$ $n_7$ $n_6$ $n_5$ $n_4$ $n_3$ $n_2$ $n_1$ $n_0$
    卡號 4 3 1 1 4 6 5 6 0 6 4 0 6 1 3 1
    權重 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1
  2. 乘積計算
    將卡號每碼與其對應的權重一一相乘,若乘積大於 10 則取兩位數之和。

    idx $m_{15}$ $m_{14}$ $m_{13}$ $m_{12}$ $m_{11}$ $m_{10}$ $m_9$ $m_8$ $m_7$ $m_6$ $m_5$ $m_4$ $m_3$ $m_2$ $m_1$ $m_0$
    乘積 8 3 2 1 8 6 10 6 0 6 8 0 12 1 6 1
    取和 8 3 2 1 8 6 1 6 0 6 8 0 3 1 6 1
  3. 10的倍數
    將取和完成的數值進行加總,若總和為 10 的倍數,則為有效卡號:

    \[(m_{0}+m_{1}+m_{2}+m_{3}+m_{4}+m_{5}+m_{6}+m_{7}+m_{8}+m_{9}+m_{10}+m_{11}+m_{12}+m_{13}+m_{14}+m_{15})\%10 = 0\]

    將上面的例子套回計算式後:

    \[\begin{aligned} &(1+6+1+3+0+8+6+0+6+1+6+8+1+2+3+8)\%10 \\ &= 60\%10\\ &= 0 \end{aligned}\]

    餘數為 0,表為有效卡號。



程式碼

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
function verifyId(id) {
    id =  id.replace(/-/g,"").trim();
    let len = id.length;

    if(len<12 || len >19){
        return false;
    }

    let revId = id.split("").reverse();
     let checkSum = revId.reduce(function(prev, curr, idx){
         curr  = parseInt(curr);
         let w = (idx+1) % 2 == 0 ? 2: 1;
         let res =  curr * w 
         if(res>=10){
             res = parseInt(res/10) + res%10 ;
         }
         return prev + res;
     }, 0);
    return checkSum % 10 == 0
}

console.log(verifyId("4311-4656-0640-6131"));

這組程式碼能加 log 的地方也只有長度檢查的部份,所以就不再寫一版有 log 的了。是說原本想寫 Clojure,不過 Clojure 還不是很熟練,邊寫還要邊查語法,有點太花時間了,改天再來補 Clojure 的程式碼好了。



參考資料

  1. 協同撰寫。發卡行識別碼。檢自 維基百科 (2021-02-04)。
  2. 協同撰寫。ISO/IEC 7812。檢自 維基百科 (2021-02-04)。
  3. Claire (2019-01-10)。卡號與安全機制篇。檢自 愛承諾金融網 (2021-02-04)。
  4. 協同撰寫。Luhn算法。檢自 維基百科 (2021-02-04)。
  5. Roger Jang 。10-4 常用資料規則。檢自 JavaScript 程式設計與應用:用於網頁用戶端 (2021-02-04)。
  6. 支付圈 (2017-05-02)。銀行卡號編碼規則。檢自 每日頭條 (2021-02-04)。
  7. 溫子豪 (2016-08-22)。解開信用卡卡號秘密 檢查碼輕鬆算防偽卡。檢自 卡優新聞網 (2021-02-04)。



更新紀錄

最後更新日期:2021-03-07
     
  • 2021-03-07 發布
  •  
  • 2021-02-04 完稿
  •  
  • 2021-02-04 起稿