1、一般的Luhn算法由IBM的Hans Peter Luhn发明，又称为“模10”算法，是一种简单的校验和算法，用来验证识别号，比如信用卡号、IMEI号、社会保险号等。它的算法简单，并只采用最后一位数字作为校验位，可以有效防止偶然的输入性错误。
2、Luhn算法只能用于简单的校验，不能用于加密算法，当然，这也不是该算法的目的。Luhn算法可以检测到以下输入性错误：
所有的单位数字错误，如210写作215；能检测到绝大多数的临位错位，比如315写作351，但是只有两位的情况下无法检测，比如09写作90；能够检测双数字写错10种的7种，比如11写为22，但是有3种无法检测，如22和55、33和66、44和77。下面看一下他的具体算法步骤：
3、以10位数字“7992739871”为例， Luhn算法可以这样描述：
从右往左，隔位乘2：比如1乘2得到2，8乘2得到16；
4、清理两位数字：如果乘以2得到的数字是两位，即大于等于10，就把这两位相加得到一位数字。比如步骤1中的2不需要相加，16的两位相加得到7；
5、相加模10：把步骤2得到的各位数字相加（本例为67），以10取模后（本例为7），用10相减即得到校验数字（本例为3）。当然如果得到10就按0计算。
