密码学技术-古典密码学.pptVIP

福尔摩斯探案集之跳舞的小人;第二章 密码学技术;本章重点及难点;密码学基本概念;加解密过程示意图;加/解密原理描述;密码学的发展历史;example-i;example-ii;example-iii;Example-iv;Example -V;2.1 古典密码;代换密码;代换密码（续）;代换密码（续）;代换密码（续）;单表代换密码;移位密码;移位密码（续）;凯撒密码; 在计算机中，a=97,b=98,c=99,d=100,…x=120,y=121,z=122，则： 明密对照表如下： 明文： 97， 98， 99，100，…，120，121，122 密文：100，101，102，103，…， 97， 98， 99 加/解密算法描述如下： C=Ek(p)=[(p-97)+3]mod(26)+97 p=Dk(C)=[(C-97)-3]mod(26)+97 ----若[(C-97-3)] ＜0时，C可借位 （1）求明文字母a的密文字母的过程如下： C=[（a-97）+3]mod(26)+97=3+97=100(d) （2）求明文字母z的密文字母的过程如下： C=[（z-97)+3]mod(26)+97=28mod(26)+97=2+97=99（c) （3）求密文字母C的明文字母的过程如下： p=[(99-97)-3]mod(26)+97=[(2-3)+26]mod(26)+97=25+97=122（z) (4) 求密文字母A的明文字母的过程如下： p=[(97-97)-3]mod(26)+97=[(0-3)+26]mod(26)+97=23+97=120(x);替换密码;;仿射密码;仿射密码系统;单表加密的破解; 表 26个英文字母出现频率统计表 ;通过对26个英文字母出现频率的分析，可以有以下结果： （1）e出现的频率最大，约为0.13； （2）t，a，o，i，n，s，h，r出现的频率约在0.06～0.1之间； （3）d，l出现的频率在0.04附近； （4）c，u，m，w，f，g，y，p，b出现的频率约在0.015～ 0.029之间； （5）v，k，j，x，q，z出现的频率小于0.01。 在密码分析中，除了考虑单字母统计特性外，掌握双字母、三字母的统计特性以及字母之间的连缀关系等信息也是很有用的。 ;出现频率最高的30个双字母组合依次是： th he in er an re ed on es st en at to nt hand ou ea ng as or ti is et it ar te se hi of 出现频率最高的20个三字母组合依次是： the ing and her ere ent tha nth was eth for dth hat she ion int his sth ers ver 特别的，the出现的频率几乎是ing的3倍，这在密码分析中很有用。此外，统计资料还表明：英文单词以e，s，d，t字母结尾的超过一半。英文单词以t，a，s，w为起始字母的约占一半。 以上这些统计数据是通过非专业性文献中的字母进行统计得到的。对于密码分析者来说，这些都是十分有用的信息。除此之外，密码分析者对明文相关知识的掌握对破译密码也是十分重要的。 ;课后习题