密码学发展史.ppt
《密码学发展史.ppt》由会员分享，可在线阅读，更多相关《密码学发展史.ppt（58页珍藏版）》请在冰豆网上搜索。
周敏超周敏超顾思远顾思远陈濛澈陈濛澈信息安全工程学院信息安全工程学院什么是密码？
密码是一种用来混淆的技术，它希望将正常密码是一种用来混淆的技术，它希望将正常的、可识别的信息转变为无法识别的信息。
的、可识别的信息转变为无法识别的信息。
密码学是一个即古老又新兴的学科。
密码学密码学是一个即古老又新兴的学科。
密码学（Cryptology）一字源自希腊文一字源自希腊文kryptos及及logos两字，直译即为两字，直译即为隐藏隐藏及及讯息讯息之之意意密码的历史几乎跟文字的历史一样长密码的历史几乎跟文字的历史一样长自从有了文字以来，人们为了某种需要总是想法自从有了文字以来，人们为了某种需要总是想法设法隐藏某些信息，以起到保证信息安全的目的。
设法隐藏某些信息，以起到保证信息安全的目的。
在这些诡秘莫测的字符背后，或是隐含着政客那在这些诡秘莫测的字符背后，或是隐含着政客那冷酷阴毒的计谋、武士那阴森滴血的剑影，或是冷酷阴毒的计谋、武士那阴森滴血的剑影，或是携带着智者狡黠的微笑、情人绵绵不绝的秋波携带着智者狡黠的微笑、情人绵绵不绝的秋波可以说，密码是当一种文化在文学、科学和可以说，密码是当一种文化在文学、科学和语言发达到一定的复杂程度，当秘密的、符号性语言发达到一定的复杂程度，当秘密的、符号性的信息交流达到不可或缺的阶段应运而生的一种的信息交流达到不可或缺的阶段应运而生的一种信息交流的特殊工具。
信息交流的特殊工具。
密码中的秘密密码中的秘密密码学的发展历程大致经历了三个密码学的发展历程大致经历了三个阶段阶段古典密码（手工、机械阶段古典密码（手工、机械阶段-）近代密码（计算机阶段近代密码（计算机阶段-）现代密码现代密码（-）古典密码（手工、机械阶段）古典密码（手工、机械阶段）古埃及古埃及人类文明刚刚形成的公元前人类文明刚刚形成的公元前2000年，古埃年，古埃及就有了密码。
贵族克努姆霍特普二世的及就有了密码。
贵族克努姆霍特普二世的墓碑上记载了在阿梅连希第二法老王朝供墓碑上记载了在阿梅连希第二法老王朝供职期间它所建立的功勋。
上面的象形文字职期间它所建立的功勋。
上面的象形文字不同于我们已知的普通埃及象形文字，而不同于我们已知的普通埃及象形文字，而是由一位擅长书写的人经过变形处理之后是由一位擅长书写的人经过变形处理之后写的，但是具体的使用方法已经失传。
人写的，但是具体的使用方法已经失传。
人们推测这是为了赋予铭文以庄严和权威。
们推测这是为了赋予铭文以庄严和权威。
姓名和头衔的象形文字加密姓名和头衔的象形文字加密左：
明文左：
明文右：
密文右：
密文中国中国阴符阴符阴书阴书武经总要武经总要印度印度公元前三百年写成的公元前三百年写成的经济论经济论在描述印在描述印度密探充斥全国时，介绍了特务机关的官度密探充斥全国时，介绍了特务机关的官员用密写给密探下达任务。
员用密写给密探下达任务。
爱经爱经将密写列为妇女应该学会的将密写列为妇女应该学会的64种种瑜伽之一瑜伽之一美索不达米亚在楔形文字时期，巴比伦和亚述的记述者往往用稀奇古怪在楔形文字时期，巴比伦和亚述的记述者往往用稀奇古怪的楔形文字在泥板上做记号和记日期。
一向后世显示自己的楔形文字在泥板上做记号和记日期。
一向后世显示自己的学问。
在楔形文字后期，偶有记述者把人名变换成数字。
的学问。
在楔形文字后期，偶有记述者把人名变换成数字。
修泽遗迹出土的字修泽遗迹出土的字碑，记载碑，记载1-8与与32-35的数字的数字希伯来民族是以色列的祖先。
希伯来人开发出了三希伯来民族是以色列的祖先。
希伯来人开发出了三种加密法，称为种加密法，称为“atbah”、“atbash”和和“albam”。
“诗的最后一行，诗的最后一行，”索菲继续说道：
索菲继续说道：
“是说埃特巴什是说埃特巴什将会使真相暴露无遗。
埃特巴什？
我听过这个词。
将会使真相暴露无遗。
埃特巴什？
我听过这个词。
”“我并不奇怪，我并不奇怪，”兰登在一边回应：
兰登在一边回应：
“你可能是从密码你可能是从密码学学101里听到的。
埃特巴什码可能是迄今人们所知最古老里听到的。
埃特巴什码可能是迄今人们所知最古老的密码了。
的密码了。
”当然喽！
有谁不知道赫赫有名的希伯来编码体系？
索当然喽！
有谁不知道赫赫有名的希伯来编码体系？
索菲心想。
菲心想。
ABGDHVZChTYKThShRQTzPOSNML希伯来希伯来希伯来的三种加密法在希伯来文著作中到希伯来的三种加密法在希伯来文著作中到处使用，特别是处使用，特别是atbash。
希伯来圣经中的加密启示了中世纪的修道希伯来圣经中的加密启示了中世纪的修道士和记述者的字母替代思想。
士和记述者的字母替代思想。
斯巴达的斯巴达的skytale长期的战争使得斯巴达人发展长期的战争使得斯巴达人发展出了自己的一套加密方式，公出了自己的一套加密方式，公元前元前5世纪，斯巴达人就使用一世纪，斯巴达人就使用一种名为种名为scytail的器械，他们把的器械，他们把一个带状物，呈螺旋形紧紧地一个带状物，呈螺旋形紧紧地缠在一根权杖或木棍上，之后缠在一根权杖或木棍上，之后再沿着棍子的纵轴书写文字，再沿着棍子的纵轴书写文字，在这条带状物解开后，上面的在这条带状物解开后，上面的文字将杂乱无章，收信人需用文字将杂乱无章，收信人需用一根同样直径的棍子重复这个一根同样直径的棍子重复这个过程，看到明文，这是人类历过程，看到明文，这是人类历史上最早的加密器械。
史上最早的加密器械。
公元前公元前2世纪，一个叫世纪，一个叫Polybius的希腊人设计了一的希腊人设计了一种将字母编码成符号对的方法，他使用了一个称为种将字母编码成符号对的方法，他使用了一个称为Polybius的校验表，这个表中包含许多后来在加的校验表，这个表中包含许多后来在加密系统中非常常见的成分。
密系统中非常常见的成分。
Polybius校验表由一校验表由一个个55的网格组成，网格中包含的网格组成，网格中包含26个英文字母，其个英文字母，其中中I和和J在同一格中。
相应字母用数对表示。
在古代，在同一格中。
相应字母用数对表示。
在古代，这种棋盘密码被广泛使用。
这种棋盘密码被广泛使用。
123451ABCDE2FGHI/JK3LMNOP4QRSTU5VWXYZ希腊希腊恺撒密码（公元前一世纪）它是将英文字母向前推移它是将英文字母向前推移k位。
以此字母替代的密表，如位。
以此字母替代的密表，如k=5，则密文字母与明文与如下对应关系，则密文字母与明文与如下对应关系abcdefghijklmnopqrstuvwxyzFGHIJKLMNOPQRSTUVWXYZABCDEk就是最早的文字密钥就是最早的文字密钥被用于高卢战争被用于高卢战争密码分析的始祖密码分析的始祖阿拉伯人阿拉伯人公元公元8世纪中叶，在阿拔斯王朝，为了统治一个世纪中叶，在阿拔斯王朝，为了统治一个庞大的帝国，行政系统中广泛地使用了密码，比庞大的帝国，行政系统中广泛地使用了密码，比如国家敏感事务、税收。
如国家敏感事务、税收。
他们设计并且使用代替和换位加密（他们设计并且使用代替和换位加密（单表替换单表替换）。
）。
对对古兰经古兰经的编年启示了字母的字频规律。
的编年启示了字母的字频规律。
公元公元9世纪，阿拉伯的密码学家阿尔世纪，阿拉伯的密码学家阿尔金迪金迪alKindi（801?
873年年）提出解密的频度分析方法，提出解密的频度分析方法，通过分析计算密文字符出现的频率破译密码。
通过分析计算密文字符出现的频率破译密码。
单表替换的单表替换的克星克星-频度频度分析分析欧洲的密码学欧洲的密码学大约在大约在1379年，欧洲第一本关于密码学的年，欧洲第一本关于密码学的手册由手册由GabrieladeLavinde编写，由几个编写，由几个加密算法组成，并且为罗马教皇加密算法组成，并且为罗马教皇Clement七七世服务。
这个手册包括一套用于通信的密世服务。
这个手册包括一套用于通信的密钥，并且用符号取代字母和空格，形成了钥，并且用符号取代字母和空格，形成了第一个简要的编码字符表（称为第一个简要的编码字符表（称为Nomenclators）。
该编码字符表后来被逐）。
该编码字符表后来被逐渐扩展，并且流行了几个世纪，成为当时渐扩展，并且流行了几个世纪，成为当时欧洲政府外交通信的主流方法。
欧洲政府外交通信的主流方法。
欧洲的密码学欧洲的密码学15世纪密码技术被广泛用于欧洲的政治、经济及文化领域世纪密码技术被广泛用于欧洲的政治、经济及文化领域里。
特别是政治上的尔虞我诈、明争暗斗，对密码的加密里。
特别是政治上的尔虞我诈、明争暗斗，对密码的加密和解密技术提出了更高的要求。
和解密技术提出了更高的要求。
到到16世纪末期，密码学更趋重要，以致大多数国家设立专世纪末期，密码学更趋重要，以致大多数国家设立专职的密码秘书从事编制新密钥，加、脱密信件和破译截获职的密码秘书从事编制新密钥，加、脱密信件和破译截获的书信。
准密本的代码表也在这一时期得以完善，与此同的书信。
准密本的代码表也在这一时期得以完善，与此同时还出现了多名码（多个明文对应密文）和多义码（有两时还出现了多名码（多个明文对应密文）和多义码（有两三个对应明文的密文）。
三个对应明文的密文）。
到到18世纪世纪,有些准密本已发展到两千至三千个组码。
有些准密本已发展到两千至三千个组码。
18世纪世纪,黑屋非常普遍，在维也纳，十人的密码组平均每天黑屋非常普遍，在维也纳，十人的密码组平均每天能处理能处理80到到100封信件（上至拿破仑等高官，下至平民百封信件（上至拿破仑等高官，下至平民百姓），加密信件经常遭到坚持不懈的密码分析。
姓），加密信件经常遭到坚持不懈的密码分析。
密码的影响力密码的影响力公元公元16世纪晚期，英国的菲利普斯世纪晚期，英国的菲利普斯（Philips）利用频度分利用频度分析法成功破解苏格兰女王玛丽的密码信，信中策划暗杀英析法成功破解苏格兰女王玛丽的密码信，信中策划暗杀英国女王伊丽莎白，这次解密将玛丽送上了断头台。
国女王伊丽莎白，这次解密将玛丽送上了断头台。
1628年年4月月,由于一个年轻人破开了雨格诺教徒的密码由于一个年轻人破开了雨格诺教徒的密码,亨亨利二世孔戴亲王利二世孔戴亲王,攻占了久攻不克的雷阿尔蒙特城。
攻占了久攻不克的雷阿尔蒙特城。
1781年，美军破译了克林顿将军与康华利将军的通讯信年，美军破译了克林顿将军与康华利将军的通讯信件，使英国舰队增援约克敦的计划失败，并迫使康华利投件，使英国舰队增援约克敦的计划失败，并迫使康华利投降，确定了独立战争的胜利。
降，确定了独立战争的胜利。
多表替代多表替代1466年或年或1467年初，利昂年初，利昂巴蒂斯塔巴蒂斯塔艾伯蒂第艾伯蒂第一个提出，后来又为许多人逐步发展成当今大多一个提出，后来又为许多人逐步发展成当今大多数密码体制所属的一种密码类型。
数密码体制所属的一种密码类型。
艾伯蒂密码圆盘艾伯蒂密码圆盘多表替代多表替代修道院院长约翰内斯修道院院长约翰内斯特里特米乌斯在特里特米乌斯在1508年初从事年初从事写作一本专讲密码学的书，使多表代替又向前跨出了写作一本专讲密码学的书，使多表代替又向前跨出了一大步，书名为一大步，书名为“多种写法多种写法”，此书在他死后一年半，此书在他死后一年半出版，是密码学第一本印刷书籍。
出版，是密码学第一本印刷书籍。
书中第五章出现方表：
书中第五章出现方表：
Military-Mjnl。
ABCDEFGHIJKLMNOPQRSTUVWXYZA-ABCDEFGHIJKLMNOPQRSTUVWXYZB-BCDEFGHIJKLMNOPQRSTUVWXYZAC-CDEFGHIJKLMNOPQRSTUVWXYZABD-DEFGHIJKLMNOPQRSTUVWXYZABC。
Z-ZABCDEFGHIJKLMNOPQRSTUVWXY多表替代多表替代乔范乔范巴
升级会员 