rsa算法c 语言实现,(完整版)RSA算法C语言代码

《(完整版)RSA算法C语言代码》由会员分享，可在线阅读，更多相关《(完整版)RSA算法C语言代码(5页珍藏版)》请在人人文库网上搜索。

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 y=0; return ; if(ab) Egcd(a,b%a,x,y); x=(int)(b*y+1)/a; else Egcd(a%b,b,x,y); y=(int)(a*x-1)。

2、/b; void RSA() int p,q,N,Y; printf(请输入素数p和q:); scanf(%d %d, n=p*q; N=(p-1)*(q-1); 初始化随机数 产生随机整数e, e与N互质 /printf(n=%d N=%dn,n,N); srand( (unsigned)time( NULL ) );/ while(1) / e=rand()%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,。

3、Y); printf( 公钥 PU=e=%d,n=%dn,e,n); printf( 私钥 PR=d=%d,n=%dn,d,n); void encrypt() /加密函数 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; /结束符 printf( 密文是： ); for(i=0;ilen;i+) C=1; /printf(shiji=%dn,si-97); for(int j=0;。

4、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); 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; i。

5、i;j-) cj=cj-1; ci= ; len+; bz+1=bz+1+(z+1); break; clen = 0; printf( 明文： ); puts(c); int function()/ 系统功能选择页面 int choice; printf(=n); printf(欢迎进入 RSA?法n); printf(1-加密n); printf(2-解密n); printf(3-退出n); printf(=n); printf( 请输入要选择的功能号： ); scanf(%d, return choice; int main() int function(); int fc; printf( 请输入初始明文 (小写 )：); gets(s); 提供私钥和公钥 加密 解密 / puts(s); RSA();/ while(1) fc=function(); if(fc=1)/ encrypt(); else if(fc=2)/ decrypt() ; else if(fc=3) break; else printf( 输入有误，请重新输入！ /n); return 0;。