案例:
当你输入信用卡号码的时候,有没有担心输错了而造成损失呢?其实可以不必这么担心,因为并不是一个随便的信用卡号码都是合法的,它必须通过Luhn算法来验证通过。
该校验的过程:
1、从卡号最后一位数字开始,逆向将奇数位(1、3、5等等)相加。
2、从卡号最后一位数字开始,逆向将偶数位数字,先乘以2(如果乘积为两位数,则将其减去9),再求和。
3、将奇数位总和加上偶数位总和,结果应该可以被10整除。
例如,卡号是:5432123456788881
则奇数、偶数位(用红色标出)分布:5432123456788881
奇数位和=35
偶数位乘以2(有些要减去9)的结果:16 2 6 1 5 7 7,求和=35。
最后35+35=70可以被10整除,认定校验通过。
import java.util.Scanner; //信用卡号校验算法 public class Luhn { public static void main(String[] args) { System.out.println("Please input your credit card number:"); Scanner input = new Scanner(System.in); int sumOdd = 0; int sumEven = 0; String number = input.next(); int length = number.length(); int[] wei = new int[length]; for (int i = 0; i < number.length(); i++) { wei[i] = Integer.parseInt(number.substring(length - i - 1, length - i));// 从最末一位开始提取,每一位上的数值 System.out.println("第" + i + "位数字是:" + wei[i]); } for (int i = 0; i < length / 2; i++) { sumOdd += wei[2 * i]; if ((wei[2 * i + 1] * 2) > 9) wei[2 * i + 1] = wei[2 * i + 1] * 2 - 9; else wei[2 * i + 1] *= 2; sumEven += wei[2 * i + 1]; } System.out.println("奇数位的和是:" + sumOdd); System.out.println("偶数位的和是:" + sumEven); if ((sumOdd + sumEven) % 10 == 0) System.out.println("Recept."); else System.out.println("Can not recept."); } }
运行结果:
Please input your credit card number:
5432123456788881
第0位数字是:1
第1位数字是:8
第2位数字是:8
第3位数字是:8
第4位数字是:8
第5位数字是:7
第6位数字是:6
第7位数字是:5
第8位数字是:4
第9位数字是:3
第10位数字是:2
第11位数字是:1
第12位数字是:2
第13位数字是:3
第14位数字是:4
第15位数字是:5
奇数位的和是:35
偶数位的和是:35
Recept.
银行卡校验规则(Luhn算法)
Luhn检验数字算法(Luhn Check Digit Algorithm),也叫做模数10公式,是一种简单的算法,用于验证银行卡、信用卡号码的有效性的算法。对所有大型信用卡公司发行的信用卡都起作用,这些公司包括美国Express、护照、万事达卡、Discover和用餐者俱乐部等。这种算法最初是在20世纪60年代由一组数学家制定,现在Luhn检验数字算法属于大众,任何人都可以使用它。
算法:将每个奇数加倍和使它变为单个的数字,如果必要的话通过减去9和在每个偶数上加上这些值。如果此卡要有效,那么,结果必须是10的倍数。
比如上图的卡号为3759 8765 4321 001 (15位),从最高位开始所有的奇数位相加,偶数为乘以2相加(偶数乘以2后如果大于10则两位数相加),把这些奇数和偶数都加在一起得到57.
(57+3)%10 ==0 如果此卡满足被10整除,则有效位必定为3。
针对目前提现成功(clear_success)的记录里面,统计卡号的位数和数量关系如下:
卡号位数数量
<13 3038+
14 538
15 476
16 10884
17 68
18 4395
19 38070
>20 504+
说明:
位数少于14的卡号基本是外资银行,或小银行。
位数少于14的卡号基本是外资银行,或小银行。
***496748*** ** HSBC HSBCHKHHHKH
***430259*** ** HSBC HSBCHKHHHKH
***51878018*** ** Bank of East Asia Limited BEASHKHHXXX
位数多于23的卡号大多是卡号包含字母或空格。
62270014 **** 0045 *** CHINA CONSTRUCTION BANK **
601382700 **** 9077 ** BANK OF CHINA FOSHAN BRANCH **
如果是国内的主流银行(中、农、工、建、招、交等)基本都是基于16位或者19位的卡号。
来看看提现成功(clear_success)里面的卡有多少满足Luhn规则
针对16位美元个人用户 准确率:99.84%
正确的卡号数量:3105 不正确的卡号数量 :14
卡号45806509689007** is NOT valid
卡号48620375555016** is NOT valid
卡号54202100231152** is NOT valid
卡号58890201075786** is NOT valid
卡号62106200000456** is NOT valid
卡号62129986037235** is NOT valid
卡号62252017026526** is NOT valid
针对19位美元个人用户 准确率:99.96%
正确的卡号数量:10574 不正确的卡号数量 :13 其中3笔发生退票
卡号60138214000567721** is NOT valid
卡号60138217000662109** is NOT valid
卡号60138220005824282** is NOT valid
卡号60138220006014219** is NOT valid
卡号60220001386050410** is NOT valid
卡号62161132000004484** is NOT valid
卡号62220212082154900** is NOT valid
卡号62220836020035821** is NOT valid
卡号63214140980000000** is NOT valid
以上都是提现成功的卡号,可以看到基本都严格满足Luhn算法。
卡号位数数量
15 1
16 149
17 4
18 64
19 502
20 3
正确的卡号数量:622
不正确的卡号数量:29 + 1 +4+64+3
14%卡填写违法了Luhn算法,也就是这部分卡号都是可以提前通过Luhn校验发现的。
结论是我们可以在填写收款账户的时候,添加一种Luth算法的JS脚本检查用户填写的卡号存在问题。当然即时用户填写的卡号违法了该规则,我们仍然运行用户填写,但给出相应的警示内容(可能填错)。
目前在收银台页面(Checkout.vm)针对信用卡的交易,校验的JS :isValidCardfunction函数就包含了Luth校验规则,必须严格按照该规则的卡才能提交表单。
以上就是基于Luhn算法的银行卡校验规则的详细内容,更多关于Luhn银行卡校验的资料请关注脚本之家其它相关文章!