RSA算法C语言代码(最新整理)

1、#include #include #include #include #include char s100,*c;intn,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)egcd(a,b%a,x,y); x=(int)(b*y+1)/a;elseegcd(a%b

2、,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=%

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

4、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)

5、;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

6、)fc=function();if(fc=1)/加密encrypt();else if(fc=2)/解密decrypt() ; else if(fc=3) break;elseprintf(输入有误，请重新输入！/n);return 0;“”“”at the end, xiao bian gives you a passage. minand once said, people who learn to learn are very happy people. in every wonderful life, learning is an eternal theme. as a profess

7、ional clerical and teaching position, i understand the importance of continuous learning, life is diligent, nothing can be gained, only continuous learning can achieve better self. only by constantly learning and mastering the latest relevant knowledge, can employees from all walks of life keep up with the pace of enterprise development and innovate to meet the needs of the market. this document is also edi