Cony公钥密码算法实验全解.docVIP

北京信息科技大学 信息管理学院 （课程上机）实验报告 实验课程名称: 密码学 专业: 信息安全 班级: 信安140 学号: 姓名: Cony 成绩: 实验名称 公钥密码算法实验 实验地点 1-3-702 实验时间 2016.05.26 实验目的： 使学生通过对各种公钥密码算法主要参数和其部分模块功能的验证，理解对公钥密码算法中主要参数的基本要求，从而深入理解公钥密码算法的设计原理。 实验内容： 1) 在信息安全实验系统中完成RSA算法和Elgamal算法的系列实验。 2) 复习教材上的Miller-Rabin素性检验算法和扩展的欧几里德算法，并编写程序将其实现,并分析实验结果。 1. 2. #include stdio.h #include math.h #include malloc.h int * decToBin(int n) { int i=0; for (i=0;i8;i++) { if((n128)==0) { n=n1; } else { break; } } i--; int *temp; temp=(int*)malloc((n-i+1)*sizeof(int)); *temp=n-i+1; temp++; for (i;i8;i++) { if((n128)==0) { n=n1; *temp=0; } else { n=n1; *temp=1; } temp++; } return temp; } int witness(int a,int n) { int x,d=1; // double c=log(n-1)/((double)log(2)); // int k=int(c)+1; int i=0; int *temp=decToBin(n-1); temp=(int*)malloc((*temp)*sizeof(int)); for (i=*temp;i0;i--) { x=d; d=(d*d)%n; if (d==1x!=1x!=(n-1)) return 0; if (*temp==1) { d=(d*a)%n; } temp++; } if(d!=1) return 0; return 1; } int main() { if (witness(5,7)==1) printf(result is true); else printf(result is false); return 0; } #include stdio.h #include math.h #include malloc.h int euclid(int f,int d) { int temp; temp=f%d; while(temp!=0) { f=d; d=temp; temp=f%d; } return d; } int ExtendedEuclid( int f,int d ,int *result); int main() { int x; ExtendedEuclid(550,1769,x); printf(gcd(18,12)=%d\n,euclid(18,12)); printf(550关于1769的乘法逆元为：%d,x); return 0; } int ExtendedEuclid( int f,int d ,int *result) { int x1,x2,x3,y1,y2,y3,t1,t2,t3,q; x1 = y2 = 1; x2 = y1 = 0; x3 = ( f=d )?f:d; y3 = ( f=d )?d:f; while( 1 ) { if ( y3 == 0 ) { *result = x3; return 0; } if ( y3 == 1 ) { *result = y2; return 1; } q = x3/y3; t1 = x1 - q*y1; t2 = x2 - q*y2;