西安理工大学高科学院实验（实训）报告
姓名：方达 学号：20907107 年级：09 专业：信息系统与信息管理 班级：一班
实验课程：网络信息安全 实验日期：
实验报告
格式
pdf格式笔记格式下载页码格式下载公文格式下载简报格式下载
：1.预习准备：实验目的和要求、实验仪器和设备等
2.实验过程：实验步骤和实验数据记录等
3.实验总结：实验数据处理和实验结果讨论
实验名称：RSA加密算法
一．实验
题
快递公司问题件快递公司问题件货款处理关于圆的周长面积重点题型关于解方程组的题及答案关于南海问题
目：RSA 加密算法的实现
二．实验目的
通过RSA加密算法的实现，进一步掌握RSA算法的原理，为今后的工程应用打下坚实的基础。
三．实验原理
（1）找出三个数p,q,r.其中p,q是两个相异的质数，r是与(p-1)×(q-1)互质的数,p,q,r这三个数便是私钥；（2）找到m,使得r×m==1 mod (p-1)×(q-1),这个m一定存在，因为r与(p-1)×(q-1)互质，用辗转相除法就可以得到；（3）计算n=p×q （其中: m,n这两个数便是公钥）。
加密过程是，(1)若待加密的明文信息流定义为a,并将其看成是一个大整数，如果a>=n的话，就将a
表
关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf
乘s进位(s<=n,通常取s=2t,则每位数均小于n；(2)分段加密； (3)计算c==am mod n(0<=b
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\n",r);
return r;
}
int fun(int x,int y)
{
int t;
while(y)
{
t=x;
x=y;
y=t%y;
}
if(x==1)
return 0;
else
return 1;
}
void main()
{
int p,q,e,d,m,n,t,c,r;
printf("请输入两个素数p,q");
scanf("%d%d",&p,&q);
n=p*q;
printf("计算的 n 为%3d\n",n);
t=(p-1)*(q-1);
printf("计算得 t 为%3d\n",t);
printf("请输入公钥e:");
scanf("%d",&c);
if(e<1||e>t||fun(e,t))
{
printf("e 不合要求，请重新输入:");
scanf("%d",&e);
}
d=1;
while(((e*d)%t)!=1) d++;
printf("经计算得 d 为 %d\n",d);
printf("加密请输入 1\n");
printf("解密请输入 2\n");
scanf("%d",&r);
switch(r)
{
case 1:printf("请输入明文 m:");
scanf("%d",&m);
c=candp(m,e,n);
printf("密文为%d\n",c); break;
case 2:printf("请输入密文 c:");
scanf("%d",&c);
m=candp(c,d,n);
printf("明文为%d\n",m); break;
}
}
五．测试数据
（1）加密数据
P=17 q=29 e=5 明文为 79 加密后的到密文350 如图下图
（2）解密数据
P=17 q=29 e=5 密文350 解密后得到明文79
六．实验
心得
信息技术培训心得 下载关于七一讲话心得体会关于国企改革心得体会关于使用希沃白板的心得体会国培计划培训心得体会
：
跟随吕老师的脚步前进，在网络信息安全这一学科上，使我们百尺竿头，更进一步
在完成这一份报告之前，除了听取老师的意见，和同学交流讨论，课外还参考了大量的资料，充分了解关于这份报告的有关信息，思想，
计划
项目进度计划表范例计划下载计划下载计划下载课程教学计划下载
，过程。
本来以为这将是一份困难的工作，因为在之前这我们的意识里这都是对我们得一次巨大挑战，可是在老师的引导下，在同学们的帮助下，综合从各个方面了解的信息，加上自己的思考与总结，最终才发现老师给我们得题目自然有老师的道理
一次实验或者说是一次研究，我们都需要听百家之言，然后从前人的思想里抽取有利的信息，在自己的脑海里升华，最终让这些变成自己的东西！
这次实训对我们来说不光是知识上的提升，更是对我们学习思想上的改进。最后感谢吕老师的引导和同学们的帮助！
浙公网安备 33021202002483