操作系统课程设计报告--加密与解密.docVIP

面向对象课程设计 加密与解密 学生姓名：；；；； 学 号：；；；；； 班 级：计算机应用一班 指导教师：；；；； 2011-12-29 一··············实验目的 二··············实验内容 三·············实验算法及实验过程 四··············源程序代码 五··············实验总结 一 实验目的 1、复习、巩固C++语言的基础知识，进一步加深对C++语言的理解和掌握； 2、课程设计为学生提供了一个既动手又动脑，独立实践的机会，将课本上的理论知识和实际有机的结合起来，锻炼学生的分析解决实际问题的能力。提高学生适应实际，实践编程的能力 3、培养学生 二 实验内容 1、要求：1).给定任意一个文本文件，进行加密，生成另一个文件。2).对加密后的文件还原。 (4).采用图形用户界面 三 实验算法及实现过程 1、解密与解密算法算法： (1). 希腊数学家 欧几里得算法辗转相除，又叫“辗转相除法” 　　简单的描述就是，记gcd(a,b)表示非负整数a,b的最大公因数，那么：gcd(a,b) =gcd(b,a%b)。 (2). Euclid算法定义：gcd(a,b)=gcd(b, a+kb) a,b,k为任意整数 即 gcd(a,b)=gcd(b, a mod b) a≥0,b0 Example:gcd(55,22)=gcd(22, 55mod22)=gcd(22,11)=11　 　　证明：假定d=gcd(a,b)，那么有d|a和d|b.对任何正整数b,a 可表示为如下形式： a=kb+r ≡r mod b, a mod b =r , 因 此，有(a mod b )= a-kb，k为某个整数。但由于d|b，b也 能整除kb, 而d|a，故有d|(a mod b), 这表明d 也是b 和(a mod b) 的公因子。由于这是可逆的，如果d 是b 和(a mod b) 的公因子，那么d|kb，且d|[kb+（a mod b)]这等同于 d|a。这样a和b的公因子集合等同于b 和(a mod b) 的公因子集合 2、Euclid算法流程图 四 源程序代码： #includestdio.h #includestring.h #include stdlib.h #include time.h #include math.h #include malloc.h #define MAX 100 #define LEN sizeof(struct slink) void sub(int a[MAX],int b[MAX] ,int c[MAX] ); struct slink { int bignum[MAX]; /*bignum[98]用来标记正负号,1 正,0 负 bignum[99]来标记实际长度*/ struct slink *next; }; /*/--------------------------------------建立的大数运算库-------------------------------------*/ void print( int a[MAX] ) { int i; for(i=0;ia[99];i++) printf(%d,a[a[99]-i-1]); printf(\n\n); return; } int cmp(int a1[MAX],int a2[MAX]) { int l1, l2; int i; l1=a1[99]; l2=a2[99]; if (l1l2) return 1; if (l1l2) return -1; for(i=(l1-1);i=0;i--) { if (a1[i]a2[i]) return 1 ; if (a1[i]a2[i]) return -1; } return 0; } void mov(int a[MAX],int *b) { int j; for(j=0;jMAX;j++) b[j]=a[j]; return ; } void mul(int a1[MAX],int a2[MAX],int *c) { int i,j; int y; int x; int z; int w; int l1, l2; l1=a1[MAX-