《密码学发展史》ppt课件

《《密码学发展史》ppt课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、密码学发展史什么是密码？密码是一种用来混淆的技术，它希望将正常的、可识别的信息转变为无法识别的信息。密码学的发展历程大致经历了三个阶段古典密码（手工、机械阶段-１９４９）近代密码（计算机阶段１９４９-１９７５）现代密码（１９７６-）古典密码（手工、机械阶段）古埃及人类文明刚刚形成的公元前2000年，古埃及就有了密码。贵族克努姆霍特普二世的墓碑上记载了在阿梅连希第二法老王朝供职期间它所建立的功勋。上面的象形文字不同于我们已知的普通埃及象形文字，而是由一位擅长书写的人经过变形处理之后写的，但是具体的使用方法已经失传。人们推测这是为了赋予铭文以庄严和权威。姓名和头衔的象形文字

2、加密左：明文右：密文中国阴符阴书一套阴符包括尺寸不等，形状各异的符，每只符都表示特定的含义，而阴符的形状和表达的意思是事先约定好的，所以收信人在接到发信人的阴符后，可以明白其意思。最初的“阴符”是竹制的，后又改用木片、铜片。。“阴符”上无文字，无图案，传“符”人不知“符”中含义，即使被俘，叛变投敌，敌人也难以知道“符”的内容。大胜克敌之符，长一尺； 破军擒将之符，长九寸； 降城得邑之符，长八寸； 却敌报远之符，长七寸； 警众坚守之符，长六寸； 请粮益兵之符，长五寸； 败军亡将之符，长四寸； 失利亡士之符，长三寸。所谓“阴书”，实际上是一种军事文书，传递的方

3、法更秘密些。其方法是：先把所要传递的机密内容完完整整地写在一编竹简或木简上，然后将这篇竹简或木简拆开、打乱，分成三份，称“一合而再离”。然后派三名信使各传递一份到同一个目的地。“阴书”被送到目的地后，收件人再把三份“阴书”按顺序拼合起来，于是“阴书”的内容便一目了然，称“三发而一知”。这种“阴书”保密性较好，且在某一角度上讲类似于移位密码的特性。因为即使某一信使被敌方抓获，“阴书”落入敌方手里，也得不到完整的情报。但也有其缺陷，由于原文被分成了三份，故一旦丢失一份，接受者也无法了解其原意。美索不达米亚在楔形文字时期，巴比伦和亚述的记述者往往用稀奇古怪的楔形文字在泥板上做

4、记号和记日期。向后世显示自己的学问。在楔形文字后期，偶有记述者把人名变换成数字。修泽遗迹出土的字碑，记载1-8与32-35的数字斯巴达的scytale长期的战争使得斯巴达人发展出了自己的一套加密方式，公元前5世纪，斯巴达人就使用一种名为Scytale的器械，他们把一个带状物，呈螺旋形紧紧地缠在一根权杖或木棍上，之后再沿着棍子的纵轴书写文字，在这条带状物解开后，上面的文字将杂乱无章，收信人需用一根同样直径的棍子重复这个过程，看到明文，这是人类历史上最早的加密器械。公元前2世纪，一个叫Polybius的希腊人设计了一种将字母编码成符号对的方法，他使用了一个称为Polybiu

5、s的校验表，这个表中包含许多后来在加密系统中非常常见的成分。Polybius校验表由一个5´5的网格组成，网格中包含26个英文字母，其中I和J在同一格中。相应字母用数对表示。在古代，这种棋盘密码被广泛使用。123451ABCDE2FGHI/JK3LMNOP4QRSTU5VWXYZ希腊恺撒密码（公元前一世纪）它是将英文字母向前推移k位。以此字母替代的密表，如k=5，则密文字母与明文与如下对应关系abcdefghijklmnopqrstuvwxyzFGHIJKLMNOPQRSTUVWXYZABCDEk就是最早的文字密钥被用于高卢战争密码分析的始祖——阿拉伯人公元8世纪中叶，

6、在阿拔斯王朝，为了统治一个庞大的帝国，行政系统中广泛地使用了密码，比如国家敏感事务、税收。他们设计并且使用代替和换位加密（单表替换）。对《古兰经》的编年启示了字母的字频规律。公元9世纪，阿拉伯的密码学家阿尔·金迪al'Kindi(801?~873年)提出解密的频度分析方法，通过分析计算密文字符出现的频率破译密码。单表替换的克星---频度分析密码的影响力公元16世纪晚期，英国的菲利普斯(Philips)利用频度分析法成功破解苏格兰女王玛丽的密码信，信中策划暗杀英国女王伊丽莎白，这次解密将玛丽送上了断头台。1628年4月,由于一个年轻人破开了雨格诺教徒的密码,亨利二世孔戴亲

7、王,攻占了久攻不克的雷阿尔蒙特城。1781年，美军破译了克林顿将军与康华利将军的通讯信件，使英国舰队增援约克敦的计划失败，并迫使康华利投降，确定了独立战争的胜利。多表替代1466年或1467年初，利昂·巴蒂斯塔·艾伯蒂第一个提出，后来又为许多人逐步发展成当今大多数密码体制所属的一种密码类型。艾伯蒂密码圆盘多表替代修道院院长约翰内斯·特里特米乌斯在1508年初从事写作一本专讲密码学的书，使多表代替又向前跨出了一大步，书名为“多种写法”，此书在他死后一年半出版，是密码学第一本印刷书籍。书中第五章出现方表：Military----Mjnl。。A