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

《实验四RSA加解密算法的实现》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、实验四RSA加解密算法的实现一.实验目的1、对算法描述可进行充分理解，精确理解算法的各个步骤。2、完成RSA软件算法的详细设计。3、用C++完成算法的设计模块。4、编制测试代码。二・实验内容1・实验原理及基本技术路线图(方框原理图)加密过程：第一步，用八首先输入两个素数P和q,并求出n二P*q,然后再求出n的欧拉函数值phi。第二步，在[e,phi]中选出一个与phi互素的整数e,并根据e*d=1(modphi),求出e的乘法逆元。至此我们已经得到了公开密钥｛e,n｝和秘密密钥｛d,n｝o第三步，让用户输入耍进行加密的小于n-•

2、组正整数(个数不超过MXLENGTH二500),输入以-1为结束标志，实际个数存入size中，正整数以clea讥MAXLENGTH]保存。第四步，对第三步所得的明文c1ear[MAXLENGTH]进行加密。遍历clear[size],对每一个整数用以下算法进行加密，并将加密后的密文保存在Ciphertext[MAXLENGTH]中。count=e;while(count>0)对明文进行加密Ciphertext=(clear)亠emodnCiphertext[j]=(Ciphertext[j]*clear[j])%n;count一

3、一;｝注意：此处不能用m2[j]=cleartj]*e整数的幕，因为当e和cleartj]较大时,会发生溢出,至使出现无法预料的结果。第五步，输出加密后的密文。解密过程：第一步，根据在以上算法中求出的解密密钥[d,phi],对加密后的密文Ciphertext[MAXLENGTH]进行解密，结果保存在DecryptionText[MAXLENGTH]中,算法如下:intcount;for(intj=0;j0)对密文进行解密DecryptionText=(Ciphertex

4、t)八d(modn)DecryptionText[j]=((DecryptionText[j]*Ciphertext[j])%n);count--;>>第二步，输出对加密前的明文和加密并解密后的密文进行比较，判断两个数组是否一致，从而得知算法是否正确。2•所用仪器.材料(设备名称.型号.规格等)计算机一台、vc6.03.实验方法.#includeusingnamespacestd;^defineMAXLENGTH500//明文最人长度，即所允许最人整数个数intsize=0;//

5、保存要进彳亍加密的正整数的个数intp,q;〃两个大素数intn,phi;//n二p*q,phi=(p-1)*(qT)是n的欧拉函数值inte;//{e,n}为公开密钥intd;//{d,n}为秘密密钥intclear[MAXLENGTH],Ciphertext[MAXLENGTH];//分别用于存放加//密前的明//文和加密后的密文intDecryptionText[MAXLENGTH];//存放解密后的明文////////////////////////////////////////////////////////////

6、//以下为加密算法voidEncryption(){//加密算法cout«〃请输入两个较大的素数：〃；cin»p»q;cout«/zp="<>e;floatdO;for(inti二1;;i++){///求解乘法逆元e*d三1(modphi)dO=(float)(phi

7、*i+l)/e;if(dO-(int)dO==0)break;}d=(int)dO;cout«endl;cout«〃e二”«e«“，d=z/«d«endl;cout«"公开密钥Pk={e,n}={"<

8、intj=0;jclear[j];if(clear[j]==-1)break;count=e;while(count>0){//对明文进行加密Ciphertext=(c1ear)"emodnCiphertext[j]=(