密码学发展史PPT.ppt

密码学发展史;什么是密码？;密码学的发展历程大致经历了三个阶段;古典密码（手工、机械阶段）;古埃及; 一套阴符包括尺寸不等，形状各异的符，每只符都表示特定的含义，而阴符的形状和表达的意思是事先约定好的，所以收信人在接到发信人的阴符后，可以明白其意思。 最初的“阴符”是竹制的，后又改用木片、铜片。。“阴符”上无文字，无图案，传“符”人不知“符”中含义，即使被俘，叛变投敌，敌人也难以知道“符”的内容。;大胜克敌之符，长一尺；?破军擒将之符，长九寸；?降城得邑之符，长八寸；?却敌报远之符，长七寸；?警众坚守之符，长六寸；?请粮益兵之符，长五寸；?败军亡将之符，长四寸；?失利亡士之符，长三寸。; 所谓“阴书”，实际上是一种军事文书，传递的方法更秘密些。其方法是：先把所要传递的机密内容完完整整地写在一编竹简或木简上，然后将这篇竹简或木简拆开、打乱，分成三份，称“一合而再离”。然后派三名信使各传递一份到同一个目的地。“阴书”被送到目的地后，收件人再把三份“阴书”按顺序拼合起来，于是“阴书”的内容便一目了然，称“三发而一知”。 这种“阴书”保密性较好，且在某一角度上讲类似于移位密码的特性。因为即使某一信使被敌方抓获，“阴书”落入敌方手里，也得不到完整的情报。但也有其缺陷，由于原文被分成了三份，故一旦丢失一份，接受者也无法了解其原意。;美索不达米亚;斯巴达的scytale;公元前2世纪，一个叫Polybius的希腊人设计了一种将字母编码成符号对的方法，他使用了一个称为Polybius的校验表，这个表中包含许多后来在加密系统中非常常见的成分。Polybius校验表由一个5′5的网格组成，网格中包含26个英文字母，其中I和J在同一格中。相应字母用数对表示。在古代，这种棋盘密码被广泛使用。 ?;恺撒密码 （公元前一世纪）;密码分析的始祖——阿拉伯人;单表替换的克星---频度分析 ;密码的影响力;多表替代;多表替代;多表替代;对如下明文加密： 　　TO BE OR NOT TO BE THAT IS THE QUESTION 　　当选定RELATIONS作为密钥时，加密过程是??明文一个字母为T，第一个密钥字母为R，因此可以找到在R行中代替T的为K，依此类推;其他古典密码; 1844年，萨米尔·莫尔斯发明了莫尔斯电码：用一系列的电子点划来进行电报通讯。电报的出现第一次使远距离快速传递信息成为可能，事实上，它增强了西方各国的通讯能力。 20世纪初，意大利物理学家奎里亚摩·马可尼发明了无线电报，让无线电波成为新的通讯手段，它实现了远距离通讯的即时传输。由于通过无线电波送出的每条信息不仅传给了己方，也传送给了敌方，这就意味着必须给每条信息加密。 随着第一次世界大战的爆发，对密码和解码人员的需求急剧上升，一场秘密通讯的全球战役打响了。 ;齐默尔曼电报 ;受计算机科学蓬勃发展刺激和推动的结果。快速电子计算机（转轮密码）和现代数学方法一方面为加密技术提供了新的概念和工具，另一方面也给破译者提供了有力武器。;Enigma （隐匿之王）;转子;反射器;接线板 ;密钥的可能性;Enigma破译; 计算机和电子学时代的到来使得美国在1942年制造出了世界上第一台计算机.美国利用计算机轻松地破译了日本的紫密密码,使日本在中途岛海战中一败涂地,日本海军的主力损失殆尽. 1943年,在获悉山本五十六将于4月18日乘中型轰炸机，由6???战斗机护航，到 中途岛视察时,罗斯福总统亲自做出决定截击山本,山本乘坐的飞机在去往中途岛的路上被美军击毁,山本坠机身亡,日本海军从此一蹶不振.密码学的发展直接影响了二战的战局。 ;密码本质上是另一种语言;;克劳德·香农(Claude Elwood Shannon,1916-2001) ;近现代密码学;DES;公钥密码体系;公钥密码体系;RSA算法;公钥密码基于的数学难题;谢谢你们的观赏！