RSA算法C語言代碼

1、#include #include #include #include #include chars100,*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;elsereturn gcd(b,a%b);void Egcd(int a, int b,int &x, int &y) /ax-by=1if(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、eEgcd(a%b,b,x,y); y=(int)(a*x-1)/b;void RSA()int p,q,N,Y;printf(請輸入素數(shù) p 和 q:);scanf(%d %d,&p,&q);n=p*q;for(i=0;ilen;i+)if(si122) bk=i; k+;for(j=i;jlen-1;j+)sj=sj+1;len-;slen=0; /printf( 密文是：for(i=0;ilen;i+)N=(p-1)*(q-1);/printf(n=%d N=%dn,n,N);srand( (unsigned)time( NULL ) );/while(1)/e=rand

3、()%N;/ printf(e=%dn,e);if(e=0) continue;if(gcd(N,e)=1)break;/printf(e=%dn,e);Egcd(e,N,d,Y);/ printf(d=%d Y=%dn,d,Y);printf(printf(初始化隨機數(shù)產(chǎn)生隨機整數(shù) e, e 與 N 互質(zhì)公鑰 PU=e=%d,n=%dn,e,n); 私鑰 PR=d=%d,n=%dn,d,n);void encrypt()len=strlen(s);/hgprintf(len=%dn,len);/加密函數(shù)/去掉 s100 中的空格結(jié)束符);C=1;/printf(shiji=%dn,si-97

4、); for(int j=0;je;j+)C=(C*(si-97)%n;/ printf(C=%ldn,C);stri=C;printf(%d ,stri);printf(n);/void decrypt()c=(char*)malloc(len*sizeof(int);解密函數(shù)for(i=0;ilen;i+) /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(i=0; ii;j-)cj=cj-1;ci

5、= ;len+;bz+1=bz+1+(z+1);break;實現(xiàn)解密加空格clen = 0;printf( 明文： ); puts(c);int function()/int choice;printf( printf( printf( printf( printf( printf( printf( 請輸入要選擇的功能號：);scanf(%d,&choice);return choice;int main()歡迎進入RSAf.法n);1-加密n);2-解密n);3-退出n);系統(tǒng)功能選擇頁面n);int function();int fc;printf( 請輸入初始明文gets(s);/ puts(s);RSA();while(1)fc=function();if(fc=1)encrypt();else if(fc=2)decry