Chinaunix首页 | 论坛 | 博客
  • 博客访问: 378737
  • 博文数量: 715
  • 博客积分: 40000
  • 博客等级: 大将
  • 技术积分: 5005
  • 用 户 组: 普通用户
  • 注册时间: 2008-10-13 14:46
文章分类

全部博文(715)

文章存档

2011年(1)

2008年(714)

我的朋友

分类:

2008-10-13 16:36:51

在VC++实现数据加密
作者:



为了保证数据的安全性与完整性,常常要对数据进行加密,在数据传输过程进行数据加密可以防止中途非法截获。我们通常称原始数据叫做源文,用约定的加密算法进行加密处理。加密算法的输入是源文与加密键,而输出的则是密文。加密算法可以分为两种,一种是密键加密算法,一种是明键加密法。



一、密键加密法:
  加密算法可以公开,但加密键一定要保密。密文对不知道加密键的人来说,是不容易解密的。如下述算法:
A.把源文分成等长的块,每块的长度和加密键的长度相等,对长度不够的块用空格补充;
B.用自己定义的整数代替源文的数据;
C.对加密键也进行数据替换操作;
D.对源文的整数码与加密键相应字符的整数码进行相加,然后对某一整数进行取模操作;
E.将整数码再用相应的字符进行替换,这样就得到了密文。
实现代码如下:

CString CEncryptDlg::Encrypt_Key(CString Source,CString Key)
{
	int iSourceLen,iKeyLen;
	int iCount;
	div_t div_Result;
	char strTarget[255];
	char pKey[255],pSource[255],pMid[255];
	CString strTmp;
	int i,j,n;
	BYTE PWD_key[255];

	j=0;
	for (i=32;i<=126;i++)
	{
		PWD_key[i]=j;
		j++;
	}//取ASCII值在32~126之间的可视字符

	iSourceLen=Source.GetLength();
	iKeyLen=Key.GetLength();
	div_Result=div(iSourceLen,iKeyLen);
	if (div_Result.rem)
		iCount=div_Result.quot+1;
	else
		iCount=div_Result.quot;
	wsprintf(pKey,"%s",m_Key);

	n=0;
	for (i=1;i<=iCount;i++)
	{
		strTmp=Source.Mid((i-1)*iKeyLen,iKeyLen);
		if (strTmp.GetLength()
       注:对D步的数据处理,每人也可以根据自己的具体情况用别的计算方法替换。 

二、明键加密算法
  明键加密算法可以随意使用加密算法与加密键,但是解密键是保密的。所在,它同时需要两个键,一个用于加密,一个用于解密。而解密键不能从加密键推出的。从而,每个人都可以对源文进行加密操作,但是在没有授权进行解密时,他是不能完成解密工作的,因为他不知道解密键。具体算法如下所述:
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
      解密算法如下: 
      
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
      本文仅列出了最基本的算法实现,只是为了抛砖引玉。
程序在Windows XP + VC++ 6.0下调试通过。
作者信箱:devvy@21cn.com。


--------------------next---------------------

这个算法只对数字准确,对字符不会完成解密正确。 ( ielb320 发表于 2007-4-11 9:23:00)
 
点解密按钮好像没啥反应也。 ( daiybh 发表于 2006-11-1 15:36:00)
 
第二中方法就是rsa加密算法,第一中的话象是des的,朋友就直接说清楚好了,而且第一种方法也不怎么规范! ( qiucx 发表于 2004-3-19 13:21:00)
 
如何解密? ( jiangzuixian 发表于 2003-11-6 22:15:00)
 
注:上面的密键加密法源代码里有误,for (j=1;j<=iKeyLen-strTmp.GetLength();j++)   strTmp+=" ";这里的循环条件里用到了变量strTmp,但是它又在循环里改变了,造成循环次数有问题!!!
( lionly 发表于 2003-10-14 23:03:00)
 
不太能搞明白,加密,解密我认为一下都是成对出现 的,可在你的例程中,确是来了个三个,我就不明白,如果我加密了,用时怎么解密呢? ( tigerVC 发表于 2003-7-18 17:01:00)
 
:)加密算法的名称也没有,我如何去找她的适用范围、安全强度等数据?没有这些数据,谁会用这种加密算法呢? ( 周星星 发表于 2003-6-18 11:47:00)
 
.......................................................

--------------------next---------------------

阅读(257) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~