(完整word版)RSA算法C語(yǔ)言代碼

1、#include <stdlib.h>#include <stdio.h>#include <string.h>#include <math.h>#include <time.h>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;elsereturn gcd(b,a%b);void Egcd(int a, int b,int &x, int &y)/ax-b

2、y=1if(b=0|a=0)x=1;y=0;return ;if(a<b)Egcd(a,b%a,x,y);x=(int)(b*y+1)/a;elseEgcd(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;公鑰 PU=e=%d,n=%dn",e,n); 私鑰 PR=d=%d,n=%dn",d,n);N=(p-1)*(q-1);/printf("n=%d N

3、=%dn",n,N);srand( (unsigned)time( NULL ) ); while(1) /初始化隨機(jī)數(shù)產(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);Egcd(e,N,d,Y);/ printf("d=%d Y=%dn",d,Y);printf("printf("void encrypt()/加密函數(shù)len=strlen(s);/hgp

4、rintf("len=%dn",len);for(i=0;i<len;i+)/去掉 s100中的空格if(si<97|si>122)bk=i;k+;for(j=i;j<len-1;j+)sj=sj+1;len-;slen='0' /結(jié)束符printf("密文是： ");for(i=0;i<len;i+)C=1;/printf("shiji=%dn",si-97);for(int j=0;j<e;j+)C=(C*(si-97)%n;/ printf("C=%ldn"

5、,C);stri=C;printf("%d ",stri);printf("n");void decrypt()/解密函數(shù)c=(char*)malloc(len*sizeof(int);for(i=0;i<len;i+)/實(shí)現(xiàn)解密C=1;for(int j=0;j<d;j+)C=(C*(stri)%n;/ printf("C=%ldn",C);/ printf("C=%dn",C);ci=C+97;ci = '0'/ puts(c);for(int z=0;z<k;z+)/加空格f

6、or(i=0; i<len; i+)if (i=bz)for(j=len;j>i;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