正文格式示例.docVIP

 PAGE 26 2014.02 2014.02 中国地质大学信息安全课程设计  PAGE 25 信息安全 课程设计实习报告 ? 专 业： 信息安全 院（系）： 计算机学院 2014 年 2 月 第一部分 数学基础与密码学部分实验内容 第一章 信息安全数学基础部分 §1.1题目描述 1、定理：设n是一个正整数，如果对所有的素数p≤√n，都有p?n,则n一定是素数。 注：古希腊数学家埃拉托斯散（Eratosthenes，公元前275-公元前194）发明了求比某给定数小的素数的筛法技巧。 方法如下： 对于任意给定的正整数N，要求出所有不超过N的素数。我们列出N个整数，从中删除小于等于√n的所有素数p1,…,pk的倍数。然后依次删除， p1的倍数,…,pk的倍数，余下的整数（不包括1）就是所要求??不超过N的素数。使用VC++编程语言编写一个可测定不超过1,000,000的素数判定定理。 §1.2程序设计及代码分析 #include iostream #include math.h #includecstdlib using namespace std; int main() { long int a,b=1,c,d,i; /*int n[1000000];*/ int *n = (int *)malloc(sizeof(int)*1000000); int k; n[0]=2; //printf(\n\n\n%u ,b); /*素数2例外，我把他单独输出*/ for(i=3;i1000000;i++) /*从3开始一直到1000000进行筛选*/ { a=0; d=(int)sqrt(i); /*因为都是单数，所以不能是2的倍数，尽量使计算的范围缩小*/ for(c=1;c=d;c++) /*判断c是否是i的因数↓*/ { if((i%c)==0) /*如果c是i的因数，a的值增加1*/ a=a+1; if(a=2) break; /*如果i存在2个以上的因数，结束i的判断*/ } /*判断c是否是i的因数↑*/ if(a==1) /*如果i只有一个因数1，则i是素数，因为计算不到i，所以只会有一个因数*/ { n[b]=i; b++; } } cin k; for(i=0;ib;i++) { if(k==n[i]) cout yes endl; } free(n); return 0; } §1.3实验数据及运行效果截图 1、输入的数不是素数 2、输入的数是素数 §1.4设计中出现的错误及解决方法 错误：用数组定义n的空间大小，导致溢出。 解决方法：调用标准库头文件cstdlib,动态分配内存空间。 密码学基础实验部分 §2.1题目描述 1. 1999 年 3 月 22 日第二次 AES 会议上，将候选算法名单减少为 5 个，这 5 个算法是 RC6，Rijndael，SERPENT，Twofish 和 MARS。使用 VC++编程语言编写一个程序：（五选一）。 §2.2程序设计及代码分析 部分代码： 加密部分： A.void AesCipher::encryptBlock(const char *in, char *result) { // first, convert chars into words (32bit per word) u32_t w1 = (u32_t)(unsigned char)*(in++) 24; w1 |= (u32_t)(unsigned char)*(in++) 16; w1 |= (u32_t)(unsigned char)*(in++) 8; w1 |= (u32_t)(unsigned char)*(in++); u32_t w2 = (u32_t)(unsigned char)*(in++) 24; w2 |= (u32_t)(unsigned char)*(in++) 16;