资源描述：
《rsa算法实验心得》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。
1、为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划rsa算法实验心得 实验报告 姓名：XXXXXXXXX学号：0XXXXX班级：XXXXXXXXX日期：XX/12/* 题目：RSA算法实验 一、实验环境 1．硬件配置： 处理器：Inter(R)Core(TM)i5-2430MCPU@(4CPUs),~内存：2048MBRAM 2．使用软件： (1)操作系统：win7旗舰版 (2)软件工具：MicrosoftVisualc++ 二、实验涉及的相关概念或基本原理
2、 它是第一个既能用于数据加密也能用于数字签名的算法。算法的名字以发明者的名字命名：RonRivest,AdiShamir和LeonardAdleman。但RSA的安全性一直未能得到理论上的证明。它经历了各种攻击，至今未被完全攻破。 RSA的安全性依赖于大数分解。公钥和私钥都是两个大素数的函数。从一个密钥和密文推断出明文的难度等同于分解两个大素数的积。 密钥对的产生。选择两个大素数，p和q。计算：目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略
3、的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划 n=p*q 然后随机选择加密密钥e，要求e和(p-1)*(q-1)互质。最后，利用Euclid算法计算解密密钥d,满足 e*d=1(mod(p-1)*(q-1)) 其中n和d也要互质。数e和n是公钥，d是私钥。两个素数p和q不再需要，应该丢弃，不要让任何人知道。 加密信息m时，首先把m分成等长数据块m1,m2,...,mi，块长s，其中#include intcandp(inta,intb,intc){intr=1;b=b+1;whi
4、le(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%3d",t);printf("pleaseinputthee:");scanf("%d",&e);if(et){目的-
5、通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划 printf("eiserror,pleaseinputagain:");scanf("%d",&e);}d=1; while(((e*d)%t)!=1)d++; printf("thencaculateoutthatthedis%d",d);printf("thecipherpleaseinput1
6、");printf("theplainpleaseinput2");scanf("%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"
7、,m);break;}getch();} 2、代码的思想：首先随意输入两个素数p和q，然后利用算法计算出p*q即n,再算出(p-1)*(q-1)即t,并且同时输出计算的结果n和t，接下来输入e,经过算法可以计算出d，由此可以知道RSA算法的公钥和私钥；接下来可以有两个选择：一选择输入明文，有明文经过算法可以计算出密文；二输入密文，有密文经过算法可以计算出明文。目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺
8、利开展，特制定安保从业人员的业务技能及个人素质的培训计划 3、运行以上代码就可以得到实验的结果。五、实验结果 实验结果如下图所示： 六、实验心得： 通过这次的实验，了解了
