(完整word版)RSA算法的实现实验报告

1、RSA 算法的实现一、实验目的1. 熟悉公钥密码体制；2. 掌握产生密钥对的程序设计方法；3. 掌握产生加密 / 解密的程序设计方法。二、实验内容和要求1. 进行 RSA加密 / 解密算法的设计；2. 对 RSA程序进行编译和调试；3. 使用编写的程序进行加密和解密。三、实验环境运行 Windows操作系统的 PC机，可以利用具有 VC+语言环境；如果所运用的语言是 JAVA，那么也可以利用 JAVA语言环境来实现 RSA算法的加密和解密。四、实验步骤1. 采用 C+语言进行本次实验的编写，实验的代码如下：#include <stdio.h>#include<conio.h&

2、gt;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("%dn",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 %3dn",n);t=(p-1)*(q-1);printf("

3、;the t is %3dn",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 %dn",d);printf("the cipher pl

4、ease input 1n");printf("the plain please input 2n");scanf("%d",&r);switch(r)case 1: printf("input the m: "); /*输入要加密的明文数字*/scanf("%d",&m);c=candp(m,e,n);printf("the cipher is %dn",c);break;case 2: printf("input the c: "); /*输入要

5、解密的密文数字*/scanf("%d",&c);m=candp(c,d,n);printf("the cipher is %dn",m);break;getch();2、代码的思想：首先随意输入两个素数p 和 q，然后利用算法计算出p*q即 n, 再算出 (p-1)*(q-1)即 t, 并且同时输出计算的结果n 和 t ，接下来输入e,经过算法可以计算出d，由此可以知道 RSA算法的公钥和私钥；接下来可以有两个选择：一选择输入明文，有明文经过算法可以计算出密文；二输入密文，有密文经过算法可以计算出明文。3、运行以上代码就可以得到实验的结果。五、实验结果实验结果如下图所示：六、实验心得：通过这次的实验，了解了非对称密码算法 RSA，会运用一些现成的算法进行编程，对一些比较复杂的