這個範例示範如何依照信用卡號碼的編碼規則產生一組「形式上合法」的卡號。它的核心就是大名鼎鼎的 Luhn 演算法(mod 10 檢查演算法)——一個純粹用來偵測輸入錯誤的檢查碼機制。
重要提醒:能通過 Luhn 檢查不代表這是一張真實存在的卡,它只是一組通過格式驗證的數字。此程式僅供學習演算法之用,請勿用於任何非法用途。
一個信用卡號由三部分構成:
var visaPrefixList = new Array("4539", "4556", "4916", "4532", "4929", "40240071", "4485", "4716", "4");
var mastercardPrefixList = new Array("51", "52", "53", "54", "55");
var amexPrefixList = new Array("34", "37");
var discoverPrefixList = new Array("6011");
var dinersPrefixList = new Array("300", "301", "302", "303", "36", "38");
var enRoutePrefixList = new Array("2014", "2149");
var jcbPrefixList = new Array("35");
var voyagerPrefixList = new Array("8699");
function strrev(str) {
if (!str) return '';
var revstr = '';
for (var i = str.length - 1; i >= 0; i--) revstr += str.charAt(i);
return revstr;
}
/* prefix 為卡號開頭(字串),length 為要產生的總長度,通常為 13 或 16 */
function completed_number(prefix, length) {
var ccnumber = prefix;
// 填滿主體的隨機數字
while (ccnumber.length < (length - 1)) {
ccnumber += Math.floor(Math.random() * 10);
}
// 反轉並轉為整數陣列
var reversedCCnumberString = strrev(ccnumber);
var reversedCCnumber = new Array();
for (var i = 0; i < reversedCCnumberString.length; i++) {
reversedCCnumber[i] = parseInt(reversedCCnumberString.charAt(i));
}
// 依 Luhn 規則加總
var sum = 0;
var pos = 0;
while (pos < length - 1) {
var odd = reversedCCnumber[pos] * 2;
if (odd > 9) { odd -= 9; }
sum += odd;
if (pos != (length - 2)) {
sum += reversedCCnumber[pos + 1];
}
pos += 2;
}
// 計算檢查碼
var checkdigit = ((Math.floor(sum / 10) + 1) * 10 - sum) % 10;
ccnumber += checkdigit;
return ccnumber;
}
function credit_card_number(prefixList, length, howMany) {
var result = new Array();
for (var i = 0; i < howMany; i++) {
var randomArrayIndex = Math.floor(Math.random() * prefixList.length);
var ccnumber = prefixList[randomArrayIndex];
result.push(completed_number(ccnumber, length));
}
return result;
}
把上面的程式碼存成 gencc.js:
<html> <head> <script src="gencc.js" type="text/javascript"></script> </head> <body> <h3>VISA:</h3> <script> var visa = credit_card_number(visaPrefixList, 16, 3); document.write(visa); </script> <h3>Amex:</h3> <script> var amex = credit_card_number(amexPrefixList, 15, 3); document.write(amex); </script> </body> </html>
這個範例真正值得學的是 Luhn 演算法本身。它到現在仍被廣泛用於信用卡、身分證字號、條碼等場景,因為它只需加法和乘法就能完成,實作成本極低,又能攔下絕大多數單字輸入錯誤與相鄰數字調換錯誤。實務上若你要在表單中驗證卡號格式,把它翻成一個 luhnCheck(number) 函式即可,不必產生任何號碼。