1、 面向对象面向对象课程设计课程设计 加密与解密加密与解密 学生姓名学生姓名： ； ； ； ； ； ； ； 学学 号：号： ； ； ； ； ； ； ； ； ； 班班 级级：计算机应用一班：计算机应用一班 指导教师指导教师： ； ； ； ； ； ； ； 2011-12-29 一 实验目的一 实验目的 二 二 实验内容 实验内容 三 三 实验算法及实实验算法及实 验过程验过程 四 四 源程序代码源程序代码 五 实验总结五 实验总结 一一 实验目的实验目的 1、复习、巩固 C+语言的基础知识，进一步加深对 C+语言的理解和掌握； 2、课程设计为学生提供了一个既动手又动脑，独立实践的机会，将课本上的 理
2、论知识和实际有机的结合起来，锻炼学生的分析解决实际问题的能力。提高 学生适应实际，实践编程的能力； 3、培养学生在项目开发中团队合作精神、创新意识及能力。 二二 实验内容实验内容 1、要求： (1).给定任意一个文本文件，进行加密，生成另一个文件。 (2).对加密后的文件还原。 (3).要求采用有多种加密算法，对多种加密算法进行比较。 (4).采用图形用户界面。 三三 实验算法及实现过程实验算法及实现过程 1、解密与解密算法算法： (1). 希腊数学家 欧几里得算法, 称为辗转相除，又叫“辗转相除 法” 简单的描述就是，记 gcd(a,b)表示非负整数 a,b 的最大公因数， 那 么： gcd
3、(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) a0,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 算法流程图 四四 源源程序代码：程序代码： #include #include #include #include #inclu
