python銀行卡號(hào)碼校驗(yàn)Luhn模10算法
有時(shí)候在網(wǎng)上辦理一些業(yè)務(wù)時(shí)有些需要填寫(xiě)銀行卡號(hào)碼,當(dāng)胡亂填寫(xiě)時(shí)會(huì)立即報(bào)錯(cuò),但是并沒(méi)有發(fā)現(xiàn)向后端發(fā)送請(qǐng)求,那么這個(gè)效果是怎么實(shí)現(xiàn)的呢。
對(duì)于銀行卡號(hào)有一個(gè)校驗(yàn)算法,叫做Luhn算法。
一、銀行卡號(hào)碼的校驗(yàn)規(guī)則
銀行卡號(hào)碼的校驗(yàn)采用Luhn算法,校驗(yàn)過(guò)程大致如下:
1. 從右到左給卡號(hào)字符串編號(hào),最右邊第一位是1,最右邊第二位是2,最右邊第三位是3….
2. 從右向左遍歷,對(duì)每一位字符t執(zhí)行第三個(gè)步驟,并將每一位的計(jì)算結(jié)果相加得到一個(gè)數(shù)s。
3. 對(duì)每一位的計(jì)算規(guī)則:如果這一位是奇數(shù)位,則返回t本身,如果是偶數(shù)位,則先將t乘以2得到一個(gè)數(shù)n,如果n是一位數(shù)(小于10),直接返回n,否則將n的個(gè)位數(shù)和十位數(shù)相加返回。
4. 如果s能夠整除10,則此號(hào)碼有效,否則號(hào)碼無(wú)效。
因?yàn)樽罱K的結(jié)果會(huì)對(duì)10取余來(lái)判斷是否能夠整除10,所以又叫做模10算法。
校驗(yàn)算法比較簡(jiǎn)單,一個(gè)python的實(shí)現(xiàn):
#! /usr/bin/python3
# -*- coding: utf-8 -*-
def luhn(card_num):
s = 0
card_num_length = len(card_num)
for _ in range(1, card_num_length + 1):
t = int(card_num[card_num_length - _])
if _ % 2 == 0:
t *= 2
s += t if t < 10 else t % 10 + t // 10
else:
s += t
return s % 10 == 0
if __name__ == '__main__':
print(luhn('6226095711989751'))二、生成符合Luhn規(guī)則的銀行卡號(hào)測(cè)試數(shù)據(jù)
前面既然摸清了銀行卡號(hào)的校驗(yàn)規(guī)則,那么就可以根據(jù)此規(guī)則生成一些能夠通過(guò)Luhn校驗(yàn)的測(cè)試數(shù)據(jù)。
思路:
因?yàn)樽钣疫叺囊晃皇瞧鏀?shù)位,奇數(shù)位不需要改變值直接放啥就是啥,這個(gè)特性很重要,正好可以用來(lái)補(bǔ)齊到正好能夠整除10。
所以顯然能夠推測(cè)出生成n位符合Luhn規(guī)則的算法:
1. 隨機(jī)生成n-1位字符,稱(chēng)為字符串x。
2. 先假設(shè)字符串x有n位(實(shí)際上最右邊一位缺失是n-1位),將x按照n位長(zhǎng)度計(jì)算和s,因?yàn)樽钣疫叺谝晃皇侨笔У模雎蕴^(guò),所以計(jì)算時(shí)最右邊一位從2開(kāi)始。
3. 上一步得到字符串x的校驗(yàn)和s,將s加上一個(gè)數(shù)字y,使得它正好可以整除10,這個(gè)y就是最右邊第一位應(yīng)該放的數(shù)字。
4. x+y做字符串拼接運(yùn)算,得到最終的n位符合Luhn規(guī)則的字符串。
實(shí)現(xiàn)代碼:
#! /usr/bin/python3
# -*- coding: utf-8 -*-
import random
def gen_card_num(start_with, total_num):
result = start_with
# 隨機(jī)生成前N-1位
while len(result) < total_num - 1:
result += str(random.randint(0, 9))
# 計(jì)算前N-1位的校驗(yàn)和
s = 0
card_num_length = len(result)
for _ in range(2, card_num_length + 2):
t = int(result[card_num_length - _ + 1])
if _ % 2 == 0:
t *= 2
s += t if t < 10 else t % 10 + t // 10
else:
s += t
# 最后一位當(dāng)做是校驗(yàn)位,用來(lái)補(bǔ)齊到能夠整除10
t = 10 - s % 10
result += str(0 if t == 10 else t)
return result
def luhn(card_num):
s = 0
card_num_length = len(card_num)
for _ in range(1, card_num_length + 1):
t = int(card_num[card_num_length - _])
if _ % 2 == 0:
t *= 2
s += t if t < 10 else t % 10 + t // 10
else:
s += t
return s % 10 == 0
if __name__ == '__main__':
for _ in range(1000):
random_card_num = gen_card_num('622609', 16)
valid_result = luhn(random_card_num)
print('%s %s' % (random_card_num, valid_result))

