RSA算法源码

RSA算法源码

#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