密码学发展史.ppt
关于密码学发展史第1页,课件共42页,创作于2023年2月什么是密码?密码是一种用来混淆的技术,它希望将正常的、可识别的信息转变为无法识别的信息。第2页,课件共42页,创作于2023年2月密码学的发展历程大致经历了三个阶段古典密码(手工、机械阶段-1949)近代密码(计算机阶段1949-1975)现代密码(1976-)第3页,课件共42页,创作于2023年2月古典密码(手工、机械阶段)第4页,课件共42页,创作于2023年2月古埃及人类文明刚刚形成的公元前2000年,古埃及就有了密码。贵族克努姆霍特普二世的墓碑上记载了在阿梅连希第二法老王朝供职期间它所建立的功勋。上面的象形文字不同于我们已知的普通埃及象形文字,而是由一位擅长书写的人经过变形处理之后写的,但是具体的使用方法已经失传。人们推测这是为了赋予铭文以庄严和权威。第5页,课件共42页,创作于2023年2月姓名和头衔的象形文字加密左:明文右:密文第6页,课件共42页,创作于2023年2月中国阴符阴书第7页,课件共42页,创作于2023年2月一套阴符包括尺寸不等,形状各异的符,每只符都表示特定的含义,而阴符的形状和表达的意思是事先约定好的,所以收信人在接到发信人的阴符后,可以明白其意思。最初的“阴符”是竹制的,后又改用木片、铜片。。“阴符”上无文字,无图案,传“符”人不知“符”中含义,即使被俘,叛变投敌,敌人也难以知道“符”的内容。第8页,课件共42页,创作于2023年2月大胜克敌之符,长一尺;?
破军擒将之符,长九寸;?
降城得邑之符,长八寸;?
却敌报远之符,长七寸;?
警众坚守之符,长六寸;?
请粮益兵之符,长五寸;?
败军亡将之符,长四寸;?
失利亡士之符,长三寸。第9页,课件共42页,创作于2023年2月所谓“阴书”,实际上是一种军事文书,传递的方法更秘密些。其方法是:先把所要传递的机密内容完完整整地写在一编竹简或木简上,然后将这篇竹简或木简拆开、打乱,分成三份,称“一合而再离”。然后派三名信使各传递一份到同一个目的地。“阴书”被送到目的地后,收件人再把三份“阴书”按顺序拼合起来,于是“阴书”的内容便一目了然,称“三发而一知”。这种“阴书”保密性较好,且在某一角度上讲类似于移位密码的特性。因为即使某一信使被敌方抓获,“阴书”落入敌方手里,也得不到完整的情报。但也有其缺陷,由于原文被分成了三份,故一旦丢失一份,接受者也无法了解其原意。第10页,课件共42页,创作于2023年2月美索不达米亚在楔形文字时期,巴比伦和亚述的记述者往往用稀奇古怪的楔形文字在泥板上做记号和记日期。向后世显示自己的学问。在楔形文字后期,偶有记述者把人名变换成数字。修泽遗迹出土的字碑,记载1-8与32-35的数字第11页,课件共42页,创作于2023年2月斯巴达的scytale长期的战争使得斯巴达人发展出了自己的一套加密方式,公元前5世纪,斯巴达人就使用一种名为Scytale的器械,他们把一个带状物,呈螺旋形紧紧地缠在一根权杖或木棍上,之后再沿着棍子的纵轴书写文字,在这条带状物解开后,上面的文字将杂乱无章,收信人需用一根同样直径的棍子重复这个过程,看到明文,这是人类历史上最早的加密器械。第12页,课件共42页,创作于2023年2月公元前2世纪,一个叫Polybius的希腊人设计了一种将字母编码成符号对的方法,他使用了一个称为Polybius的校验表,这个表中包含许多后来在加密系统中非常常见的成分。Polybius校验表由一个5′5的网格组成,网格中包含26个英文字母,其中I和J在同一格中。相应字母用数对表示。在古代,这种棋盘密码被广泛使用。??123451ABCDE2FGHI/JK3LMNOP4QRSTU5VWXYZ希腊第13页,课件共42页,创作于2023年2月恺撒密码(公元前一世纪)它是将英文字母向前推移k位。以此字母替代的密表,如k=5,则密文字母与明文与如下对应关系abcdefghijklmnopqrstuvwxyzFGHIJKLMNOPQRSTUVWXYZABCDEk就是最早的文字密钥被用于高卢战争第14页,课件共42页,创作于2023年2月密码分析的始祖——阿拉伯人公元8世纪中叶,在阿拔斯王朝,为了统治一个庞大的帝国,行政系统中广泛地使用了密码,比如国家敏感事务、税收。他们设计并且