cryptography

《cryptography》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、贵州大学计算机系2002级研究生期末《信息技术安全》课程论文课程名：信息技术安全学生：李智教师：郭晓明2003年6月18日16信息技术安全——密码学摘要随着网络已经逐步进入我们的生活，网络安全也随之倍受人们的关注，而在网络安全中起着举足轻重作用的正是密码学，文中简单的介绍有关密码学的发展，较为详细的对密码学中极为经典的算法DES和RSA进行解释，通过对这两个算法的理解，来认识当今密码学发展的前沿和动向。关键词密码学，非对称加密算法，对称加密算法，数字签名，AbstractthesecurityofwebnethasbeenpaidmoreattentionWhenIn

2、ternethasbeeninvolvingintoourlife.Thecryptographyplayaimportantroleinthesecurityofwebnet.InthisarticleIwilldiscussthedevelopmentofthecryptographyandIwillthoroughinterpretthesetwoalgorithmaboutDESandRSA.Wewillrecognizetheforwardpositionandtendencyaboutcryptographythoughunderstandthosetwo

3、algorithm.KeywordsCryptography,No-symmetricencryptionalgorithm,symmetricencryptionalgorithm,thedigitalsignature1、密码学的发展历程随着信息化和数字化社会的发展，人们对信息安全和保密的重要性认识不断提高，而在信息安全中起着举足轻重作用的密码学也就成为信息安全课程中不可或缺的重要部分，密码学早在公元前400多年就已经产生，正如《破译者》一书中所说的“人类使用密码的历史几乎与使用文字的时间一样长”。密码学（Cryptograph）一词来源于古希腊语Kruptos（

4、hidden）+graphein（towrite）准确的现代术语是“密码编制学”简称“编密学”，与之相对的专门研究如何破解密码的学问称之为“密码分析学”。密码学则包括密码编制学和密码分析学这两个相互独立又相互依存的分支。从其发展来看，可分为古典密码——以字符为基本加密单元的密码，以及现代密码——16以信息块为基本加密单元的密码。古典密码有着悠久的历史，在电报特别是无线电报发明以后，得到了深入研究。常用的有单表密码和多表密码，其思路都是改变字母表中字母的顺序。其中单表密码在古代就已经得到了长足的发展，到了现代，密码学文献有一个奇妙的发展历程，当然，密而不宣总是扮演主要角

5、色。第一次世界大战前，重要的密码学进展很少出现在公开文献中，但该领域却和其它专业学科一样向前发展.直到1918年，二十世纪最有影响的密码分析文章之WilliamF.Friedman的专题论文《重合指数及其在密码学中的应用》作为私立的“河岸（Riverbank）实验室”的一份研究报告问世，其实，这篇著作涉及的工作是在战时完成的。同年,加州奥克兰的EdwardH.Hebern申请了第一个转轮机专利，这种装置在差不多50年里被指定为美军的主要密码设备。然而，第一次世界大战后，情况开始变化，完全处于秘密工作状态的美国陆军和海军的机要部门开始在密码学方面取得根本性的进展。在30

6、年代和40年代，有几篇基础性的文章出现在公开的文献中，有关该领域的几篇论文也发表了，只不过这些论文的内容离当时真正的技术水平相去甚远，战争结束时，情况急转直下，公开的文献几乎殆尽。只有一个突出的例外，那就是仙农(ClaudeShannon)的文章《保密系统的通信理论》[出现在1949年《贝尔系统技术杂志》上，它类似于Friedman1918年的文章，也是战时工作的产物。这篇文章在第二次世界大战结束后即被解密，可能是由于失误。从1949年到1967年，密码学文献近乎空白。在1967年，一部与众不同的著作--DavidKahn的《破译者》出现，它没有任何新的技术思想，但却

7、对以往的密码学历史作了相当完整的记述，包括提及政府仍然认为是秘密的一些事情。《破译者》的意义不仅在于它涉及到的相当广泛的领域，而且在于它使成千上万原本不知道密码学的人了解密码学。新的密码学文章慢慢地开始源源不断地被编写出来了。到了第二次世界大战时多表密码编制达到了顶点也达到了终点。当年希特勒一上台就试验并使用了一种命名为“谜”的译码机，一份德国报告称：“谜”型机能产生220亿种不同的密钥组合，假如一个人日夜不停地工作，每分钟测试一种密钥的话，需要约4.2万年才能将所有的密钥可能组合试完。希特勒完全相信了这种密码机的安全性。然而，英国获知了“谜”型机的