实验四RSA加解密算法的实现.doc

文档介绍：实验四RSA加解密算法的实现实验目的1、对算法描述可进行充分理解,精确理解算法的各个步骤。2、完成RSA软件算法的详细设计。3、用C++完成算法的设计模块。4、编制测试代码。(方框原理图)加密过程:第一步,用户首先输入两个素数p和q,并求出n=p*q,然后再求出n的欧拉函数值phi。第二步,在[e,phi]中选出一个与phi互素的整数e,并根据e*d≡1(modphi),求出e的乘法逆元。至此我们已经得到了公开密钥{e,n}和秘密密钥{d,n}。第三步,让用户输入要进行加密的小于n一组正整数(个数不超过MAXLENGTH=500),输入以-1为结束标志,实际个数存入size中,正整数以clear[MAXLENGTH]保存。第四步,对第三步所得的明文clear[MAXLENGTH]进行加密。遍历clear[size],对每一个整数用以下算法进行加密,并将加密后的密文保存在Ciphertext[MAXLENGTH]中。注意:此处不能用m2[j]=clear[j]^e整数的幂,因为当e和clear[j]较大时,会发生溢出,至使出现无法预料的结果。第五步,输出加密后的密文。解密过程:第一步,根据在以上算法中求出的解密密钥[d,phi],对加密后的密文Ciphertext[MAXLENGTH]进行解密,结果保存在DecryptionText[MAXLENGTH]中,算法如下:第二步,输出对加密前的明文和加密并解密后的密文进行比较,判断两个数组是否一致,从而得知算法是否正确。、材料(设备名称、型号、规格等)计算机一台、、步骤#include<iostream>#include<cmath>usingnamespacestd;#defineMAXLENGTH500//明文最大长度,即所允许最大整数个数intsize=0;//保存要进行加密的正整数的个数intp,q;//两个大素数intn,phi;//n=p*q,phi=(p-1)*(q-1)是n的欧拉函数值inte;//{e,n}为公开密钥intd;//{d,n}为秘密密钥intclear[MAXLENGTH],Ciphertext[MAXLENGTH];//分别用于存放加//密前的明//文和加密后的密文intDecryptionText[MAXLENGTH];//存放解密后的明文//////////////////////////////////////////////////////////////以下为加密算法voidEncryption(){//加密算法 cout<<"请输入两个较大的素数:"; cin>>p>>q; cout<<"p="<<p<<",q="<<q<<endl; n=p*q;//求解n, phi=(p-1)*(q-1);//求解n的欧拉函数值 cout<<"n="<<n<<",phi="<<phi<<endl; cout<<"请从[0,"<<phi-1<<"]中选择一个与"<<phi<<"互素的数e:"; cin>>e; floatd0; for(inti=1;;i++) {///求解乘法逆元e*d≡1(modphi) d0=(float)(phi*i+1)/e; if(d0-(int)d0==0) break;}