RSA.zip_C++ rsa私钥加密_rsa加密解密_公钥私钥_私钥加密

#include <stdio.h> int candp(int a,int b,int c) //数据处理函数，实现幂的取余运算 { int r=1; b=b+1; while(b!=1) { r=r*a; r=r%c; b--; } return r; } int fun(int x,int 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 } int e,n; void main() { int p,q,m,d,t,c,r,m1,m2,c1,c2,M,C; printf("请输入两个素数 p,q: "); 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 (1<e<t&e与t互素) : "); scanf("%d",&e); while(1) { if(r==5) { printf("请输入公钥 e (1<e<t&e与t互素) : "); scanf("%d",&e); if(e<1||e>t||fun(e,t)) { printf("公钥e 不合要求，请重新输入: "); //e<1或e>t或e与t不互素时，重新输入 scanf("%d",&e); } } if(e<1||e>t||fun(e,t)) { printf("公钥e 不合要求，请重新输入: "); //e<1或e>t或e与t不互素时，重新输入 scanf("%d",&e); } if((e<1||e>t||fun(e,t))==0) { d=1; while(((e*d)%t)!=1) d++; //由公钥e求出私钥d printf("私钥 d 为 %d\n",d); printf("\n"); printf("加密请输入 1\n"); //加密、解密、乘积选择 printf("解密请输入 2\n"); printf("计算明文乘积请输入 3\n"); printf("计算密文乘积请输入 4\n"); printf("重新输入公钥请输入 5\n"); scanf("%d",&r); switch(r) { case 1: printf("请输入明文 m: "); //输入要加密的明文数字 scanf("%d",&m); c=candp(m,e,n); printf("密文为 %d\n",c);break; case 2: printf("请输入密文 c: "); //输入要解密的密文数字 scanf("%d",&c); m=candp(c,d,n); printf("明文为 %d\n",m);break; case 3: printf("请输入两个明文m1,m2: "); scanf("%d%d",&m1,&m2); M=m1*m2; printf("计算得 M 为 %3d\n",M);break ; case 4: printf("请输入两个密文c1,c2: "); scanf("%d%d",&c1,&c2); C=c1*c2; printf("计算得 C 为 %3d\n",C);break; } } } }