RSA算法实验报告.docx

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 为是实现着） （1）B 寻找出两个大素数p 和 q。 （2）B 计算出n=p*q 和? （n）=）（p-1）*（q-1）。 （3）B 选择一个随机数e（0e? (n)）,满足（e,? (n))=1 (即 e 与欧拉函数互素? （n）)。 （4）B 使用欧几里得算法计算e 的模余? （n）的乘法逆元素d。 （5）B 在目录中公开n 和 e 作为他的公开密钥，保密p、q 和d。加密时，对每一明文m 计算密文 cΞme（modn） 解密时，对每一密文c 计算明文 mΞcd（modn） 算法流程图 开始 开始 输入两个素数p 和 q N N 调用 Prime（） Y 找出 N=(p-1)*(q-1)的所有公约数 输入不等于 N 公约数的 e 输入明文长度 len 及明文 调用 ExtendEuclid（e，N，d） i=0 N i len Y 开始加密调用 Encryption（） 调用 multiplication(m1[i],e,n) i++ 输出密文 i=0 N 开始解密调用Decipher() i len Y 调用 multiplication(m1[i],e,n) i++ 输出明文，结束 实验结果截图 实验源代码 #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