数据安全大数据结课作业 (2).docVIP

目录 TOC \o 1-1 \h \u 2400 密码学论文 3 16052 一、密码学的定义和作用 3 2018 二 、密码学的发展历程 5 17737 三 、古典密码学 7 1264 四、现代密码学 7 22100 五、密码学基础学习总结 11 2383 参考资料 11 密码学论文 PAGE PAGE 1 密码学论文 一、密码学的定义和作用 密码学是主要研究通信安全和保密的学科，他包括两个分支：密码编码学和密码分析学。密码编码学主要研究对信息进行变换，以保护信息在传递过程中不被敌方窃取、解读和利用的方法，而密码分析学则于密码编码学相反，它主要研究如何分析和破译密码。这两者之间既相互对立又相互促进。密码的基本思想是对机密信息进行伪装。一个密码系统完成如下伪装：加密者对需要进行伪装机密信从息（明文）进行伪装进行变换（加密变换），得到另外一种看起来似乎与原有信息不相关的表示（密文），如果合法者（接收者）获得了伪装后的信息，那么他可以通过事先约定的密钥，从得到的信息中分析得到原有的机密信息（解密变换），而如果不合法的用户（密码分析者）试图这种伪装后信息中分析得到原有的机密信息，那么，要么这种分析过程根本是不可能的，要么代价过于巨大，以至于无法进行。随着信息化和数字化社会的发展，人们对信息安全和保密的重要性认识不断提高，而在信息安全中起着举足轻重作用的密码学也就成为信息安全课程中不可或缺的重要部分，密码学早在公元前400多年就已经产生，正如《破译者》一书中所说的“人类使用密码的历史几乎与使用文字的时间一样长”。密码学（Cryptograph）一词来源于古希腊语Kruptos hidden) + graphein (to write）准确的现代术语是“密码编制学”简称“编密学”，与之相对的专门研究如何破解密码的学问称之为“密码分析学”。密码学则包括密码编制学和密码分析学这两个相互独立又相互依存的分支。从其发展来看，可分为古典密码——以字符为基本加密单元的密码，以及现代密码——以信息块为基本加密单元的密码。古典密码有着悠久的历史，在电报特别是无线电报发明以后，得到了深入研究。常用的有单表密码和多表密码，其思路都是改变字母表中字母的顺序。其中单表密码在古代就已经得到了长足的发展，到了现代，密码学文献有一个奇妙的发展历程，当然，密而不宣总是扮演主要角色。第一次世界大战前，重要的密码学进展很少出现在公开文献中，但该领域却和其它专业学科一样向前发展.直到1918年，二十世纪最有影响的密码分析文章之William F.Friedman 的专题论文《重合指数及其在密码学中的应用》作为私立的“河岸（Riverbank）实验室”的一份研究报告问世，其实，这篇著作涉及的工作是在战时完成的。同年,加州奥克兰的EdwardH.Hebem申请了第一个转轮机专利，这种装置在差不多50年里被指定为美军的主要密码设备。然而，第一次世界大战后，情况开始变化，完全处于秘密工作状态的美国陆军和海军的机要部门开始在密码学方面取得根本性的进展。在30年代和40年代，有几篇基础性的文章出现在公开的文献中，有关该领域的几篇论文也 发表了，只不过这些论文的内容离当时真正的技术水平相去甚远，战争结束时，情况急转直下，公开的文献几乎殆尽。只有一个突出的例外，那就是仙农(Claude Shannon)的文章《保密系统的通信理论》[出现在1949年《贝尔系统技术杂志》上，它类似于Friedman1918年的文章，也是战时工作的产物。这篇文章在第二次世界大战结束后即被解密，可能是由于失误。从1949年到1967年，密码学文献近乎空白。在1967年，一部与众不同的著作--David Kahn的《破译者》出现，它没有任何新的技术思想，但却对以往的密码学历史作了相当完整的记述，包括提及政府仍然认为是秘密的一些事情。《破译者》的意义不仅在于它涉及到的相当广泛的领域，而且在于它使成千上万原本不知道密码学的人了解密码学。新的密码学文章慢慢地开始源源不断地被编写出来了。到了第二次世界大战时多表密码编制达到了顶点也达到了终点。当年希特勒一上台就试验并使用了一种命名为“谜”的译码机，一份德国报告称:“谜”型机能产生220亿种不同的密钥组合，假如一个人日夜不停地工作，每分钟测试一种密钥的话，需要约4.2万年才能将所有的密钥可能组合试完。希特勒完全相信了这种密码机的安全性。然而，英国获知了“谜”型机的原理，启用了数理逻辑天才、现代计算机设计思想的创始人，年仅26岁的Alan Turing。1939年8月，在 Turing 领导下完成了一部针对“谜”型机的密码破译机，每秒钟可处理2000个字符，人们给它起了个绰号叫“炸弹（Bomb)。半年后，它几乎可以破译截获德国的所有情