RSA算法C語言代碼

ttinclude<stdlib.h>ttinclude<stdio.h>ttinclude<string.h>ttinclude<math.h>ttinclude<time.h>chars[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=lif(b=0I|a=0)(x=l;y=0;return;)if(a<b)(Egcd(a,b%a,x,y);x=(int)(b*y+l)/a;)else(Egcd(a%b,b,x,y);y二(int)(a*x-l)/b;)}voidRSA()(intp,q,N,Y;printf(〃請輸入素數(shù)p和q:〃);scanf(z，%d%d〃，&p,&q);n=p*q;N二(pT)*(qT);//printf(〃n=%dN=%d\nz，,n,N);〃初始化隨機(jī)數(shù)〃產(chǎn)生隨機(jī)整數(shù)〃初始化隨機(jī)數(shù)〃產(chǎn)生隨機(jī)整數(shù)e,e與N互質(zhì)while(1)(e=rand()%N;// printf(〃e二二%d\n〃,e);if(e=0)continue;if(gcd(N,e)==l)(break;//printf(，ze=%d\n/z,e);Egcd(e,N,d,Y);//printf(z/d=%dY=%d\n〃,d,Y);printf(〃公鑰PU={e=%d,n=%d}\n〃,e,n);printf(〃私鑰PR={d=%d,n=%d}\n〃,d,n);voidencrypt() 〃加密函數(shù){len=strlen(s);//hgprintf(z/len=%d\n/z,len);for(i=0;i<len;i++) 〃去掉s[100]中的空格(if(s[i]<97||s[i]>122)(b[k]=i;k++;for(j=i;j<len-l;j++){s[j]=s[j+l];)len一;))s[len]=W;〃結(jié)束符printf(〃密文是：〃)；for(i=0;i<len;i++)c=l;//printf(〃shiji=%d\n〃,s[i]-97);for(intj=0;j<e;j++)C=(C*(s[i]-97))%n;//printf(〃C=%ld\n〃，C);}str[i]=C;printf(z，%d〃,str[i]);)printf(〃\n〃);voiddecrypt() 〃解密函數(shù)c二(char*)malloc(len*sizeof(int));for(i=0;i<len;i++)〃實現(xiàn)解密(C=l;for(intj=0;j<d;j++){C=(C*(str[i]))%n;//printf(〃C=%ld\n〃，C);}//printf(z/C=%d\nz，,C);c[i]=C+97;)c[i]=，\0"http://puts(c);for(intz=0;z〈k;z++) 〃加空格(for(i=0;i<len;i++)(if(i二二b[z])(for(j=len;j>i;j—)(c[j]=c[j-l];)c[i]=，';len++;b[z+l]=b[z+l]+(z+1);break;)c[len]='\0';printf(〃明文：〃);puts(c);intfunction()〃系統(tǒng)功能選擇頁面(intchoice;printf(，/==============================================================\n//);TOC\o"1-5"\h\zprintf(〃 歡迎進(jìn)入RSA算法 \n〃);printf(〃 1--加密 \n〃);printf(〃 2--解密 \n〃);printf(〃 3--退出 \n〃);printf(〃=================================\n〃);printf(〃請輸入要選擇的功能號：〃)；scanf(〃%d〃,fechoice);returnchoice;intmain()intfunction();intfc;printfintfunction();intfc;printf(〃請輸入初始明文(小寫)gets(s);//puts(s);RSAO;while(1)fc=function();if(fc==l)encryp