2022年RSA算法C语言代码

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)

2、(b*y+1)/a; else egcd(a%b,b,x,y); y=(int)(a*x-1)/b; void rsa() int p,q,n,y; printf(请输入素数 p和q:); scanf(%d %d,&p,&q); n=p*q; 精品学习资料 可选择p d f - - - - - - - - - - - - - - 第 1 页，共 4 页 - - - - - - - - -精品学习资料 可选择p d f - - - - - - - - - - - - - - 第 1 页，共 4 页 - - - - - - - - - n=(p-1)*(q-1); /printf(

3、n=%d n=%dn,n,n); srand( (unsigned)time( null ) ); /初始化随机数 while(1) /产生随机整数 e，e与n互质 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,y); printf(公钥 pu=e=%d,n=%dn,e,n); printf(私钥 pr=d=%d,n=%dn,d,n); void encrypt() /加密函数 len=st

4、rlen(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+) 精品学习资料 可选择p d f - - - - - - - - - - - - - - 第 2 页，共 4 页 - - - - - - - - -精品学习资料 可选择p d f - - - - - - - - - - - - - - 第 2 页，共 4 页 - - - - -

5、- - - - c=1; /printf(shiji=%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() /解密函数 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 =

6、0; / puts(c); for(int z=0;zk;z+) /加空格 for(i=0; ii;j-) cj=cj-1; ci= ; len+; bz+1=bz+1+(z+1); break; 精品学习资料 可选择p d f - - - - - - - - - - - - - - 第 3 页，共 4 页 - - - - - - - - -精品学习资料 可选择p d f - - - - - - - - - - - - - - 第 3 页，共 4 页 - - - - - - - - - clen = 0; printf(明文： ); puts(c); int function()/系统功能选择

7、页面 int choice; printf(=n); printf( 欢迎进入 rsa 算法 n); printf( 1-加密 n); printf( 2-解密 n); printf( 3-退出 n); printf(=n); printf(请输入要选择的功能号：); scanf(%d,&choice); 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; 精品学习资料 可选择p d f - - - - - - -