python銀行卡號碼校驗Luhn模10算法

更新時間：2022年05月19日 12:37:43 作者：CC11001100

這篇文章主要為大家介紹了python銀行卡號碼校驗Luhn模10算法，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪

一、銀行卡號碼的校驗規(guī)則

銀行卡號碼的校驗采用Luhn算法，校驗過程大致如下：

1. 從右到左給卡號字符串編號，最右邊第一位是1，最右邊第二位是2，最右邊第三位是3….

2. 從右向左遍歷，對每一位字符t執(zhí)行第三個步驟，并將每一位的計算結果相加得到一個數s。

3. 對每一位的計算規(guī)則：如果這一位是奇數位，則返回t本身，如果是偶數位，則先將t乘以2得到一個數n，如果n是一位數（小于10），直接返回n，否則將n的個位數和十位數相加返回。

4. 如果s能夠整除10，則此號碼有效，否則號碼無效。

因為最終的結果會對10取余來判斷是否能夠整除10，所以又叫做模10算法。

校驗算法比較簡單，一個python的實現(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ī)則的銀行卡號測試數據

前面既然摸清了銀行卡號的校驗規(guī)則，那么就可以根據此規(guī)則生成一些能夠通過Luhn校驗的測試數據。

思路：

因為最右邊的一位是奇數位，奇數位不需要改變值直接放啥就是啥，這個特性很重要，正好可以用來補齊到正好能夠整除10。

所以顯然能夠推測出生成n位符合Luhn規(guī)則的算法：

1. 隨機生成n-1位字符，稱為字符串x。

2. 先假設字符串x有n位（實際上最右邊一位缺失是n-1位），將x按照n位長度計算和s，因為最右邊第一位是缺失的，忽略跳過，所以計算時最右邊一位從2開始。

3. 上一步得到字符串x的校驗和s，將s加上一個數字y，使得它正好可以整除10，這個y就是最右邊第一位應該放的數字。

4. x+y做字符串拼接運算，得到最終的n位符合Luhn規(guī)則的字符串。

實現(xiàn)代碼：

#! /usr/bin/python3
# -*- coding: utf-8 -*-
import random
def gen_card_num(start_with, total_num):
    result = start_with
    # 隨機生成前N-1位
    while len(result) < total_num - 1:
        result += str(random.randint(0, 9))
    # 計算前N-1位的校驗和
    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
    # 最后一位當做是校驗位，用來補齊到能夠整除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))