《c语言RSA算法实验报告(word文档良心出品).doc》由会员分享，可在线阅读，更多相关《c语言RSA算法实验报告(word文档良心出品).doc（5页珍藏版）》请在金锄头文库上搜索。
1、实验报告(RSA)13151052管杰1. 题目和问题陈述请编写程序实现RSA算法的下述过程(1) 输入两个素数p=3, q=11;(2) 计算 n=p x q, fn=(p-1) x (q-1);(3) 输入e=3 , e是不大于fn且与fn互素的数, e用于对数据进行加密, 得到密文;(4) 计算d=?, 使(e x d) mod fn = 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)输出m1 m2 m3输出c1 c2 c3M1=find _m(c1)M2=find _m(c2)M3=find _(c3)C1=find _c(m1)C2=find _c(m2)C3=find _c(m3)输入c1 c2 c3输入m1 m2 m3n=p*qf=(p-1)(q-1)输入p q eQ开始4.C代码5. 测试结果，拷屏输出6.总结(1)首先在理解RSA算法时,仅看老师上课留下来的文档时,没有看懂,还好查点资料,对涉及的数学知识了解了下,大概能了解了起算法.(2)在算法上只有d的算法较难,其他的还好,但是似乎本题输入的条件过多了,导致本题难度减少很多.还行.(3)程序在语法上基本没有问题了,算法也在积累中,这次也多次使用调试找出了若干问题,很好.
