实验指导书计算机信息安全.docVIP

计算机信息安全 实 验 指 导 书 计算机工程学院 2011年9月 实验一 RSA算法程序设计 一、实验目的 1．掌握公开密钥体制基本原理； 2．熟悉RSA算法过程； 3．提高学生的逻辑思维能力和编程技术。 二、实验环境 Pentium4 1.4GHz以上 CPU，256M以上内存，10G以上硬盘，安装Windows2000以上操作系统。（写实验报告时，应是实际实验环境） 三、实验内容与步骤 1．分析RSA算法 2．设计RSA算法实现流程图 3．用C语言或其他语言实现RSA算法。 4．设计产生素数程序模块 5．设计求最大公约数模块 6．设计求乘逆模块 7．设计选择密钥算法 8．设计主程序实现RSA算法 9．调试程序 四、实验说明 1.程序设计说明 包括变量定义、模块组成、接口说明、使用方法、运行要求等。 2.实验过程中所碰到问题和解决方法 五、实验体会 注意事项： 1．提前预习，充分准备，明确设计思路、编程逻辑和算法过程。 2．及时记录实验过程中所碰到问题和解决方法，并写到实验报告上。 3．按照要求书写实验报告内容。 4．写实验报告时，“实验环境#includeiostream.h #includestdio.h #includestdlib.h #includestring.h #includemath.h int r,sk,pk,Euler; primes1(int n1)//判断素数 { int i,p1,n,sq,sq1; unsigned short pritab2[10000]; n=3;p1=1;pritab2[0]=2;pritab2[1]=3; do {n=n+2;sq=(int)sqrt(n);sq1=1,i=0; while ((pritab2[i]=sq)(sq1!=0)) {sq1=pritab2[i];sq1=n%sq1;i++;}; if (sq1!=0) {p1++,pritab2[p1]=n;} }while (nn1); if((n!=n1)){ sq1=0;} return sq1;//判断素数标志 } //欧几里德算法求解最大公约数 int gcd(int a, int b) { //a为初选密钥，b为欧拉函数值 int c,c1,b1; c=b;a=a+1;b1=b; do {a--;c=a;c1=1;b=b1; while(c1!=0)//求解最大公约 { c1=b%c;if (c1!=0){b=c;c=c1;}; } }while(c1);//最大公约数gcd(a,b)=1 return(a);//返回初选密钥值 } //检查n是否是素数 int check(int n) { int sq1; n=abs(n);sq1=1; do { sq1=primes1(n); if (sq1==0) n=n-1; }while(sq1==0); return n;//返回素数 } void primes() {int p,q; cout输入值不要太大,防止溢出endl; cout请输入p：;cinp; p=check(p); cout请输入q：;cinq; q=check(q); r=p*q; cout素数 p=p q=q; Euler=(p-1)*(q-1); cout 欧拉函数：Euler; cout 公开模数：rendlendl; } int input(int m) {while(m=r) {coutm 值太大,请再输入编码; m=abs(m);cinm;} return m;//返回编码。 } //使用平方-乘算法计算m mod r int pf_c(int m,int k) {int a,i1,a1,b[50]; unsigned long c1; double long c; c=1;c1=1;i1=0; do // 将十进制转换成二进制 { a=(int)ceil(k/2);a1=(k%2); b[i1]=a1;k=a;i1++; }while (a0); i1--;//平方-乘算法 for (int i=i1;i=0;i--) {c=fmod(c*c,r);if (b[i]==1)c=fmod(c*m,r);} c1=(int)ceil(c); return c1; } //欧几里德扩展算法求解sk*pk≡1mod r void ckey() {int a,c,b1,b2,p,q; cout输入值不要太大,防止溢出en