Luhn算法 (模10校验)

原文地址:http://blog.163.com/xuyang1974@126/blog/static/268401632014243514460/

以下摘自维基百科 “http://zh.wikipedia.org/wiki/Luhn%E7%AE%97%E6%B3%95”

Luhn算法（Luhn algorithm），也称为“模10”（Mod 10）算法，是一种简单的校验和算法，一般用于验证身份识别码，例如发卡行识别码、国际移动设备辨识码（IMEI），美国国家提供商标识号码，或是加拿大社会保险号码。该算法现已属于公有领域并得到了广泛的应用，它不是一种安全的加密哈希函数，设计它的目的只是防止意外出错而不是恶意攻击。

描述

Luhn算法会通过校验码对一串数字进行验证，校验码通常会被加到这串数字的末尾处，从而得到一个完整的身份识别码。

我们以数字“7992739871”为例，计算其校验位：

1. 从校验位开始，从右往左，偶数位乘2（例如，7*2=14），然后将两位数字的个位与十位相加（例如，10：1+0=1，14：1+4=5）；
2. 把得到的数字加在一起（本例中得到67）；
3. 将数字的和取模10（本例中得到7），再用10去减（本例中得到3），得到校验位。