Luhn算法

Luhn 算法或是Luhn 公式,也被称作“模10算法”。它是一种简单的校验公式,一般会被用于身份证号码,IMEI号码,美国供应商识别号码,或是加拿大的社会保险号码的验证。该算法是由IBM的科学家Hans Peter Luhn所创造,于1954年1月6日提出该专利的申请,并于1960年8月23日被授予,在美国的专利号为2950048。
该算法一直都被大家所公用,并且时至今日应用也很广泛。它被指定在ISO/IEC7812-1。它的目的不是成为一种加密安全的哈希函数;它的目的是防止意外出现的错误,而不是恶意攻击。很多信用卡和众多的政府身份识别号码都使用该算法从一系列的随机数字中提取有效的数字。

校验码x作为尾数,即校验位。
校验码x是通过将相加后的数字乘以9后,在进行模10计算(那么就是:(67*9)mod10,也有的说法是取比相加的和最小的10的整数倍数字,其实结果都是一样的)。通俗地说:
1.计算所有位数的和(67)。
2.将其乘以9(603)。
3.取最后一位数字(3)。
4.得到的结果就是校验位。

另外一种得到校验位的方法:先计算所有位数的和,用10减去所有位数和模10的结果。(67的个位是7;10-7=3即为校验位)。通俗地说:
1.计算所有位数的和(67)。
2.取个位数(7)。
3.用10减去个位数(3)。
4.得到的结果就是校验位。

整理自:http://blog.sina.com.cn/s/blog_62e1faba010147k4.html


未经允许不得转载:阿藏博客 » Luhn算法