数据加密算法及其应用（Data Encryption Algorithm and It’s Application）论文.doc

保密类别? ???? ? 编 号?????????? 毕 业 论 文 数据加密算法及其应用 学 院 　 专 业 班 级 姓 名 指导教师 中 国 XX 大 学 200 年 月 日 数据加密算法及其应用 摘 要 密码学以研究秘密通信为目的。即研究对传输信息采取何种秘密的变换以防止第三者对信息的窃取。本文首先介绍了密码学的历史及主要分类，加密算法按时间分类分为古典密码与现代密码。重点叙述了数据加密标准DES的算法过程及其可实现性，DES是一种分组、对称密码。第三部分针对该算法在Microsoft Visual C++6.0环境下进行了计算机仿真实现。我完成的工作主要为在理解DES算法的基础上编写该程序，并进行调试及演示。 关键词：数据加密、DES、密码学 Data Encryption Algorithm and It’s Application ABSTRACT The purpose of cryptography is to research the secret communication. That is to study the secret transform of the information transmission to prevent the theft. First, we introduce the history and classification of cryptography. Then, we explain the Data Encryption Standard in detail. At last, we gave the realization of DES. What we did is to compile、debug and demonstrate the program according to the algorithm. Keywords: Data Encryption、DES、Cryptography摘要 I 外文摘要 II 绪 论 1 一、加密算法简介 2 （一）古典密码 （二）现代密码 二、数据加密标准DES算法及实现程序 10 （一）DES加密算法 （二）DES解密过程 三、算法分析及计算机仿真 32 （一）DES加密算法安全性 （二）计算机仿真 结　论 37 参考文献 38 附录 39 后　记 56 绪 论 自从人类有了战争，就有了密码。所以密码作为一种技术源远流长，可以追溯到远古时代，而且还有过自己的辉煌经历。但成为一门学科则是近20余年的事，这是受计算机科学蓬勃发展的刺激结果。今天在计算机被广泛应用的信息时代，信息本身就是时间，就是财富。大量信息用数据形式存放在计算机系统里。信息的传输则通过公共信道。这些计算机系统和公共信道是不设防的，是很脆弱的，容易受到攻击和破坏，信息的丢失不容易被发现，而后果是极其严重的。如何保护信息的安全已不仅仅是军事和政府部门感兴趣的问题，各企事业单位也愈感迫切，因为在网络化的今天，计算机犯罪每年使他们遭受的损失及其巨大，而且还在发展中。密码是有效而且可行的保护信息安全的办法，有效是指密码能做到使信息不被非法窃取，不被篡改或破坏；可行是说需要付出的代价是可以接受的。 密码形成一门新的学科是在20世纪70年代，他的理论基础之一应该首推1949年Shannon的一篇文章“保密通信的信息理论”，这篇文章过了30年后才显示出它的价值。现在，密码学有了突飞猛进的发展，而且成为有些学科的基础，特别是“电子商务”和“电子政府”的提出，使得近代密码学的研究成为热门的课题，也大大扩大了它的发展空间。 在近代密码学上值得一书的大事有两件：一是1977年美国国家标准局正式公布实施了美国的数据加密标准（DES），公开它的加密算法，并批准用于非机密单位及商业上的保密通信。密码学的神秘面纱从此被揭开。二是Diffie和Hellman联合写的一篇文章“密码学的新方向”，提出了适应网络上保密通信的公钥密码思想，掀起了公钥密码研究的序幕，受他们的思想启迪，各种公钥密码体制被提出，特别是RSA公钥密码的提出是密码学史上的一个里程碑。可以这么说，“没有公钥密码的研究就没有现代密码学”。 在密码学的发展过程中，计算机科学和数学工作者做出了卓越的贡献。数学中许多分支如数论、概率统计、近世代数、信息论、椭圆曲线理论、算法复杂性理论、自动机理论、编码理论等都可以在其中找到各自的位置。它的踪影遍及数学许多分支，而且还推动了并行算法的研究，从而成为近若干年来非常引人入胜的领域。但还应该强调指出的是密码学毕竟不等于数学，它还有自己的空间。