三、小結(jié)
1. 在開(kāi)發(fā)需要填寫(xiě)銀行卡號(hào)的表單時(shí),最好能夠在前端加上一層Luhn校驗(yàn),以將大部分的非法輸入在前端就攔截過(guò)濾掉。
2. 在需要一些銀行卡號(hào)測(cè)試數(shù)據(jù)時(shí),可以使用上面的代碼生成一些合法的銀行卡號(hào)作為測(cè)試數(shù)據(jù)。
3. 明白了這些之后以后轉(zhuǎn)賬再輸卡號(hào)不用那么擔(dān)心了,因?yàn)槿绻恍⌒妮斿e(cuò)了一位的話能夠校驗(yàn)出來(lái)的,當(dāng)然理論上是這樣的,但對(duì)于我這樣的窮人十塊錢(qián)以上的高額交易就得確認(rèn)好幾次…
相關(guān)資料
在線查詢(xún)銀行卡號(hào)歸屬信息工具 - aTool在線工具
以上就是python銀行卡號(hào)碼校驗(yàn)Luhn模10算法的詳細(xì)內(nèi)容,更多關(guān)于銀行卡號(hào)碼校驗(yàn)Luhn算法的資料請(qǐng)關(guān)注腳本之家其它相關(guān)文章!
相關(guān)文章
Anaconda+pycharm安裝及環(huán)境配置全過(guò)程
在使用pyCharm進(jìn)行開(kāi)發(fā)時(shí),需要用到Anaconda創(chuàng)建的環(huán)境,下面這篇文章主要給大家介紹了關(guān)于Anaconda+pycharm安裝及環(huán)境配置的相關(guān)資料,文中通過(guò)實(shí)例代碼介紹的非常詳細(xì),需要的朋友可以參考下2022-09-09
python實(shí)現(xiàn)圖片轉(zhuǎn)換成素描和漫畫(huà)格式
這篇文章主要為大家詳細(xì)介紹了python實(shí)現(xiàn)圖片轉(zhuǎn)換成素描和漫畫(huà)格式,文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下2020-08-08
簡(jiǎn)單談?wù)凱ython中的元祖(Tuple)和字典(Dict)
這篇文章主要介紹了關(guān)于Python中元祖(Tuple)和字典(Dict)的相關(guān)資料,文中通過(guò)示例代碼介紹的非常詳細(xì),相信對(duì)大家具有一定的參考價(jià)值,需要的朋友們下面來(lái)一起看看吧。2017-04-04
python?numpy.linalg.norm函數(shù)的使用及說(shuō)明
這篇文章主要介紹了python?numpy.linalg.norm函數(shù)的使用及說(shuō)明,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方,望不吝賜教2023-02-02
Python實(shí)現(xiàn)棧的方法詳解【基于數(shù)組和單鏈表兩種方法】
這篇文章主要介紹了Python實(shí)現(xiàn)棧的方法,結(jié)合實(shí)例形式詳細(xì)分析了Python基于數(shù)組和單鏈表兩種方法定義棧的相關(guān)操作技巧,需要的朋友可以參考下2020-02-02

