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

实验四RSA加解密算法的实现 一.实验目的 1、 对算法描述可进行充分理解，精确理解算法的各个步骤。 2、 完成RSA软件算法的详细设计。 3、 用C++完成算法的设计模块。 4、 编制测试代码。 二?实验内容 1?实验原理及基本技术路线图(方框原理图) 加密过程： 第一步，用八首先输入两个素数P和q,并求出 n二P*q,然后再求出n的欧拉函数值phi。 第二步，在[e, phi]中选出一个与phi互素的整数e,并根据e*d =1 (mod phi),求出e的乘法逆 元。至此我们已经得到了公开密钥｛e, n｝和秘密密钥｛d, n｝o 第三步，让用户输入耍进行加密的小于n-?组正整数(个数不超过MXLENGTH二500),输入以-1为结 束标志，实际个数存入size中，正整数以clea讥MAXLENGTH]保存。 第四步，对第三步所得的明文c 1 ear [MAXLENGTH]进行加密。遍历clear[size],对每一个整数用以 下算法进行加密，并将加密后的密文保存在Ciphertext [MAXLENGTH]中。 count = e; while(count 0) 对明文进行加密 Ciphertext = (clear)亠 e mod n Ciphertext[j] = (Ciphertext[j] * clear[j]) % n; count一一 ; ｝ 注意：此处不能用m2[j] = cleartj] * e整数的幕，因为当e和cleartj]较大时,会发生溢出, 至使出现无法预料的结果。 第五步，输出加密后的密文。 解密过程： 第一步，根据在以上算法中求出的解密密钥[d, phi],对加密后的密文Ciphertext [MAXLENGTH]进行 解密，结果保存在DecryptionText [MAXLENGTH]中,算法如下: int count; for(int j = 0; j size; j++) count = d; while(count 0) 对密文进行解密 DecryptionText = (Ciphertext)八 d (mod n) DecryptionText[j] = ((DecryptionText[j] * Ciphertext[j]) % n); count--; 第二步，输出对加密前的明文和加密并解密后的密文进行比较，判断两个数组是否一致，从而得知 算法是否正确。 2?所用仪器.材料(设备名称.型号.规格等) 计算机一台、vc6. 0 3.实验方法. #includelostream/ #includecmath using namespace std; ^define MAXLENGTH 500 //明文最人长度，即所允许最人整数个数 int size = 0;//保存要进彳亍加密的正整数的个数 int p, q; 〃两个大素数 int n, phi; //n 二 p * q, phi = (p-1) * (qT)是 n 的欧拉函数值 int e; //{e, n}为公开密钥 int d; //{d, n}为秘密密钥 int clear [MAXLENGTH], Ciphertext [MAXLENGTH];//分别用于存放加//密前的明//文和加密后的密文 int DecryptionText [MAXLENGTH];//存放解密后的明文 //////////////////////////////////////////////////////////// //以下为加密算法 voi d Encryption() {//加密算法 cout ? 〃请输入两个较大的素数：〃； cin ? p ? q ; cout ? /z p = p ? “，q = z， q endl; n 二 p * q；//求解 n, phi二(p - 1) * ( q - 1 ) ;//求解n的欧拉函数值 cout z/ n = n “，phi = phi endl; cout ? 请从［0, ? phi - 1 ? 中选择一个与? phi ? 互素的数e： cin e; float dO; for( int i 二 1; ; i++) {///求解乘法逆元e * d三1 (mod phi) dO = (float)(phi*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} = { e ? n ? “ ? endl; cout ? 秘密密钥 Sk = {d,