网络信息安全试验报告－RSA加密算法的实现姓名：拓慧玲学号：20907210专业：09信管2班指导老师：吕林涛一、实验目的通过本次实验，掌握RSA算法的基本思想。
使用C语言实现RSA算法，并且可以对简单数字串进行加密、解密。
二、实验原理通过查阅资料，了解RSA算法基本思想。
首先, 找出三个数, p, q, r, 其中p, q 是两个相异的质数, r 是与(p-1)(q-1) 互质的数。
p, q, r 这三个数便是private key（私钥）接著, 计算m, r*m == 1 mod (p-1)(q-1)..... 这个m 一定存在, 因为r 与(p-1)(q-1) 互质, 用辗转相除法就可以得到了.....再来, 计算n = pq....... m, n 这两个数便是public key(公钥)。
编码过程是：若明文为a, 将其看成是一个大整数, 假设 a < n....如果 a >= n 的话, 就将a 表成s 进位(s <= n, 通常取s = 2^t),则每一位数均小於n, 然后分段编码......接下来, 计算b == a^m mod n, (0 <= b < n),b 就是编码后的密文......解码的过程是, 计算 c == b^r mod pq (0 <= c < pq),如果第三者进行窃听时, 他会得到几个数: m, n(=pq), b。
他如果要破解的话, 必须想办法得到r。
. 所以, 他必须先对n 作质因数分解。
但是n往往是非常大的数，同时还有两个非常的大质数p, q, 使第三者作因数分解时发生困难。
对方往往很难破解出明文。
三、实验源码#include<stdio.h>#include<math.h>#include<string.h>int getd(int p, int q,int e){int qn,d=1;qn=(p-1)*(q-1);while(d){if(d*e%qn==1) return(d);else d++;}}/*getd*/int power(int a,int b){int mut=1;while(b!=0){mut*=a;b--;}return mut;}/*power*/int jiemi(int e,int n,int p){int q;q=power(p,e)%n;return q;}/*jiemi*/int jiami(int e,int n,int p){int q;q=power(p,e)%n;return q;}/*jiami*/int main(){int prime1,prime2,p;int d,e,n,miwen,minwen;int getd(int p,int q,int e);printf("请输入两个大的素数和公钥，e和n \n");scanf("%d%d%d",&prime1,&prime2,&e);n=prime1*prime2;printf("n为%d \n",n);d=getd(prime1,prime2,e);printf("私有密钥是%d\n",d);/*其中e和n为共钥,d为私钥*/ printf("请输入要加密的数字串\n");scanf("%d",&p);while(p!=0){miwen=jiami(e,n,p);printf("加密的数值是%d",miwen);minwen = jiemi (d,n,miwen);printf("\n\n解密后的数值为; %d \n",minwen);scanf("%d",&p);break;}}四、实验结果五、实验总结通过此次实验，我了解了公钥密码体制的基本思想，基本掌握了公钥密码体制RSA。
