c语言rsa算法源码下载,C语言实现RSA算法

#include

#include

main()

{

int p,q,e,d,m,n,t,c,r,k;

printf("请输入两个素数 p 和 q: ");

for(k=0;k<100;k++)

{

scanf("%d%d",&p,&q);

if((Prime(p)==1)&&(Prime(q)==1)) //判断两个数是否为素数，不是的话重新输入

{

n=p*q;

break;

}

else

printf("输入的不全是素数\n请重新输入两个素数 p 和 q: ");

}

printf(" n 为 %d\n",n);

t=(p-1)*(q-1); //求n的欧拉数t

printf(" t 为 %d\n",t);

printf("请输入公钥 e: ");

scanf("%d",&e);

if(e<1||e>t||husu(e,t))

{

printf("e与t不互素，请重新输入: ");

scanf("%d",&e);

}

d=1;

while(((e*d)%t)!=1) d++; //由公钥e求出私钥d

printf("经计算私钥 d: %d\n",d);

printf("请输入明文 m: "); //输入要加密的明文数字

scanf("%d",&m);

c=miquyu(m,e,n);

printf("密文m为 %d\n",c);

printf("请输入密文 c: "); //输入要解密的密文数字

scanf("%d",&c);

m=miquyu(c,d,n);

printf("明文 m 为 %d\n",m);

}

int Prime(int m) //判断 p q是否为素数

{