密码学发展史-信息安全工程学院.ppt

什么是密码？ 密码的历史几乎跟文字的历史一样长 自从有了文字以来，人们为了某种需要总是想法设法隐藏某些信息，以起到保证信息安全的目的。 密码学的发展历程大致经历了三个阶段 古典密码（手工、机械阶段 -１９４９ ） 近代密码（计算机阶段１９４９-１９７５） 现代密码（１９７６-） 古典密码（手工、机械阶段） 古埃及 人类文明刚刚形成的公元前2000年，古埃及就有了密码。贵族克努姆霍特普二世的墓碑上记载了在阿梅连希第二法老王朝供职期间它所建立的功勋。上面的象形文字不同于我们已知的普通埃及象形文字，而是由一位擅长书写的人经过变形处理之后写的，但是具体的使用方法已经失传。人们推测这是为了赋予铭文以庄严和权威。 中国 阴符 阴书 《武经总要》 印度 公元前三百年写成的《经济论》在描述印度密探充斥全国时，介绍了特务机关的官员用密写给密探下达任务。 《爱经》将密写列为妇女应该学会的64种瑜伽之一 美索不达米亚 在楔形文字时期，巴比伦和亚述的记述者往往用稀奇古怪的楔形文字在泥板上做记号和记日期。一向后世显示自己的学问。在楔形文字后期，偶有记述者把人名变换成数字。 希伯来的三种加密法在希伯来文著作中到处使用，特别是atbash。 希伯来圣经中的加密启示了中世纪的修道士和记述者的字母替代思想。 斯巴达的skytale 长期的战争使得斯巴达人发展出了自己的一套加密方式，公元前5世纪，斯巴达人就使用一种名为scytail的器械，他们把一个带状物，呈螺旋形紧紧地缠在一根权杖或木棍上，之后再沿着棍子的纵轴书写文字，在这条带状物解开后，上面的文字将杂乱无章，收信人需用一根同样直径的棍子重复这个过程，看到明文，这是人类历史上最早的加密器械。 恺撒密码 （公元前一世纪） 密码分析的始祖——阿拉伯人 单表替换的克星---频度分析 欧洲的密码学 大约在1379年，欧洲第一本关于密码学的手册由Gabriela de Lavinde编写，由几个加密算法组成，并且为罗马教皇Clement七世服务。这个手册包括一套用于通信的密钥，并且用符号取代字母和空格，形成了第一个简要的编码字符表（称为Nomenclators）。该编码字符表后来被逐渐扩展，并且流行了几个世纪，成为当时欧洲政府外交通信的主流方法。 欧洲的密码学 密码的影响力 多表替代 1466年或1467年初，利昂·巴蒂斯塔·艾伯蒂第一个提出，后来又为许多人逐步发展成当今大多数密码体制所属的一种密码类型。 多表替代 修道院院长约翰内斯·特里特米乌斯在1508年初从事写作一本专讲密码学的书，使多表代替又向前跨出了一大步，书名为“多种写法”，此书在他死后一年半出版，是密码学第一本印刷书籍。 书中第五章出现方表： Military----Mjnl。。 多表替代 乔范·巴蒂斯塔·贝拉索曾是红衣主教卡皮的随从，1553年，他出版了一本名为《乔范·巴蒂斯塔·贝拉索先生的密码》，提出文字密钥的应用。即根据密钥来决定用哪一行的密表来进行替换， 多表替代 乔瓦尼·巴蒂斯塔·波他是自然科学家（1535-1615），将艾伯蒂乱序密表与特里特米乌斯和贝拉索的见解融合在一起，使之成为现代多表代替的概念。 他还首先阐明了密码分析技术的第二个主要方式——可能字猜译法。 “不可破译”的维吉尼亚密码（？） 法国外交官维吉尼亚Blaise de Vigenere(1523-1596)在1585年写成了《论密码》集中了当时密码学的很多精华（密码分析除外）。 对贝拉索密码，他采用自身密钥体制，即以一个共同约定的字母为起始密钥，以之对第一个密文脱密，得到第一个明文，以第一个明文为密钥对第二个密文脱密，以此类推。如此不会重复使用密钥。 然而他的自身密钥体制被后世遗忘，而他着力改进的原来的贝拉索密码却被人当作他的发明，于是贝拉索密码被称为维吉尼亚密码。 维吉尼亚密码的破译 查尔斯·巴贝奇 自动化计算机研制的先驱 分析机 其他古典密码 其他古典密码 其他古典密码 有线电报产生了现代编码学无线电报产生了现代密码分析学 1844年，萨米尔·莫尔斯发明了莫尔斯电码：用一系列的电子点划来进行电报通讯。电报的出现第一次使远距离快速传递信息成为可能，事实上，它增强了西方各国的通讯能力。 20世纪初，意大利物理学家奎里亚摩·马可尼发明了无线电报，让无线电波成为新的通讯手段，它实现了远距离通讯的即时传输。由于通过无线电波送出的每条信息不仅传给了己方，也传送给了敌方，这就意味着必须给每条信息加密。 随着第一次世界大战的爆发，对密码和解码人员的需求急剧上升，一场秘密通讯的全球战役打响了。 齐默尔曼电报 Enigma （隐匿之王） 德国的Arthur Scherbius于1919年发明的一种加密电子器件，结合了机械系统与电子系统。它被证明是有