二、明键加密算法
明键加密算法可以随意使用加密算法与加密键，但是解密键是保密的。所在，它同时需要两个键，一个用于加密，一个用于解密。而解密键不能从加密键推出的。从而，每个人都可以对源文进行加密操作，但是在没有授权进行解密时，他是不能完成解密工作的，因为他不知道解密键。具体算法如下所述：
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]=''\0'';
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]=''\0'';
CString strTarget;
strTarget.Format("%s",pTarget);
return(strTarget);
}
本文仅列出了最基本的算法实现，只是为了抛砖引玉。