密码学发展史.ppt

关于密码学发展史
第一张，共四十二张，创建于2022年，星期二
什么是密码？
密码是一种用来混淆的技术，它希望将正常的、可识别的信息转变为无法识别的信息。
第二张，共四十二张，创建于2022年，星期二
密码学的发展历程
公元8世纪中叶，在阿拔斯王朝，为了统治一个庞大的帝国，行政系统中广泛地使用了密码，比如国家敏感事务、税收。
他们设计并且使用代替和换位加密（单表替换）。
对《古兰经》的编年启示了字母的字频规律。
公元9世纪，阿拉伯的密码学家阿尔·金迪al' Kindi (801?~873年) 提出解密的频度分析方法，通过分析计算密文字符出现的频率破译密码。
第十五张，共四十二张，创建于2022年，星期二
单表替换的克星---频度分析
第十六张，共四十二张，创建于2022年，星期二
密码的影响力
公元16世纪晚期，英国的菲利普斯(Philips)利用频度分析法成功破解苏格兰女王玛丽的密码信，信中策划暗杀英国女王伊丽莎白，这次解密将玛丽送上了断头台。
1628年4月,由于一个年轻人破开了雨格诺教徒的密码,亨利二世孔戴亲王,攻占了久攻不克的雷阿尔蒙特城。
1781年，美军破译了克林顿将军与康华利将军的通讯信件，使英国舰队增援约克敦的计划失败，并迫使康华利投降，确定了独立战争的胜利。
第十七张，共四十二张，创建于2022年，星期二
多表替代
1466年或1467年初，利昂·巴蒂斯塔·艾伯蒂第一个提出，后来又为许多人逐步发展成当今大多数密码体制所属的一种密码类型。
艾伯蒂密码圆盘
第十八张，共四十二张，创建于2022年，星期二
多表替代
修道院院长约翰内斯·特里特米乌斯在1508年初从事写作一本专讲密码学的书，使多表代替又向前跨出了一大步，书名为“多种写法”，此书在他死后一年半出版，是密码学第一本印刷书籍。
书中第五章出现方表： Military----Mjnl。。
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
　　A -A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
　　B -B C D E F G H I J K L M N O P Q R S T U V W X Y Z A
　　C- C D E F G H I J K L M N O P Q R S T U V W X Y Z A B
　　D- D E F G H I J K L M N O P Q R S T U V W X Y Z A B C
。。。。。
Z -Z A B C D E F G H I J K L M N O P Q R S T U V W X Y
第十九张，共四十二张，创建于2022年，星期二
多表替代
乔范·巴蒂斯塔·贝拉索曾是红衣主教卡皮的随从，1553年，他出版了一本名为《乔范·巴蒂斯塔·贝拉索先生的密码》，提出文字密钥的应用。即根据密钥来决定用哪一行的密表来进行替换，
第二十张，共四十二张，创建于2022年，星期二
对如下明文加密：
　　TO BE OR NOT TO BE THAT IS THE QUESTION
　　当选定RELATIONS作为密钥时，加密过程是：明文一个字母为T，第一个密钥字母为R，因此可以找到在R行中代替T的为K，依此类推
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
　A -A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
B -B C D E F G H I J K L M N O P Q R S T U V W X Y Z A
C- C D E F G H I J K L M N O P Q R S T U V W X Y Z A B
　D- D E F G H I J K L M N O P Q R S T U V W X Y Z A B C
。。。。。
R- RS T U V W X Y Z A B C D E F G H I J K L M NO P Q
。。。。。
Z -Z A B C D E F G H I J K L M N O P Q R S T U V W X Y
第二十一张，共四十二张，创建于2022年，星期二
其他古典密码