网络安全实验_rsa算法.pdfVIP

网络安全作业 1．RSA 算法流程如下： （1 ）密钥生成算法流程： 1）随机地选择两个大素数 p和q （需）； 2 ）计算乘积 n=p×q； 3）计算欧拉函数 z= (n)=(p-1)(q-1) 。其数值等于小 于 n并且与 n互质的整数的个数。 4 ）选择一个随机数 e，使 e与z 互质，且 1ez。 5）计算 d，使 d*e=1 mod z 。 6）其中，公钥 KP={e,n} ，私钥 KS={d,n} 。 （2 ）RSA 加密、解密的过程 首先将明文分块并数字化，每个数字化明文块的长度小于或等于 log 2 n。然后对每个明文块 M依次进行 加、解密： ①加密：使用公钥 e 和加密密文 m，即 C=M e mod n； ②解密：使用私钥 d 将密文 c 解密，获得明文 m ，即 M= C d mod n。 2. 具体的数据结构与算法： （1 ）存储大整数的数据结构： typedef struct { int length; unsigned int n[MAX]; } Lint; 这里大整数用 65536进制表示并使用结构体 Lint 存储大整数 。Lint 由一个整型变量 length和一个无符号整 型数组 n[MAX] 构成 , length存储大整数的位数， n[MAX] 具体存储每一位的值。 （2 ）具体的算法： 具体的算法主要参考了此书：振江等译．《密码编码学 —— 加密方法的 C与 C十十实现 (第二版 )》．： 电子工业， 2003 具体的算法包括：基于上述数据结构的大整数的加、减、乘、除、模幂运算，求逆元运算，以及大素 数的判定等。这些算法的具体容都在原程序与其注释中。 3. 源程序 此程序的开发环境是 Microsoft Visual studio 2008 。 （1）RSA 生成密钥源程序及运行结果 #includeiostream #includecmath using namespace std; void main() { int p,q; cout*****RSA 生成密钥算法 *****endlendl; cout 请输入两个较大的素数： endl; cinpq; coutp=p,q=qendl; int n,o; n=p*q; o=(p-1)*(q-1); coutn=n,o=oendl; cout 请从 (0 ，o-1) 中选择一个与 o 互素的数 e：endl; int e,i; float d; cine; for(i=1;;i++) { d=(float)(o*i+1)/e; if(d-(int)d==0) break; } coute=e,d=dendl; cout 公开密钥 Pk={e,n}={e,n}endl; cout 秘密密钥 Sk={d,n}={d,n}endl; coutendl; cout 请输入要加密的正整数（以 -1结束）： endl; int m1[500],m3[500],m4[500]; double m2[500]; int j; for(j=0;j500;j++) {