RSA算法C语言代码

.#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;.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)elseegcd(a,b%a,x,y); x=(int)(b*y+1)/a;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;n=(p-1)*(q-1);/printf(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=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;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; ii;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,&choice);return choice;int main()int function(); int fc;printf(请输入初始明文( 小写 ) ： ); gets(s);/ puts(s);rsa();/提供私钥和公钥while(1)fc=function();if(fc=1)/加密encrypt();el