Luhn算法

 LUHN是一个算法，它的就要作用是为了计算信用卡等证件号码的合法性。我们用一个例子来看一下这个算法的工作过程：

假设我们有一个数4992 73 9871，这个数是没有带校验码的，算法的计算分为三步：

1. 由最低位起每隔一位取一个数字，将这个数字乘2；
   1*2=2 8*2=16 3*2=6 2*2=4 9*2=18
2. 将数字中余下的数字和上面结果中的数字直接相加，得到结果B；
   4 + 1+8 + 9 + 4 + 7 + 6 + 9 + 1+6 + 7 + 2 = 64
3. 生成校验码C=A-B，其中A是比B大的10倍数中最小的数字，如B=86，则A=90；如B=34，A=40；
   6 = 70-64
4. 将校验码加在原来数字的后面生成合法的帐户密码；
   4992 73 9871

现已Master Card为例:

1.   <script>
2.    function isValidMasterCard(sText){
3.     var reMasterCard=/^(5[1-5]/d{2})[/s/-]?(/d{4})[/s/-]?(/d{4})[/s/-](/d{4})$/;
4.     
5.     if(reMasterCard.test(sText)){
6.      var sCardNum=RegExp.$1+RegExp.$2+RegExp.$3+RegExp.$4;   
7.       alert(sCardNum);   
8.      //Luhn algorithm here
9.      return luhnCheckSum(sCardNum);
10.     }else{
11.      return
12.     }
13.    }
14.    
15.    function luhnCheckSum(sCardNum){
16.     var iOddSum=0;
17.     var iEvenSum=0;
18.     var bIsOdd=true;
19.     
20.     for(var i=sCardNum.length-1;i>=0;i--){
21.     //alert("length="+sCardNum.length);
22.     //alert("sCardNum.char("+i+")="+sCardNum.charAt(i));
23.      var iNum=parseInt(sCardNum.charAt(i));
24.      
25.      if(bIsOdd){
26.      //反向奇數求和
27.       iOddSum+=iNum;   
28.       
29.      }else{
30.       //偶數  
31.       if(iNum>9){
32.        iNum=eval(iNum.toString().split("").join("+"));
33.       }
34.       iEvenSum+=iNum;
35.      
36.      }
37.      bIsOdd=!bIsOdd;
38.     }
39.      return ((iEvenSum+iOddSum)%10==0);
40.    }
41.    
42.    alert(isValidMasterCard("5432 1234 5678 9012"));
43.    alert(isValidMasterCard("5432-1234-5678-9012"));
44.    
45.   </script>

C++例子:

LLUHN.cpp

1. //////////////////////////////////////////////////////////////////////
2. //
3. // Designed by Liutao, Xi'an Jitotong University
4. // 2001-04-23
5. //
6. //////////////////////////////////////////////////////////////////////
7. //
8. // LLUHN.cpp: implementation of the LLUHN class.
9. //
10. //////////////////////////////////////////////////////////////////////
12. #include "LLUHN.h"
14. #ifdef _DEBUG
15. #undef THIS_FILE
16. static char THIS_FILE[]=__FILE__;
17. #define new DEBUG_NEW
18. #endif
20. //////////////////////////////////////////////////////////////////////
21. // Construction/Destruction
22. //////////////////////////////////////////////////////////////////////
24. LLUHN::LLUHN()
25. {
26.     m_strCardNum = _T("");
27. }
29. LLUHN::LLUHN(CString strCardNum)
30. {
31.     for (int i=0; i<strCardNum.GetLength(); i++)
32.         if (!isdigit(strCardNum[i])) 
33.         {
34.             LLUHN();
35.             return;
36.         }
37.     m_strCardNum = strCardNum;
38. }
40. LLUHN::~LLUHN()
41. {
42.     m_strCardNum = _T("");  
43. }
45. #define CurrentDigit(i) (m_strCardNum[i]-'0')
47. BOOL LLUHN::IsValid()
48. {
49.     int sum = 0;
50.     if (m_strCardNum.IsEmpty()) return false;
51.     for (int i=m_strCardNum.GetLength()-2; i>=0; )
52.     {
53.         sum += CurrentDigit(i)*2>10 ? 1+(CurrentDigit(i)*2)%10 : CurrentDigit(i)*2, i--;
54.         if (i>=0) sum += CurrentDigit(i), i--;
55.     }
56.     return (10-sum%10)==(m_strCardNum[m_strCardNum.GetLength()-1]-'0');
57. }
59. char LLUHN::GetCheckSum()
60. {
61.     int sum = 0;
62.     if (m_strCardNum.IsEmpty()) return false;
63.     for (int i=m_strCardNum.GetLength()-1; i>=0; )
64.     {
65.         sum += CurrentDigit(i)*2>10 ? 1+(CurrentDigit(i)*2)%10 : CurrentDigit(i)*2, i--;
66.         if (i>=0) sum += CurrentDigit(i), i--;
67.     }
68.     return (10-sum%10+'0');
69. }
70. #undef CurrentDigit
72. BOOL LLUHN::SetCardNum(CString strCardNum)
73. {
74.     for (int i=0; i<strCardNum.GetLength(); i++)
75.         if (!isdigit(strCardNum[i])) return false;
76.     m_strCardNum = strCardNum;
77.     return true;
78. }
80. const CString LLUHN::GetCardNum()
81. {
82.     return m_strCardNum;
83. }

LLUHN.h

1. //////////////////////////////////////////////////////////////////////
2. //
3. // Designed by Liutao, Xi'an Jitotong University
4. // 2001-04-23
5. //
6. //////////////////////////////////////////////////////////////////////
7. //
8. // LLUHN.h: interface for the LLUHN class.
9. //
10. //////////////////////////////////////////////////////////////////////
12. #if !defined(AFX_LLUHN_H__6ACE3589_24B6_466C_921F_DCA4CA09AC97__INCLUDED_)
13. #define AFX_LLUHN_H__6ACE3589_24B6_466C_921F_DCA4CA09AC97__INCLUDED_
15. #if _MSC_VER > 1000
16. #pragma once
17. #endif // _MSC_VER > 1000
19. class LLUHN  
20. {
21. public:
22.     const CString GetCardNum();
23.     char GetCheckSum();
24.     BOOL IsValid();
25.     BOOL SetCardNum(CString strCardNum);
26.     LLUHN();
27.     LLUHN(CString strCardNum);
28.     virtual ~LLUHN();
29. private:
30.     CString m_strCardNum;
31. };
33. #endif // !defined(AFX_LLUHN_H__6ACE3589_24B6_466C_921F_DCA4CA09AC97__INCLUDED_)

参考资料:见 Luhn algorithm http://en.wikipedia.org/wiki/Luhn_algorithm