《信息安全概论 第二章密码学概论》-(课件).ppt

第二章 密码学概论 2.1 密码学的基本概念 密码学(Cryptology): 是研究如何实现秘密通信的科学。包括密码编码学和密码分析学。 密码编码学(Cryptography): 主要研究对信息进行编码,实现信息保密性的科学。 密码分析学(Cryptanalytics):主要研究、分析、破译密码的科学。 2.1 密码学的基本概念 密码学的起源和发展 三个阶段： ? 1949年之前 密码学是一门艺术 ? 1949～1975年 密码学成为科学 ? 1976年以后 密码学的新方向——公钥密码学 历史回顾 密码学在公元前400多年就早已经产生了，正如《破译者》一书中所说“人类使用密码的历史几乎与使用文字的时间一样长”。密码学的起源的确要追溯到人类刚刚出现，并且尝试去学习如何通信的时候，为了确保他们的通信的机密，最先是有意识的使用一些简单的方法来加密信息，通过一些（密码）象形文字相互传达信息。接着由于文字的出现和使用，确保通信的机密性就成为一种艺术，古代发明了不少加密信息和传达信息的方法。例如我国古代的烽火就是一种传递军情的方法，再如古代的兵符就是用来传达信息的密令。就连闯荡江湖的侠士，都有秘密的黑道行话，这都促进了密码学的发展。 军事和外交一直是密码应用的最重要的领域，国王、将军、外交官以及阴谋分子等，为了在通讯过程中保护自己信息不被外人所知，使用过形形色色的密码；而为了刺探于己不利的秘密，他们又绞尽脑汁地试图破译对手的密码。加密与解密一直是密码学这枚硬币互相对抗又互相促进的两面。 在第一次世界大战期间，德国间谍曾经依靠字典编写密码。例如25-3-28表示某字典的第25页第3段第28个单词。但是，这种加密方法被美国情报部门用了几天时间破译了。给德国造成了巨大的损失。 历史回顾 直到第一次世界大战结束为止，所有密码都是使用手工来编码的。直接了当地说，就是铅笔加纸的方式。在我国，邮电局电报编码和译码直到很晚（大概是上个世纪八十年代初）还在使用这种手工方法。 1918年，德国发明家亚瑟·谢尔比乌斯(Arthur Scherbius)和他的朋友理查德·里特(Richard Ritter)创办了谢尔比乌斯和里特公司。这是一家专营把新技术转化为应用方面的企业，很象现在的高新技术公司，利润不小，可是风险也很大。谢尔比乌斯负责研究和开发方面，紧追当时的新潮流。他曾在汉诺威和慕尼黑研究过电气应用，他的一个想法就是要用二十世纪的电气技术来取代那种过时的铅笔加纸的加密方法。 1918年谢尔比乌斯申请了ENIGMA的专利。他以为既然自己的发明能够提供优秀的加密手段，又能拥有极高的加密解密效率，一定能很快就畅销起来。他给商业界提供了一种基本型ENIGMA，又给外交人员提供一种豪华的装备有打印机的型号。但是他似乎搞错了。他的机器售价大约相当于现在的30000美元（如果订购一千台的话每台便宜4000美元）。这个价钱使得客户望而却步。虽然谢尔比乌斯向企业家们宣称，如果他们重要的商业秘密被竞争对手知道了的话，遭到的损失将比ENIGMA的价格高得多，但是企业家们还是觉得他们没有能力来购买ENIGMA。谢尔比乌斯的新发明并没有象他预料的那样带来多少回响。军队方面对他的发明也没有什么太多的注意。 谢尔比乌斯的失望是可想而知的。但是这方面他不是唯一的人。和他几乎同时在另外三个国家的三个发明家也都独立地想到了发明了使用转子的电气加密机的主意。1919年荷兰发明家亚历山大·科赫(Alexander Koch)注册了相似的专利，可是却没有能够使它商业化，1927年他只好卖掉了他的专利。在瑞典，阿维德·达姆(Arvid Damm)也获得了一个差不多的专利，但是直到1927年他去世时还是没有能找到市场。在美国，爱德华·赫本(Edward Hebern)发明了他的“无线狮身人面”，对它充满希望。他用三十八万美元开了一个工厂，却只卖出价值一千两百美元的十来台机器。1926年在加利福尼亚州赫本被股东起诉，被判有罪。 可是谢尔比乌斯突然时来运转。英国政府发表了两份关于一次大战的文件使得德国军队开始对他的发明大感兴趣。其中一份是1923年出版的温斯顿·丘吉尔的著作《世界危机》，其中有一段提到了英国和俄国在军事方面的合作，指出俄国人曾经成功地破译了某些德军密码，而使用这些成果，英国的40局（英国政府负责破译密码的间谍机构）能够系统性地取得德军的加密情报。德国方面几乎是在十年之后才知道这一真相。第二份文件同样是在1923年由皇家海军发表的关于第一次世界大战的官方报告，其中讲述了在战时盟军方面截获（并且破译）德军通讯所带来的决定性的优势。这些文件构成了对德国情报部门的隐性指控，他们最终承认“由于无线电通讯被英方截获和破译