精选优质文档-倾情为你奉上实验报告(RSA)管杰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. 问题分析，要点及主要数据的设置程序变量主要有:两个素数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
