本规则只应对主流的LUHN卡号生成规则的银行卡,需要说明的LUHN规则只能验证卡号是否符合规则,并不能验证是否有这张卡。
关于LUHN卡号的信息:
LUHN算法,主要用来计算信用卡等证件号码的合法性。
1、从卡号最后一位数字开始,偶数位乘以2,如果乘以2的结果是两位数,将两个位上数字相加保存。
2、把所有数字相加,得到总和。
3、如果信用卡号码是合法的,总和可以被10整除。
英文描述:
1.Counting from the check digit, which is the rightmost, and moving left, double the value of every second digit.
2.Sum the digits of the products (e.g., 10: 1 + 0 = 1, 14: 1 + 4 = 5) together with the undoubled digits from the original number.
3.If the total modulo 10 is equal to 0 (if the total ends in zero) then the number is valid according to the Luhn formula; else it is not valid.
LUHN算法或是LUHN公式,也被称作“模10算法”。它是一种简单的校验公式,一般会被用于身份证号码,IMEI号码,美国供应商识别号码,或是加拿大的社会保险号码的验证。该算法是由IBM的科学家Hans Peter LUHN所创造,于1954年1月6日提出该专利的申请,并于1960年8月23日被授予,在美国的专利号为2950048。
该算法一直都被大家所公用,并且时至今日应用也很广泛。它被指定在ISO/IEC7812-1。它的目的不是成为一种加密安全的哈希函数;它的目的是防止意外出现的错误,而不是恶意攻击。很多信用卡和众多的政府身份识别号码都使用该算法从一系列的随机数字中提取有效的数字。
优点和缺点
LUHN算法会检测到任何单码的错误以及几乎所有的相邻数字换位的错误。但是它不会检测两个数字序列09转90的错误(反之亦然)。它会检测到十分之七的相同双位数错误(不会检测到22和55的互换,33和66的互换,44和77的互换)。其他更复杂的检查数字算法,如费尔赫夫算法,可以检测出更多的转录错误。模N的Luhn算法是Luhn算法的一个扩展,支持非数字字符串。因为该算法采取了从右向左的方式,而且零位会影响计算的结果。只有当零位造成了数位的移动或是用零来填充一串数字的开头时才不会影响计算结果的生成。因此不论在将1234用零填充为0001234之前或是之后,使用LUHN算法得到的结果都是一样的。
该算法在美国专利上是为了给手持或是机械设备计算校验码。所以它必须尽可能的简单。
此代码验证主要为16或者19位。个别特殊位数的不好做处理
PHP代码
if(!$bank_card_number || (strlen($bank_card_number) != 16 && strlen($bank_card_number) != 19)){
echo json_encode(array('success'=>false,'data'=>array('msg'=>'银行卡号长度错误')));
exit;
}
$luhn_check = false;//是否对卡号进行luhn规则校验
if($luhn_check){
//luhn运算 校验卡号
$bank_card_number = (string)$bank_card_number;
$len = strlen($bank_card_number) - 1;
$sum = 0;
for($i = 1; $i <= $len; $i++){
if($i%2==1){
if($bank_card_number[$i-1]<5){ $sum += 2 * $bank_card_number[$i-1]; }else{ $sum += 2 * $bank_card_number[$i-1] - 9; } }else{ $sum += $bank_card_number[$i-1]; } } if( (intval($sum) + intval(substr($bank_card_number,-1,1))) % 10 != 0){ echo json_encode(array('success'=>false,'data'=>array('msg'=>'银行卡号错误')));
exit;
}
}
Javascript代码
/**
* Created by CheungQ on 8/7/2015.
*
* Description: 银行卡号Luhn校验算法
*
* luhn校验规则:16位银行卡号(19位通用):
*
* 1.将未带校验位的 15(或18)位卡号从右依次编号 1 到 15(18),位于奇数位号上的数字乘以 2。
* 2.将奇位乘积的个十位全部相加,再加上所有偶数位上的数字。
* 3.将加法和加上校验位能被 10 整除。
*
* bankno位银行卡号
*/
var Luhn = {
luhnCheck:function(bankno){
if(bankno.length != 16 && bankno.length !=19){
return false;
}
var lastNum=bankno.substr(bankno.length-1,1);//取出最后一位(与luhn进行比较)
var first15Num=bankno.substr(0,bankno.length-1);//前15或18位
var newArr=new Array();
for(var i=first15Num.length-1;i>-1;i--){ //前15或18位倒序存进数组
newArr.push(first15Num.substr(i,1));
}
var arrJiShu=new Array(); //奇数位*2的积 <9 var arrJiShu2=new Array(); //奇数位*2的积 >9
var arrOuShu=new Array(); //偶数位数组
for(var j=0;j<newArr.length;j++){
if((j+1)%2==1){//奇数位
if(parseInt(newArr[j])*2<9) arrJiShu.push(parseInt(newArr[j])*2); else arrJiShu2.push(parseInt(newArr[j])*2); } else //偶数位 arrOuShu.push(newArr[j]); } var jishu_child1=new Array();//奇数位*2 >9 的分割之后的数组个位数
var jishu_child2=new Array();//奇数位*2 >9 的分割之后的数组十位数
for(var h=0;h<arrJiShu2.length;h++){
jishu_child1.push(parseInt(arrJiShu2[h])%10);
jishu_child2.push(parseInt(arrJiShu2[h])/10);
}
var sumJiShu=0; //奇数位*2 < 9 的数组之和 var sumOuShu=0; //偶数位数组之和 var sumJiShuChild1=0; //奇数位*2 >9 的分割之后的数组个位数之和
var sumJiShuChild2=0; //奇数位*2 >9 的分割之后的数组十位数之和
var sumTotal=0;
for(var m=0;m<arrJiShu.length;m++){
sumJiShu=sumJiShu+parseInt(arrJiShu[m]);
}
for(var n=0;n<arrOuShu.length;n++){
sumOuShu=sumOuShu+parseInt(arrOuShu[n]);
}
for(var p=0;p<jishu_child1.length;p++){
sumJiShuChild1=sumJiShuChild1+parseInt(jishu_child1[p]);
sumJiShuChild2=sumJiShuChild2+parseInt(jishu_child2[p]);
}
//计算总和
sumTotal=parseInt(sumJiShu)+parseInt(sumOuShu)+parseInt(sumJiShuChild1)+parseInt(sumJiShuChild2);
//计算luhn值
var k= parseInt(sumTotal)%10==0?10:parseInt(sumTotal)%10;
var luhn= 10-k;
if(lastNum==luhn){
return true;//luhn验证通过
}
else{
return false;//luhn验证不通过
}
}
};
另外并不是所有的银行卡都是遵循LUHN规则生成卡号的,比如:
所以目前主要流行的银行卡验证方法是通过汇款转账一个数额较小的指定金额(如1元5角3分),通过这笔转账交易确认银行卡及持卡人的真实性。