数论与密码学报告.docVIP

数论与密码学报告 指导老师：宋 军 姓名：罗 斌 班级：192091-27 学号：20091003757 目录 TOC \o 1-2 \h \u  HYPERLINK \l _Toc5667 一、信息安全数学基础部分  PAGEREF _Toc5667 2  HYPERLINK \l _Toc28974 1、 埃拉托斯散(Eratosthenes)素数筛法  PAGEREF _Toc28974 2  HYPERLINK \l _Toc9539 2、 使用VC++编程语言设计实现一个算法程序库  PAGEREF _Toc9539 3  HYPERLINK \l _Toc4438 3、Euler素数验证  PAGEREF _Toc4438 8  HYPERLINK \l _Toc27739 二、密码学部分  PAGEREF _Toc27739 9  HYPERLINK \l _Toc5373 1、 大数运算库（代码见附录1）  PAGEREF _Toc5373 9  HYPERLINK \l _Toc26544 2、 Kasiski测试法（代码见附录2）  PAGEREF _Toc26544 11  HYPERLINK \l _Toc23745 3、 DES算法实现（代码见附录3）  PAGEREF _Toc23745 12  HYPERLINK \l _Toc32069 4、 MD5算法实现（代码见附录4）  PAGEREF _Toc32069 13  HYPERLINK \l _Toc1794 5、 AES算法实现（代码见附录5）  PAGEREF _Toc1794 14  HYPERLINK \l _Toc10399 6、 SMS算法实现（代码见附录6）  PAGEREF _Toc10399 15  HYPERLINK \l _Toc17716 附录：  PAGEREF _Toc17716 17  HYPERLINK \l _Toc29026 1、 大数运算库  PAGEREF _Toc29026 17  HYPERLINK \l _Toc5251 2、 Kasiski测试法  PAGEREF _Toc5251 28  HYPERLINK \l _Toc27601 3、 DES加密算法  PAGEREF _Toc27601 30  HYPERLINK \l _Toc15555 4、 MD5校验算法  PAGEREF _Toc15555 37  HYPERLINK \l _Toc14988 5、 AES加密算法  PAGEREF _Toc14988 42  HYPERLINK \l _Toc20425 6、 SMS4加密算法  PAGEREF _Toc20425 47  数学基础与密码学实验 一、信息安全数学基础部分 埃拉托斯散(Eratosthenes)素数筛法 关键程序代码： int prime(int a[],int n) { int i,j,k,x,num; bool *b; n++; n/=2; b=new bool[(n+1)*2]; a[0]=2;a[1]=3;num=2; memset(b,0,(n+1)*2); for(i=3;i=n;i+=3) for(j=0;j2;j++){ x=2*(i+j)-1; while(b[x]==0){ a[num++]=x; for(k=x;k=2*n;k+=x) b[k]=1; } } return num; } 运行截图： 使用VC++编程语言设计实现一个算法程序库 1）欧几里德算法求a，b的最大公倍数； /*欧几里得算法 语法：int gcd(int a,int b) 返回：最大公约数*/ int gcd(int a,int b) { if(b==0) return a; else return gcd(b,a%b); } 2）扩展的欧几里德算法，求出gcd(a,b)和满足gcd(a,b)=ax+by的整数x和y； /*扩展欧几里得算法，求x、y; 参数：a、b对应int gcd(a,b)=ax+by 返回：最大公约数*/ int ex