rsa算法实验心得.docxVIP

rsa算法实验心得 　　实验报告　　姓名：XXXXXXXXX学号：0XXXXX班级：XXXXXXXXX日期：XX/12/*　　题目：RSA算法实验　　一、实验环境　　1．硬件配置：　　处理器：Inter(R)Core(TM)i5-2430MCPU@(4CPUs),~内存：2048MBRAM　　2．使用软件：　　(1)操作系统：win7旗舰版　　(2)软件工具：MicrosoftVisualc++　　二、实验涉及的相关概念或基本原理　　它是第一个既能用于数据加密也能用于数字签名的算法。算法的名字以发明者的名字命名：RonRivest,AdiShamir和LeonardAdleman。但RSA的安全性一直未能得到理论上的证明。它经历了各种攻击，至今未被完全攻破。　　RSA的安全性依赖于大数分解。公钥和私钥都是两个大素数的函数。从一个密钥和密文推断出明文的难度等同于分解两个大素数的积。　　密钥对的产生。选择两个大素数，p和q。计算：　　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;while(b!=1){　　r=r*a;r=r%c;b--;}　　printf(%d\n,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,n);t=(p-1)*(q-1);　　printf(thetis%3d\n,t);printf(pleaseinputthee:);scanf(%d,e);if(et){　　printf(eiserror,pleaseinputagain:);scanf(%d,e);}d=1;　　while(((e*d)%t)!=1)d++;　　printf(thencaculateoutthatthedis%d\n,d);printf(thecipherpleaseinput1\n);printf(theplainpleaseinput2\n);scanf(%d,r);switch(r){　　case1:printf(inputthem:);/*输入要加密的明文数字*/scanf(%d,m);c=candp(m,e,n);　　printf(thecipheris%d\n,c);break;　　case2:printf(inputthec:);/*输入要解密的密文数字*/scanf(%d,c);　　m=candp(c,d,n);　　printf(thecipheris%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班学号：54101XX313　　实验二非对称密码算法RSA　　一、实验目的　　通过实际编程了解非对称密码算法RSA的加密和解密过程，加深对非对称密码算法的认识。　　二、实验环境　　运行Windows或Linux操作系统的PC机，具有版本的Java语言编译环境。　　三、实验内容和步骤　　1.对RSA算法的理解　　RSA算法的原理：　　(1)．选择两个大的素数p和q　　(2)．计算n=p*q和z=*.　　(3)．选择一个与z互素的数，将它称为d　　(4)．找到e，使其满足e*d=1modz　　提前计算出这些参数以后，我们就可以开始执行加密了。首先将明文分成块，使得每个明文消息P落在间隔0*Pn中。