c语言RSA算法实验报告.docx

实验报告(RSA)管杰 题目和问题陈述 请编写程序实现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. 问题分析，要点及主要数据的设置 程序变量主要有:两个素数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开始 结束 d=find _d(e ,f) 输出m1 m2 m3 输出c1 c2 c3 M1=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 m3 n=p*q f=(p-1)(q-1) 输入p q e Q 开始 4.C代码 5. 测试结果，拷屏输出 6.总结 (1)首先在理解RSA算法时,仅看老师上课留下来的文档时,没有看懂,还好查点资料,对涉及的数学知识了解了下,大概能了解了起算法. (2)在算法上只有d的算法较难,其他的还好,但是似乎本题输入的条件过多了,导致本题难度减少很多.还行. (3)程序在语法上基本没有问题了,算法也在积累中,这次也多次使用调试找出了若干问题,很好.