RSA密码实验报告.docVIP

电子信息学院 实验报告书 课程名： 网络安全认证 题 目： RSA算法的编程实现 实验类别 【验证】 班 级： 学 号： 姓 名： 实验内容或题目 RSA算法是第一个既能用于数据加密也能用于数字签名的算法，因此它为公用网络上信息的加密和鉴别提供了一种基本的方法。它通常是先生成一对RSA 密钥，其中之一是必威体育官网网址密钥，由用户保存；另一个为公开密钥，可对外公开，甚至可在网络服务器中注册，人们用公钥加密文件发送给个人，个人就可以用私钥解密接受。为提高必威体育官网网址强度，RSA密钥至少为500位长，一般推荐使用1024位。该算法基于下面的两个事实,这些事实保证了RSA算法的安全有效性：?? ??1．已有确定一个数是不是质数的快速算法；尚未找到确定一个合数的质因子的快速算法。RSA是一个保证数据机密性的经典算法，本实验拟在C环境中实现RSA算法。 2、实验目的与要求 （1）理解公开密钥密码体制的特点。 （2）理解RSA算法的实现过程。 （3）学会利用C语言实现RSA算法。 实验步骤 （1）学习RSA算法的实现过程。 （2）选取较小的素数，手工计算机加密密钥、解密密钥，并对明文进行加密、解密操作， 加深对RSA算法的理解。 （3）利用C语言编写实现RSA算法的程序。 相关实验代码： 函数1： 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,r); return r; } 函数2： void main() { int p,q,e,d,m,n,t,c,r; char s; {printf(input the p:\n); scanf(%d\n,p); printf(input the q:\n); scanf(%d%d\n,p); n=p*q; printf(so,the n is %3d\n,n); t= (p-1)*(q-1); printf(so,the t is %3d\n,t); printf(please intput the e:\n); scanf(%d,e); if(e1||en) {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 %5d,d); printf(if you want to konw the cipher please input 1;\n if you want to konw the plain please input 2;\n); scanf(%d,r); if(r==1 ) { printf(input the m : ); /*输入要加密的明文数字*/ scanf(%d\n,m); c=candp(m,e,n); printf(so ,the cipher is %4d,c);} if(r==2) { printf(input the c : ); /*输入要解密的密文数字*/ scanf(%d\n,c); m=candp(c,d,n); printf(so ,the cipher is %4d\n,m); printf(do you want to use this programe:Yes or No); scanf(%s,s); }while(s==Y); } } (3)运行并观察、记录结果。 测试数据与实验结果（可以抓图粘贴） （1）实验数据与结果。 密钥为：295 结果为：21 图1 图2 （2）实验数据与结果。 密钥为：448 结果为：167 图3 图4 结果分析与实验体会 本次实验的内容是“RSA密码”，RSA是目前最有影响力的公钥加密算法，它能够抵抗到目前为止已知的所有密码攻击，已被ISO推荐为公钥数据加密标准。RSA算法基于一个十分简单的数论事实：将两个大素数相乘十分容易，但那时想要对其乘积进行因式分解却极其困难，因此可以将乘积公开作为加密密钥。 《网络工程与组网设计》实验报告 - 4 评语： 实验态度：认真（