RSA算法实验报告.docVIP

RSA算法的实现 实验原理 算法原理 RSA公开密钥密码体制。所谓的公开密钥密码体制就是使用不同的加密密钥与解密密钥，是一种“由已知加密密钥推导出解密密钥在计算上是不可行的”密码体制。 RSA算法是一种非对称密码算法，所谓非对称，就是指该算法需要一对密钥，使用其中一个加密，则需要用另一个才能解密。 RSA的算法涉及三个参数，n、e1、e2。其中，n是两个大质数p、q的积，n的二进制表示时所占用的位数，就是所谓的密钥长度。e1和e2是一对相关的值，e1可以任意取，但要求e1与(p-1）*(q-1）互质；再选择e2，要求（e2*e1）mod((p-1）*(q-1））=1。（n，e1）,(n，e2）就是密钥对。其中(n，e1）为公钥，(n，e2）为私钥。 RSA加解密的算法完全相同，设A为明文，B为密文，则：A=B^e2 mod n；B=A^e1 mod n；（公钥加密体制中，一般用公钥加密，私钥解密） e1和e2可以互换使用，即： A=B^e1 mod n；B=A^e2 mod n; 密钥生成 首先要使用概率算法来验证随机产生的大的整数是否质数，这样的算法比较快而且可以消除掉大多数非质数。假如有一个数通过了这个测试的话，那么要使用一个精确的测试来保证它的确是一个质数。 密钥分配 和其它加密过程一样，对RSA来说分配公钥的过程是非常重要的。分配公钥的过程必须能够抵挡一个从中取代的攻击。假设Eve交给Bob一个公钥，并使Bob相信这是Alice的公钥，并且她可以截下Alice和Bob之间的信息传递，那么她可以将她自己的公钥传给Bob，Bob以为这是Alice的公钥。 步骤如下（这里设B为是实现着） B寻找出两个大素数p和q。 B计算出n=p*q和（n）=）（p-1）*（q-1）。 B选择一个随机数e（0e(n)）,满足（e,(n))=1 (即e与欧拉函数互素（n）)。 B使用欧几里得算法计算e的模余（n）的乘法逆元素d。 B在目录中公开n和e作为他的公开密钥，保密p、q和d。 加密时，对每一明文m计算密文 cΞme（modn） 解密时，对每一密文c计算明文 mΞcd（modn） 算法流程图 实验结果截图 实验源代码 #includeiostream.h #includemath.h #includestdio.h typedef int Elemtype; Elemtype p,q,e; Elemtype fn; Elemtype m,c; int flag=0; typedef void(*Msghandler)(void); struct MsgMap{ char ch; Msghandler handler; }; /*公钥*/ struct PU{ Elemtype e; Elemtype n; }pu; /*私钥*/ struct PR{ Elemtype d; Elemtype n; }pr; /*判定一个数是否为素数*/ bool test_prime(Elemtype m){ if(m=1){ return false; } else if(m==2){ return true; } else{ for(int i=2;i=sqrt(m);i++){ if((m%i)==0){ return false; break; } } return true; } } /*将十进制数据转化为二进制数组*/ void switch_to_bit(Elemtype b,Elemtype bin[32]){ int n=0; while(b0){ bin[n]=b%2; n++; b/=2; } } /*初始化主界面*/ void Init(){ cout******************************************endl; cout*** Welcome to use RSA encoder ***endl; cout*** 1.setkey ***endl; cout*** 2.加密 ***endl; cout*** 3.解密 ***endl; cout*** 4.退出 ***endl; cout******************************************endl; cou