RSA加密算法实现.doc

《计算机网络安全》实验报告 实验名称：RSA加密算法实现 学号： 班级： 姓名： 1）实验目的： 根据q，p的值求出公私钥对 2）实验原理： 一 、选取两个大素数：p和q； 二、计算n=p*q； 三、计算小于n并且与n互质的整数的个数，即欧拉函数?（n）=（p-1）*（q-1）； 四、随机选择加密密钥e，使1e?（n），且与?（n）互质； 五、最后，利用Euclid（欧几里得）算法计算解密密钥d，使其满足ed=1（mod ?（n））。 例：例：令p=47，q=71，求用RSA算法加密的公钥和私钥。 计算如下： （1）n=pq=47*71=3337； （2）?（n）=（p-1）*（q-1）=46*70=3220； （3）随机选取e=79（满足与3220互质的条件）； （4）则私钥d应该满足：79*d mod 3220 = 1； 在（4）中d的求法：这里就要用到欧几里得算法（又称辗转相除法），解法如下： （a）式子（4）可以表示成79*d-3220*k=1（其中k为正整数）； （b）将3220对79取模得到的余数60代替3220，则变为79*d-60*k=1； （c）同理，将79对60取模得到的余数19代替79，则变为19*d-60*k=1； （d）同理，将60对19取模得到的余数3代替60，则变为19*d-3*k=1； （e）同理，将19对3取模得到的余数1代替19，则变为d-3*k=1； 当d的系数最后化为1时， 令k=0，代入（e）式中，得d=1； 将d=1代入（d）式，得k=6； 将k=6代入（c）式，得d=19； 将d=19代入（b）式，得k=25； 将k=25代入（a）式，得d=1019，这个值即我们要求的私钥d的最终值。 此时，我们即可得到公钥PK=（e，n）={79，3337}，私钥SK={1019，3337} 3）实验步骤： 1、先要求用户输入q 和p的值，同时验证用户输入的q和p是否为素数 2、合理选择e的值 3、求出d的值 4、显示出公钥和四钥 4）实验代码 #includestdio.h #includestring #includemath.h int gete( int a,int b){ //选择加密密钥 int n;int m;int e;int d; n=a*b; m=(a-1)*(b-1); e=random()*m; if(1e em) printf(成功设置加密密钥e=%d,e); else printf(取值非法！！); return e; }; int oujilide(int i,int j) // 辗转计算k 和 d { int temp,k,result; while(k!=1) { if(ij){temp=i;i=j;j=temp;} k=i%j; i=j; j=k; } }; void check(int x,int y){ //判断是否为质数 int a,b; a=x; b=y; for(int i=0;i=a;i++){ int n; n=a/i; if(n!=1 || n!=a) printf(请重新输入两个质数！); else{ printf(%d 和%d 为质数); }; }; return; }; public static void main(String args[]) //主函数 { int p,q,n,oula,e,d; System.out.print(请输入第一个正整数：); Scanner s1=new Scanner(System.in); p=s1.nextInt(); System.out.print(请输入第二个正整数：); Scanner s2=new Scanner(System.in); q=s2.nextInt(); if(sushu(p)==0 || sushu(q)==0) { System.out.println(请重新输入正整数！); System.out.print(请输入第一个正整数：); Scanner s1=new Scanner(System.in);