RSA 算法的实现一、实验目的1. 熟悉公钥密码体制；2. 掌握产生密钥对的程序设计方法；3. 掌握产生加密 / 解密的程序设计方法。二、实验内容和要求1. 进行 RSA加密 / 解密算法的设计；2. 对 RSA程序进行编译和调试；3. 使用编写的程序进行加密和解密。三、实验环境运行 Windows操作系统的 PC机，可以利用具有VC++语言环境；如果所运用的语言是 JAVA，那么也可以利用JAVA语言环境来实现RSA算法的加密和解密。四、实验步骤1. 采用 C++语言进行本次实验的编写，实验的代码如下：#include #include int candp(int a,int b,int c) { int r=1; b=b+1; while(b!=1) { r=r*a; r=r%c; b--; } printf("%d\n",r); return r; } void main() { int p,q,e,d,m,n,t,c,r; char s; printf("please input the p,q: "); scanf("%d%d",&p,&q); n=p*q; printf("the n is %3d\n",n); t=(p-1)*(q-1); printf("the t is %3d\n",t); printf("please input the e: "); scanf("%d",&e); if(e<1||e>t) { printf("e is error,please input again: "); scanf("%d",&e); } d=1; while(((e*d)%t)!=1) d++; printf("then caculate out that the d is %d\n",d); printf("the cipher please input 1\n"); printf("the plain please input 2\n"); scanf("%d",&r); switch(r) { case 1: printf("input the m: "); /*输入要加密的明文数字 */ scanf("%d",&m); c=candp(m,e,n); printf("the cipher is %d\n",c);break; case 2: printf("input the c: "); /*输入要解密的密文数字 */ scanf("%d",&c); m=candp(c,d,n); printf("the cipher is %d\n",m);break; } getch(); } 2、代码的思想：首先随意输入两个素数p 和 q，然后利用算法计算出p*q即 n, 再算出 (p-1)*(q-1)即 t, 并且同时输出计算的结果n 和 t ，接下来输入 e,经过算法可以计算出d，由此可以知道 RSA算法的公钥和私钥；接下来可以有两个选择：一选择输入明文，有明文经过算法可以计算出密文；二输入密文，有密文经过算法可以计算出明文。3、运行以上代码就可以得到实验的结果。五、实验结果实验结果如下图所示：六、实验心得：通过这次的实验，了解了非对称密码算法RSA，会运用一些现成的算法进行编程，对一些比较复杂的算法开始基本认识并深刻的掌握。在以后所涉及这方面的知识将会有全新的了解和掌握。实验报告姓名：刘新平专业：互联网班级： 10-03 班学号： 541012010313
