VC++实现RSA加密算法

大学期间学习密码学RSA加密解密算法，通过VS MFC编程实现，供初学者参考

#include “StdAfx.h“
#include “KEY_PRODUCE.h“
#include 

CKEY_PRODUCE::CKEY_PRODUCE（void）
{
}

CKEY_PRODUCE::~CKEY_PRODUCE（void）
{
}

// 判断prime是否为素数
int CKEY_PRODUCE::JudgePrime（int prime）
{
	int i;
	int limit= （unsigned int）sqrt（ （double）prime ）;

	for（i=2; i <= limit; i++）
	{
		if（prime%i==0） return 0;
	}
	return 1;
}

// 求a，b的最大公约数
int CKEY_PRODUCE::gcd（int a int b）
{
	if （a<=0||b<=0） return 0;
	while （b）
	{
		unsigned int r = a % b;
		a=b; b=r;
	}
	return a;
}

// 求e在模n下的逆元
int CKEY_PRODUCE::niyuan（int e int mod）
{
	int x1x2x3y1y2y3t1t2t3temp;
	x1=1; x2=0; x3=mod;
	y1=0; y2=1; y3=e;

	while（1）
	{
		if（y3==0）
		{
			return 0;
			break;
		}
		else if（y3==1）
		{
			if（y2<0）  return （y2+mod）;
			else return y2;
			break;
		}
		temp=x3/y3;
		t1=x1-temp*y1; t2=x2-temp*y2; t3=x3-temp*y3;
		x1=y1; x2=y2; x3=y3;
		y1=t1; y2=t2; y3=t3;
	}
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件     892840  2011-01-11 18:44  MyRSA\debug\MyRSA.ilk

     文件       7922  2011-01-11 18:44  MyRSA\MyRSA\Debug\BuildLog.htm

     文件        951  2011-01-06 19:42  MyRSA\MyRSA\KEY_PRODUCE.cpp

     文件        296  2011-01-06 19:42  MyRSA\MyRSA\KEY_PRODUCE.h

     文件      44108  2011-01-11 13:55  MyRSA\MyRSA\MyRSA.aps

     文件       1636  2011-01-06 18:49  MyRSA\MyRSA\MyRSA.cpp

     文件        435  2011-01-06 18:49  MyRSA\MyRSA\MyRSA.h

     文件       6234  2011-12-26 15:51  MyRSA\MyRSA\MyRSA.rc

     文件       5585  2011-01-06 20:01  MyRSA\MyRSA\MyRSA.vcproj

     文件       1427  2011-01-11 18:47  MyRSA\MyRSA\MyRSA.vcproj.C846CE5FD1F348C.Administrator.user

     文件       1409  2011-12-26 16:00  MyRSA\MyRSA\MyRSA.vcproj.jsj100.Administrator.user

     文件       1409  2011-01-07 11:08  MyRSA\MyRSA\MyRSA.vcproj.jsj110.Administrator.user

     文件      11420  2011-01-11 18:44  MyRSA\MyRSA\MyRSADlg.cpp

     文件       1419  2011-12-26 15:58  MyRSA\MyRSA\MyRSADlg.h

     文件       2727  2011-01-06 18:49  MyRSA\MyRSA\ReadMe.txt

     文件      21630  2005-12-08 14:56  MyRSA\MyRSA\res\MyRSA.ico

     文件        361  2011-01-06 18:49  MyRSA\MyRSA\res\MyRSA.rc2

     文件       1827  2011-12-26 15:51  MyRSA\MyRSA\resource.h

     文件        136  2011-01-06 18:49  MyRSA\MyRSA\stdafx.cpp

     文件       2489  2011-01-06 18:49  MyRSA\MyRSA\stdafx.h

     文件   10202112  2011-01-11 18:47  MyRSA\MyRSA.ncb

     文件        880  2011-01-06 18:49  MyRSA\MyRSA.sln

    ..A..H.     25600  2011-01-11 18:47  MyRSA\MyRSA.suo

     目录          0  2011-01-11 18:47  MyRSA\MyRSA\Debug

     目录          0  2011-12-26 15:35  MyRSA\MyRSA\res

     目录          0  2011-01-11 18:47  MyRSA\debug

     目录          0  2011-01-11 18:44  MyRSA\MyRSA

     目录          0  2011-01-11 13:55  MyRSA

----------- ---------  ---------- -----  ----

             11234853                    28

............此处省略1个文件信息