rsa加密解密算法c语言程序.docx

#include<>#include<>#include<>//将十进制数转换成二进制,用于检验大素数p和qintzhuan_huan(intb,inta[],intk){ intt,temp=-1;while(b>0){t=b%2;temp++;a[temp]=t;b=b/2;}returntemp;}//欧几里得算法,用于判断加密指数 e是否符合要求intgcd(intn,intb){intr1=n,r2=b,r;while(r2>0){r=r1%r2;r1=r2;r2=r;}returnr1;}//扩展欧几里得算法求乘法逆元,即求解密指数 dintextend(intn,intb){intq,r,r1=n,r2=b,t,t1=0,t2=1,i=1;while(r2>0){q=r1/r2;r=r1%r2;r1=r2; r2=r;t=t1-q*t2;t1=t2;t2=t;}if(t1>=0) returnt1%n;else{while((t1+i*n)<0)i++;returnt1+i*n;}}//检验大素数,符合要求返回1,否则返回0intWitness(inta,intn){intd=1,k,r=n-1,i,x,b[1000];k=zhuan_huan(r,b,1000);for(i=k;i>=0;i--){x=d;d=(d*d)%n;if((d==1)&&(x!=1)&&(x!=n-1)) return0;if(b[i]==1) d=(d*a)%n;}if(d!=1) return0;elsereturn1;}//快速计算模指数intjs_mod(inta,intb,intn){intx=0,y=1,k,i,s[1000];k=zhuan_huan(b,s,1000);for(i=k;i>=0;i--){x=2*x;y=(y*y)%n;if(s[i]==1){x++;y=(y*a)%n;}}returny;}//主函数。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。voidmain(){intp,q,e,d,n,yn,m[1000],c[10000];//c[10000]存放加密后的数字密文,m[1000]存放解密后的数字明文,即英文明文在zimu_biao[69]中的下标。inti,j;//i,j用于循环遍历数组intmi_yue;//用户输入的密钥intcount=1;//统计输入密钥的次数,count>3时将不允许用户再输入。charmin_wen[1000],re_min_wen[1000];// 分别为用户输入的明文、密文,解密后的明文。//密钥生成charzimu_biao[69]="abcdefghijklmnopqrstuvwxyz,ABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789'.?!";printf("请输入您要发送的明文文件(小写英文表示) :\n");printf("******************************************************\n");gets(min_wen);printf("*****************************