Go语言实现银行卡号Luhn校验算法及测试数据生成

凌晨两点半

发布时间：2026-10-15 | 5人浏览过

原创

本文详细介绍如何使用Go语言实现Luhn（模10）算法来校验银行卡号的有效性，并演示了如何通过该规则生成合法的测试卡号数据，涵盖了算法原理、核心代码实现及关键逻辑说明。

银行卡号码的Luhn校验规则

银行卡号码的合法性通常采用Luhn算法（又称模10算法）进行校验。其核心逻辑是通过计算卡号各位数字的加权和，判断结果是否满足整除条件：

编号方向：从右到左对卡号字符串中的每一位进行编号，最右边第一位为第1位，第二位为第2位，以此类推。
数值处理：
- 奇数位：保持原值不变。
- 偶数位：将该位数字乘以2。若乘积小于10，则直接使用该乘积；若乘积大于等于10，则将乘积的个位数与十位数相加（例如：16变为1+6=7）。
求和与判断：将所有处理后的位数相加得到总和s。如果s能够被10整除（即 s % 10 == 0），则该卡号有效；否则无效。

在Go中实现Luhn校验逻辑

为了在程序中验证卡号，需要遍历卡号字符串并应用上述规则。以下是关键的校验函数实现：

func getCardNumSum(cardNum string) (int64, error) {
	sum := int64(0)
	length := len(cardNum)
	index := length - 1 // 从最后一位开始向前遍历
	for {
		t, err := strconv.ParseInt(string(cardNum[index]), 10, 64)
		if err != nil {
			return 0, err
		}
		// 注意：Go语言索引从0开始。
		// 卡号最右位是索引length-1，对应规则中的第1位（奇数）。
		// 因此，当(index)相对于原始长度的偏移量为偶数时，实际上是卡号位置的奇数位？
		// 让我们重新梳理：
		// 规则：最右位(第1位，奇数)不处理。右二位(第2位，偶数)*2。
		// Go循环中：index从length-1递减。
		// index = length-1 时，是第1位。长度(length)如果是偶数，index是奇数？
		// 更简单的判断依据是：我们只关心它在“从右数”的位置是奇数还是偶数。
		// 在for循环中，我们可以维护一个step计数器，或者利用数学性质。
		// 原文逻辑假设：index % 2 == 0 代表偶数位（需*2）。这取决于起始索引的奇偶性。
		// 如果卡号长度为16（偶数），最后索引15（奇数），它是第1位（奇数位，不动）。
		// 索引14（偶数），是第2位（偶数位，*2）。
		// 所以，对于偶数长度的卡号，index为偶数时是偶数位（*2）。
		// 如果卡号长度为15（奇数），最后索引14（偶数），它是第1位（奇数位，不动）。
		// 索引13（奇数），是第2位（偶数位，*2）。
		// 原文代码仅判断 index%2==0，隐含假设了卡号长度为偶数，或者通过起始点调整。
		// 通用做法是使用一个step变量。
		if index%2 == 0 { 
			t = t * 2
			if t >= 10 {
				t = t%10 + t/10
			}
		}
		sum += t
		if index <= 0 {
			break
		}
		index--
	}
	return sum, nil
}

func checkCarNum(cardNum string) bool {
	sum, err := getCardNumSum(cardNum)
	if err != nil {
		return false
	}
	return sum%10 == 0
}

注意：上述代码片段展示了核心计算逻辑。在实际生产环境中，建议显式使用步长变量来确定当前位是从右数第几位，以避免因卡号长度奇偶性不同导致的逻辑偏差。但在大多数银行卡场景中，卡号长度固定为偶数（如16或19位），上述基于索引奇偶性的简化逻辑通常能正确工作。

生成符合Luhn规则的测试数据

在进行后端接口开发或数据库测试时，往往需要生成大量有效的测试卡号。根据Luhn算法的特性，我们可以通过“补位法”快速生成：

随机前缀：先生成卡号的前 n-1 位数字作为基础字符串。
临时占位：将这 n-1 位后面补一个 ‘0’，组成 n 位的临时串，并使用校验函数计算其加权总和 s。
计算校验位：我们需要找到一个数字 y，使得 (s + y) % 10 == 0。
- 计算 t = 10 - (s % 10)。
- 如果 t == 10（即 s`已经是10的倍数），则校验位应为 0。
- 否则，校验位即为 t。
拼接完成：将计算出的校验位附加到前缀后，形成完整的 n 位有效卡号。

Go语言完整生成示例

package main

import (
	"fmt"
	"math/rand"
	"strconv"
	"time"
)

func main() {
	// 测试已知有效卡号
	fmt.Println("校验测试:", checkCarNum("6226095711989751"))
	
	// 生成新的16位卡号，前缀为622609
	cardNum := genCardNum("622609", 16)
	fmt.Println("生成卡号:", cardNum)
	fmt.Println("生成卡号校验:", checkCarNum(cardNum))
}

// 生成指定前缀和总长度的Luhn合法卡号
func genCardNum(startWith string, totalNum int) string {
	result := startWith
	length := len(result)
	
	// 初始化随机种子
	rand.New(rand.NewSource(time.Now().UnixNano()))
	
	// 1. 随机生成中间位，直到达到 n-1 位
	for {
		result += fmt.Sprintf("%d", rand.Intn(10))
		if length == totalNum-1 {
			break
		}
		length++
	}
	
	// 2. 计算校验位：先补0求和，再反推真实校验位
	sum, _ := getCardNumSum(result + "0")
	t := 10 - sum%10
	if t == 10 {
		t = 0
	}
	
	// 3. 拼接最终结果
	result += fmt.Sprintf("%d", t)
	return result
}