Luhn 算法校验工具

Luhn 算法校验工具

增长中 AI Skill PRO

输入计算

数学公式

有效⇔(∑i=0n−1f(di))mod10=0其中{di=i第 i 位数字,取自 号码 (从右往左)f(di)={dii 偶数2di−9[2di>9]i 奇数\text{有效} \iff \left(\sum_{i=0}^{n-1} f(d_i)\right) \bmod 10 = 0 \\[1.5em] \text{其中}\quad \left\{ \begin{aligned} d_i &= i\text{第 i 位数字,取自 } \text{号码} \text{ (从右往左)} \\ f(d_i) &= \begin{cases} d_i & i \text{ 偶数} \\ 2d_i - 9\,[2d_i>9] & i \text{ 奇数} \end{cases} \end{aligned} \right.
使用统计

广告

结果

Luhn 校验结果
有效
数字位数 11
Luhn 累加总和 70
总和对 10 取余 0
校验位(末位) 3

报告本页错误

什么是 Luhn 算法?

Luhn 算法又称"mod 10"算法,是 IBM 科学家 Hans Peter Luhn 于 1954 年发明的一种简单校验和公式。它广泛用于验证各类标识号码,例如信用卡和借记卡卡号、手机 IMEI 序列号,以及许多国家的身份证件号码。该算法能够发现单个数字的录入错误以及大多数相邻数字互换的错误,但请注意:它并非加密级别的安全机制,仅仅是一种基础的数据完整性校验手段。

如何使用本工具

在输入框中填入你想要验证的号码(其中的空格和连字符会被自动忽略)。工具会逐位处理这些数字,套用 Luhn 校验和算法,并告诉你该号码是有效(VALID)还是无效(INVALID),同时显示累加总和、总和对 10 取余的结果,以及末位的校验位。

算法公式详解

从右往左依次读取每一位数字。最右侧的校验位保持不变,然后将每隔一位的数字翻倍。如果翻倍后的结果大于 9,就减去 9(这等同于把它的两位数相加,例如 \(8\times 2=16 \to 1+6=7\))。把处理后得到的所有数值相加。如果总和能被 10 整除,该号码即通过 Luhn 校验。

$$\text{Valid} \iff \left(\sum_{i=0}^{n-1} f(d_i)\right) \bmod 10 = 0 \\[1.5em] \text{where}\quad \left\{ \begin{aligned} d_i &= i\text{-th digit of } \text{Number} \text{ (from right)} \\ f(d_i) &= \begin{cases} d_i & i \text{ even} \\ 2d_i - 9\,[2d_i>9] & i \text{ odd} \end{cases} \end{aligned} \right.$$

广告
展示卢恩算法从右侧开始数字翻倍的扁平示意图,隔位数字被翻倍并求和
卢恩算法从右往左将每隔一位的数字翻倍,然后将所有数字相加。

实例演示

以号码 79927398713 为例。从右往左将每隔一位的数字翻倍,并把超过 9 的结果减去 9 后,得到一组调整后的数字,其总和为 70。由于 \(70 \bmod 10 = 0\),因此该号码有效。

展示卢恩校验以模10测试结尾、分支为有效或无效的扁平流程图
如果总和能被10整除,该号码即有效。

使用 Luhn 校验的常见号码类型

Luhn(模 10)算法是一种用于检测错误的校验和。号码的最后一位是校验位,其取值使整个号码能够通过校验。下表列出了广泛使用且包含该校验的各类格式。前缀和长度遵循 ISO/IEC 7812 编号方案以及各发卡机构公布的规则。

格式 典型前缀(IIN/BIN 范围) 长度(位数) 是否有 Luhn 校验位?
Visa 4 13、16 或 19 是
Mastercard 51–55 及 2221–2720 16 是
American Express 34 或 37 15 是
Discover 6011、65、644–649 16(部分卡可达 19 位) 是
Diners Club 300–305、36、38–39 14 至 19(14 位较常见) 是
JCB 3528–3589 16(部分卡可达 19 位) 是
IMEI(移动设备标识符) 以 8 位型号分配码(TAC)开头 15 是,第 15 位为 Luhn 校验位
加拿大社会保险号(SIN) 第一位表示省份/地区组别 9 是
南非身份证号码 以出生日期(YYMMDD)开头 13 是,最后一位为 Luhn 校验位

重要说明:

  • 通过 Luhn 校验并不能识别发卡机构或号码类型。一串随机数字大约每 10 次就有 1 次能通过。前缀和长度才是区分卡品牌的依据。
  • 并非所有标识符都使用 Luhn 算法。许多国家的身份证号码使用其他校验和,例如加权模 11 或模 97。如果某个号码的格式本身不使用 Luhn,不要仅因其未通过 Luhn 校验就认定它无效。
  • 发卡机构会不时更改卡的前缀和长度,因此请将该表格仅作为一般参考。

手工逐步计算

示例:验证 79927398713,这是一个常用的测试号码。

  1. 从右到左写出各位数字,并从 0 开始为位置编号。位置 0 是校验位(3):
    位置 0 = 3,位置 1 = 1,位置 2 = 7,位置 3 = 8,位置 4 = 9,位置 5 = 3,位置 6 = 7,位置 7 = 2,位置 8 = 9,位置 9 = 9,位置 10 = 7。
  2. 偶数位置(0、2、4、…)保持不变:3、7、9、7、9、7。
  3. 将每个偶数位之后的奇数位(1、3、5、…)数字加倍。如果结果大于 9,则减去 9(这等同于将其两位数字相加):
    • 位置 1:1 → 2
    • 位置 3:8 → 16 → 7
    • 位置 5:3 → 6
    • 位置 7:2 → 4
    • 位置 9:9 → 18 → 9
  4. 将所有数字相加:未处理数字 3 + 7 + 9 + 7 + 9 + 7 = 42;处理后数字 2 + 7 + 6 + 4 + 9 = 28。总计 = 42 + 28 = 70。
  5. 取模 10:\(70 \bmod 10 = 0\),因此该号码有效。

为部分号码计算校验位

假设你有 7992739871,需要计算最后一位。

  1. 在末尾添加占位符 0:79927398710。占位符位于位置 0,因此原有数字依次移至位置 1 及以上,加倍规律与上述相同。
  2. 计算总和,占位符贡献为 0。此处总和为 \(70 - 3 = 67\)。
  3. 校验位 \(= (10 - (67 \bmod 10)) \bmod 10 = (10 - 7) \bmod 10 = 3\)。
  4. 完整号码为 79927398713,与上述有效示例一致。当总和已是 10 的倍数时,外层的 \(\bmod 10\) 会将结果 10 变为 0。
广告

解读结果

  • 有效(VALID)表示加权数字之和可被 10 整除,因此该号码格式正确。这并不表示该号码已经签发、处于激活状态、属于某人,或背后有资金或信用额度。
  • 无效(INVALID)表示总和模 10 不为 0,通常说明输入有误或某位数字错误。非零余数 \(r\) 反映了偏差的大小。如果你怀疑只有最后一位错误,将其替换为 \((d - r) \bmod 10\)(其中 \(d\) 为当前末位数字),即可使号码通过校验。但这不一定是正确的号码。

Luhn 能发现和无法发现的错误

  • 它能检测所有单个数字错误。
  • 它能检测大多数相邻数字互换。例外是 09 ↔ 90 的互换。
  • 它可能漏检某些双胞胎错误,例如 22 ↔ 55、33 ↔ 66 和 44 ↔ 77。
  • 它也可能漏检其他多位数字错误,此类随机错误中大约每 10 个就有 1 个仍能通过校验。

并非安全检查:任何人都可以生成能通过 Luhn 校验的号码,因此“有效”结果不能说明任何关于欺诈、授权或所有权的信息。真正的支付验证由卡组织和发卡机构完成。切勿将真实卡号输入你不信任的工具;仅使用测试号码即可了解该算法的工作原理。

常见问题

Luhn 校验通过,是否就代表这张卡是真实有效的?不是。它只能确认号码的格式正确,并不能验证账户是否真实存在或是否有余额。

可以输入哪些字符?只有数字会参与计算;空格、连字符及其他符号都会在计算前被自动去除。

翻倍后为什么要减去 9?对超过 9 的翻倍结果减去 9,得到的值与把它的两位数相加完全一致,而这正是 Luhn 算法原始规则所要求的。

最后更新:

数学和统计热门计算器

查看全部数学和统计计算器