RSA算法C语言代码教学教材.doc

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

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=1if(b==0

2、

3、a==0){x=1;y=0;ret

4、urn;}if(a

5、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=strlen(s);//hgprintf("len=%d",len);for(i=0;i

6、97

7、

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

9、(char*)malloc(len*sizeof(int));for(i=0;ii;j--){c[j]=c[j-1];}c[i]='';len++;b[z+1]

10、=b[z+1]+(z+1);break;}}}c[len]='';printf("明文：");puts(c);}intfunction()//系统功能选择页面{intchoice;printf("==============================================================");printf("欢迎进入RSA算法");printf("1--加密");printf("2--解密");printf("3--退出");printf("=============================

11、=================================");printf("请输入要选择的功能号：");scanf("%d",&choice);returnchoice;}intmain(){intfunction();intfc;printf("请输入初始明文(小写)：");gets(s);//puts(s);RSA();//提供私钥和公钥while(1){fc=function();if(fc==1)//加密encrypt();elseif(fc==2)//解密decrypt();elseif(fc==3)break;elseprin

12、tf("输入有误，请重新输入！/n");}return0;}名词变复数练习一、写