1、#include #include #include #include #include char s100,*c;int n,e,d,i,C,j,k=0,len;int str100,b30;unsigned gcd(unsigned a, unsigned b )if(a%b=0)return b; else return gcd(b,a%b);void Egcd(int a, int b,int &x, int &y) /ax-by=1 if(b=0|a=0) x=1; y=0; return ; if(ab) Egcd(a,b%a,x,y); x=(int)(b*y+1)/a; els

2、e Egcd(a%b,b,x,y); y=(int)(a*x-1)/b; void RSA()int p,q,N,Y; printf(請(qǐng)輸入素?cái)?shù)p和q:); scanf(%d %d,&p,&q); n=p*q; N=(p-1)*(q-1); /printf(n=%d N=%dn,n,N); srand( (unsigned)time( NULL ) ); /初始化隨機(jī)數(shù) while(1) /產(chǎn)生隨機(jī)整數(shù)e，e與N互質(zhì) e=rand()%N;/ printf(e=%dn,e); if(e=0) continue; if(gcd(N,e)=1) break; /printf(e=%dn,e); E

3、gcd(e,N,d,Y); / printf(d=%d Y=%dn,d,Y); printf(公鑰PU=e=%d,n=%dn,e,n); printf(私鑰PR=d=%d,n=%dn,d,n);void encrypt() /加密函數(shù)len=strlen(s);/hgprintf(len=%dn,len); for(i=0;ilen;i+) /去掉s100中的空格 if(si122) bk=i; k+; for(j=i;jlen-1;j+) sj=sj+1; len-; slen=0; /結(jié)束符printf(密文是：); for(i=0;ilen;i+) C=1; /printf(shiji=

4、%dn,si-97);for(int j=0;je;j+)C=(C*(si-97)%n;/printf(C=%ldn,C); stri=C;printf(%d ,stri);printf(n); void decrypt() /解密函數(shù)c=(char*)malloc(len*sizeof(int); for(i=0;ilen;i+) /實(shí)現(xiàn)解密 C=1;for(int j=0;jd;j+)C=(C*(stri)%n;/printf(C=%ldn,C);/printf(C=%dn,C); ci=C+97; ci = 0; / puts(c);for(int z=0;zk;z+) /加空格 for

5、(i=0; ii;j-) cj=cj-1; ci= ; len+; bz+1=bz+1+(z+1); break; clen = 0; printf(明文：); puts(c);int function()/系統(tǒng)功能選擇頁(yè)面 int choice; printf(=n); printf( 歡迎進(jìn)入RSA算法 n); printf( 1-加密 n); printf( 2-解密 n); printf( 3-退出 n); printf(=n); printf(請(qǐng)輸入要選擇的功能號(hào)：); scanf(%d,&choice); return choice;int main() int function(); int fc; printf(請(qǐng)輸入初始明文(小寫)：); gets(s); / puts(s); RSA(); /提供私鑰和公鑰 while(1) fc=function(); if(fc=1) /加密 encrypt(); el