资源描述：
《c语言RSA算法实验报告.docx》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、实验报告(RSA)13151052管杰1.题目和问题陈述请编写程序实现RSA算法的下述过程(1)输入两个素数p=3,q=11;(2)计算n=pxq,fn=(p-1)x(q-1);(3)输入e=3,e是不大于fn且与fn互素的数,e用于对数据进行加密,得到密文;(4)计算d=?,使(exd)modfn=1,d用于对密文进行解密，还原出明文,也就是得公钥(e,n),私钥(d,n);(5)分别输入明文11,05,25,得到相应的密文输出：11，26，16;(6)分别输入密文11,26,16,得到相应的明文输出：11，05，25。2.问题分析，要点及主要数据
2、的设置程序变量主要有:两个素数p和q,p和q的乘积n,以及f,另外还与f互质的数e.其中p,q,e都是输入的,n,f是简单计算出来的.明文代码用m1,m2,m3来表示,密文代码用c1,c2,c3来表示.另外求密文求明文和求出d的过程分别使用三个外部函数.分别用find_c和find_m和find_d来表示.3系统设计，流程图结束d=find_d(e,f)输出m1m2m3输出c1c2c3M1=find_m(c1)M2=find_m(c2)M3=find_(c3)C1=find_c(m1)C2=find_c(m2)C3=find_c(m3)输入c1c2c
3、3输入m1m2m3n=p*qf=(p-1)(q-1)输入pqeQ开始4.C代码5.测试结果，拷屏输出6.总结(1)首先在理解RSA算法时,仅看老师上课留下来的文档时,没有看懂,还好查点资料,对涉及的数学知识了解了下,大概能了解了起算法.(2)在算法上只有d的算法较难,其他的还好,但是似乎本题输入的条件过多了,导致本题难度减少很多.还行.(3)程序在语法上基本没有问题了,算法也在积累中,这次也多次使用调试找出了若干问题,很好.
