古代文字经典和密码.pptVIP

;已经部分读懂的文字: 1.甲骨文 2.楔形文字 3.埃及的罗塞塔石碑 4.印度的哈拉巴文字 ;1.中国的甲骨文;象形文字的例子：;象形文字的演变; 甲骨文：传承 密码学：根据习惯猜测出可 能的密钥 ;2.古巴比伦的楔形文字;楔形文字：组合?组合 密码: 组合?组合;3.埃及的罗塞塔石碑;埃及的罗塞塔石碑 : 对照 密码学 : 已知明文攻击;4.印度的哈拉巴文字;单表古典密码体制;单表密文的统计分析;26个字母出现的频率; 26个英文字母按出现频率的大小可以分为五类： 1. e: 0.120 2.t,a,o,I,n,s,h,r 0.06—0.09 3.d,l 0.04 4,c,u,m,w,f,g,y,p,b 0.015---0.028 5,v,k,j,x,q,z 小于0.01; 这样，我们可以统计密文中字母的频率。和上表对应,得出相应的对应方式，推测出明文。 注：前提是我们知道明文和密文所使用的字母表。这和古代文字的破译 是一样的。; 英语中有一些习惯,比方说一些两个字母或三个字母的的组合出现的频率很高.例如ea, ed, ing等,我们也可以按照上面的办法计算出这些双字母组合和三个字母的组合的频率,进行对应.这样基本上单表密码就可以破译了. 当然,剩下的就需要根据对英语和创建以及使用此密码的人的习惯的了解去猜测.;举例;各个密文字母出现次数和出现频率： ; 由上表可以看出，密文字母Z的出现次数明显比其他密文字母的出现次数多，出现频率约为0.12。因此，可以猜测Z－E. 出现至少十次的字C,D,J,F,M,R,Y,出现频率在0.06到0.095之间,因此可以猜测 {C,D,F,J,M,R,Y}-{T,A,O,I,N,S,H,R}; 再计算密文字母中包含Z的双字母和三个字母的重复出现次数,与标准表进行对比,即可得出明文为: Our friend from Paris examined his empty glass with surprise ,as if evaporation has taken place while he was not looking. I poured some more wine and he settled back in his chair ,face tilted up towards the sun. ???家可以自己试一下 ？; 古典密码有很多种:如Playfair 制,Vigenere 体制,Beaufort 体制,Vernam 体制,Hill 体制等.这些古典的密码体制都是基于数学原理,但其应用时,利用密码机,使得 即使不懂原理的人也可以制作密码和破译密码. 从现代的角度来看,由于计算机的高速发展,古典密码通过暴力破译都可以很快的破译出来,但是他对于今天的密码来说也有很强的借鉴意义.; 1949年，Shannon发表了“保密系统的通信理论”，为密码学奠定了坚实的数学基础，从而使密码学成为一门真正的科学。 ;1976年，W . Diffie 和 M. E. Hellman开创了公钥密码学的新纪元。公钥密码学的核心在于质因数分解的计算。 ; 现在让我们来回顾一下我们刚刚讲过的内容. ; 我们首先探讨了已经部分读懂的文字(1.甲骨文,2.楔形文字,3.埃及的罗塞塔石碑 ,4.印度的哈拉巴文字)是如何破译的,并与密码的破译作对比,发现有相当多的共同点.特别在方法方面:传承,组合,对照,统计. ; 之后我们以单表密码体制为例,着重介绍了统计方法在密码中的应用.