RSA算法C语言代码

《RSA算法C语言代码》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、#include#include#include#include#includechars[100],*c;intn,e,d,i,C,j,k=0,len;intstr[100],b[30];unsignedgcd(unsigneda,unsignedb){if(a%b==0)returnb;elsereturngcd(b,a%b);}voidEgcd(inta,intb,int&x,int&y){//ax-by=1

2、if(b==0

3、

4、a==0){x=1;y=0;return;}if(a

5、随机数while(1)//产生随机整数e，e与N互质{e=rand()%N;//printf("e==%d",e);if(e==0)continue;if(gcd(N,e)==1){break;}}//printf("e=%d",e);Egcd(e,N,d,Y);//printf("d=%dY=%d",d,Y);printf("公钥PU={e=%d,n=%d}",e,n);printf("私钥PR={d=%d,n=%d}",d,n);}voidencrypt()//加密函数{len=

6、strlen(s);//hgprintf("len=%d",len);for(i=0;i

7、

8、s[i]>122){b[k]=i;k++;for(j=i;j

9、C*(s[i]-97))%n;//printf("C=%ld",C);}str[i]=C;printf("%d",str[i]);}printf("");}voiddecrypt()//解密函数{c=(char*)malloc(len*sizeof(int));for(i=0;i

10、;}c[i]='';//puts(c);for(intz=0;zi;j--){c[j]=c[j-1];}c[i]='';len++;b[z+1]=b[z+1]+(z+1);break;}}}c[len]='';printf("明文：");puts(c);}intfunction()//系统功能选择页面{intchoice;printf("========================

11、======================================");printf("欢迎进入RSA算法");printf("1--加密");printf("2--解密");printf("3--退出");printf("==============================================================");printf("请输入要选择的功能号：");scanf("%d",&choice);returnchoice;}intm

12、ain(){intfunction();intfc;printf("请输入初始明文(小写)：");gets(s);//puts(s);RSA();//提供私钥和公钥while(1){fc=function();if(fc==1)//加密encrypt();elseif(fc==2)//解密decrypt();elseif(fc==3)break;elseprintf("输入有误，请重新输入！/n");}return0;}