#include?
#include“stdlib.h“
int?candp（int?aint?bint?c）?//數據處理函數，實現冪的取余運算
{?
	int?r=1;
????b=b+1;
????while（b!=1）
	{
		r=r*a;
????????r=r%c;
????????b--;
	}
????printf（“%d\n“r）;
????return?r;
}
int?fun（int?xint?y）?//公鑰e?與t?的互素判斷
{
	int?t;
	while（y）
	{
		t=x;
		x=y;
		y=t%y;
}
if（x?==?1）
{
	return?0;?//x?與y?互素時返回0

}else
{
	return?1;?//x?與y?不互素時返回1
}
}
void?main（）
{
int?pqedmntcr;
printf（“~~~~~~~~~~~~~~~RSA加密算法C語言實現~~~~~~~~~~~~~~~~~\n“）;
printf（“~??????????????????????????????????????????????????~\n“）;
printf（“~~~~~~~~~請輸入兩個素數pq:（中間加空格）~~~~~~~~~~~~~\n?“）;
scanf（“%d%d“&p&q）;
n=p*q;
printf（“經計算可得n為%3d\n“n）;
t=（p-1）*（q-1）;?//求n?的歐拉數
printf（“經計算可得t為%3d\n“t）;
printf（“請輸入公鑰e:?“）;
scanf（“%d“&e）;
if（e<1||e>t||fun（et））
{
//system（“cls“）;
printf（“您輸入的公鑰不符合要求，請重新輸入:?“）;?//e<1?或e>t?或e?與t?不互素時，重新輸入
scanf（“%d“&e）;
}
d=1;
while（（（e*d）%t）!=1）?d++;?//由公鑰e?求出私鑰d
printf（“經計算d?為%d\n“d）;
printf（“加密請輸入1\n“）;?//加密或解密選擇
printf（“解密請輸入2\n“）;
scanf（“%d“&r）;
switch（r）
{
case?1:?printf（“請輸入明文m:?“）;?//輸入要加密的明文數字
scanf（“%d“&m）;
c=candp（men）;
printf（“密文為%d\n“c）;break;
case?2:?printf（“請輸入密文c:?“）;?//輸入要解密的密文數字
scanf（“%d“&c）;
m=candp（cdn）;
printf（“明文為%d\n“m）;break;
}
}

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----

?????文件?????129536??2014-03-15?14:30??文件接收柜\實驗四：RSA算法.doc

?????文件?????163939??2014-03-15?15:03??rsa\rsa\Debug\rsa.exe

?????文件?????181900??2014-03-15?15:03??rsa\rsa\Debug\rsa.ilk

?????文件???????7971??2014-03-15?15:03??rsa\rsa\Debug\rsa.obj

?????文件?????203724??2014-03-15?14:56??rsa\rsa\Debug\rsa.pch

?????文件?????476160??2014-03-15?15:03??rsa\rsa\Debug\rsa.pdb

?????文件??????33792??2014-03-15?15:03??rsa\rsa\Debug\vc60.idb

?????文件??????45056??2014-03-15?15:03??rsa\rsa\Debug\vc60.pdb

?????文件???????1430??2014-03-15?15:03??rsa\rsa\rsa.cpp

?????文件???????3365??2014-03-15?14:56??rsa\rsa\rsa.dsp

?????文件????????531??2014-03-15?15:04??rsa\rsa\rsa.dsw

?????文件??????41984??2014-03-15?15:04??rsa\rsa\rsa.ncb

?????文件??????48640??2014-03-15?15:04??rsa\rsa\rsa.opt

?????文件???????1166??2014-03-15?15:03??rsa\rsa\rsa.plg

?????文件?????723968??2007-05-03?13:44??rsa\rsa.ncb

?????文件????????874??2007-05-01?00:26??rsa\rsa.sln

????..A..H.??????8704??2007-05-03?13:44??rsa\rsa.suo

?????文件?????118815??2014-03-15?14:49??RSA的C語言算法實現.pdf

?????目錄??????????0??2014-03-15?15:03??rsa\rsa\Debug

?????目錄??????????0??2007-04-26?20:12??rsa\debug

?????目錄??????????0??2014-03-15?15:04??rsa\rsa

?????目錄??????????0??2014-03-15?14:55??文件接收柜

?????目錄??????????0??2007-05-03?17:18??rsa

-----------?---------??----------?-----??----

??????????????2191555????????????????????23