在VC++实现数据加密

核心提示： 明键加密算法可以随意使用加密算法与加密键，但是解密键是保密的，在VC++实现数据加密(2)，所在，它同时需要两个键，即满足公式：(d*29) mod k=1int iLen=m_Source.GetLength();char pSource[255],pTarget[255];wsprin

明键加密算法可以随意使用加密算法与加密键，但是解密键是保密的。所在，它同时需要两个键，一个用于加密，一个用于解密。而解密键不能从加密键推出的。从而，每个人都可以对源文进行加密操作，但是在没有授权进行解密时，他是不能完成解密工作的，因为他不知道解密键。具体算法如下所述：

A．任意选择两个质数p与q，它们取值最好在100位左右。同时计算r=p*q；

B．任意选择一个整数e，e是与(p-1)*(q-1)互为质数的，e就是算法中的加密键；

C．求解方程式：(d*e) mod ((p-1)*(q-1))=1，d即是加密算法中的解密键；

D．对源文p进行加密即可得到密文，计算公式为c=pe mod r；c即为密文；

E．对密文c进行解密即可得到源文，计算公式为p=cd mod r；p即为源文；

加密算法实现如下：

CString CEncryptDlg::Encrypt_KnownKey(CString Source)
{
　　int r=ENCRYPT_P*ENCRYPT_Q;
　　int e=101;　
　　//设置加密键，一般比P与Q大的质数就可以选作加密键
　　int k=(ENCRYPT_P-1)*(ENCRYPT_Q-1);
　　int d=5;
　　//求得解密键，即满足公式：(d*11) mod k=1
　　char pSource[255];
　　char pTarget[255];
　　int iLen;
　　int i;
　　DWORD dw1;
　　wsprintf(pSource,"%s",m_Source);
　　iLen=m_Source.GetLength();
　　for (i=0;i<iLen;i++)
　　{
　　　　div_t div_Result;
　　　　dw1=Exp(pSource[i],e,r);
　　　　div_Result=div(dw1,r);
　　　　pTarget[i]=div_Result.rem;
　　　　//获取密文
　　}
　　pTarget[iLen]='''';
　　CString strTarget;
　　strTarget.Format("%s",pTarget);
　　return(strTarget);
}解密算法如下：CString CEncryptDlg::Decode_KnownKey(CString Source)
{
　　int r=ENCRYPT_P*ENCRYPT_Q;
　　int e=101;　
　　//设置加密键，一般比P与Q大的质数就可以选作加密键
　　int k=(ENCRYPT_P-1)*(ENCRYPT_Q-1);//k=168
　　int d=5;
　　//求得解密键，即满足公式：(d*29) mod k=1
　　int iLen=m_Source.GetLength();
　　char pSource[255],pTarget[255];
　　wsprintf(pSource,"%s",m_Source);
　　for (int i=0;i<iLen;i++)
　　{
　　　　DWORD dw1;
　　　　dw1=Exp(pSource[i],d,r);
　　　　div_t div_Result;
　　　　div_Result=div(dw1,r);
　　　　pTarget[i]=div_Result.rem;
　　}
　　pTarget[iLen]='''';
　　CString strTarget;
　　strTarget.Format("%s",pTarget);
　　return(strTarget);
}本文仅列出了最基本的算法实现，只是为了抛砖引玉。

程序在Windows XP + VC++ 6.0下调试通过。