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(請輸入素數(shù) 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 ) ); /初始化隨機數(shù) while(1) /產(chǎn)生隨機整數(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); 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() /加密函數(shù) 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; /結(jié)束符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() /解密函數(shù) c=(char*)malloc(len*sizeof(int); for(i=0;ilen;i+) /實現(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 =

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()/系統(tǒng)功能選擇

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 - - - - - - -