RSA算法的实现实验报告.doc

《RSA算法的实现实验报告.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

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

2、includeintcandp(inta,intb,intc){intr=1;b=b+1;while(b!=1){r=r*a;r=r%c;b--;}printf("%d",r);returnr;}voidmain(){intp,q,e,d,m,n,t,c,r;chars;printf("pleaseinputthep,q:");scanf("%d%d",&p,&q);n=p*q;printf("thenis%3d",n);t=(p-1)*(q-1);printf("thetis%

3、3d",t);printf("pleaseinputthee:");scanf("%d",&e);if(e<1

4、

5、e>t){printf("eiserror,pleaseinputagain:");scanf("%d",&e);}d=1;while(((e*d)%t)!=1)d++;printf("thencaculateoutthatthedis%d",d);printf("thecipherpleaseinput1");printf("theplainpleaseinput2");sc

6、anf("%d",&r);switch(r){case1:printf("inputthem:");/*输入要加密的明文数字*/scanf("%d",&m);c=candp(m,e,n);printf("thecipheris%d",c);break;case2:printf("inputthec:");/*输入要解密的密文数字*/scanf("%d",&c);m=candp(c,d,n);printf("thecipheris%d",m);break;}getch();}2、代码的思想：首先随意

7、输入两个素数p和q，然后利用算法计算出p*q即n,再算出(p-1)*(q-1)即t,并且同时输出计算的结果n和t，接下来输入e,经过算法可以计算出d，由此可以知道RSA算法的公钥和私钥；接下来可以有两个选择：一选择输入明文，有明文经过算法可以计算出密文；二输入密文，有密文经过算法可以计算出明文。3、运行以上代码就可以得到实验的结果。五、实验结果实验结果如下图所示：六、实验心得：通过这次的实验，了解了非对称密码算法RSA，会运用一些现成的算法进行编程，对一些比较复杂的算法开始基本认识并深刻的掌握。在以后所涉

8、及这方面的知识将会有全新的了解和掌握。实验报告姓名：刘新平专业：互联网班级：10-03班学号：541012010313