古代文字经典与密码.ppt

He xnt bzm mns ad z ghfgvzx sgdm itrs ad z sqzhk. He xnt bzm mns he sgd rtm he z rszq.Hs hr mns ax rhyd sgzs xnt vhm nq xnt ezhk.Ad sgd adrs ne vgzsdudq xnt zqd. 谢谢大家! * 2004级数学试点班 蔡宁 已经部分读懂的文字: 1.甲骨文 2.楔形文字 3.埃及的罗塞塔石碑 4.印度的哈拉巴文字 1.中国的甲骨文 商晚期的兽甲骨文 一种象形文字 象形文字的例子： 象形文字的演变 甲骨文：传承 密码学：根据习惯猜测出可 能的密钥 2.古巴比伦的楔形文字 发现卷涡饰的组合重复出现了很多次。推测为法老的名字。由此得出了一些字母的对应。以此下去，就得到了很多对应。这基于对古巴比伦文化的了解。 2 楔形文字：组合?组合 密码: 组合?组合 3.埃及的罗塞塔石碑 三种文字:古埃及象形文字,古埃及草写体.和希腊文字.对照着另一种文字来解读古文字.就像密码破译的双文对照. 3 埃及的罗塞塔石碑 : 对照 密码学 : 已知明文攻击 4.印度的哈拉巴文字 遵循文字发展的自身规律,统计学的方法也起很重要的作用. 4 单表古典密码体制 以英文为例:英文有26个字母.下表为 　 　 　 　 一个单表.即将a-b, b-c…… 例如:apple-bqqmf 明文 a b c d e f g h i j 密文 b c d e f g h i j k 明文 k l m n o p q r s t 密文 l m n o p q r s t u 明文 u v w x y z 　 　 　 　 密文 v w x y z a 　 　 　 　 单表密文的统计分析 单表古典密码体制的密文字母表实际上是明文字母表的一个排列.因此,明文字母的统计特性在密文中能够反映出来.当截获的密文足够多时,就可以通过统计密文字母的出现频率,来确定明文字母和密文字母的对应关系. 26个字母出现的频率 字母 频率 字母 频率 字母 频率 A 0.082 K 0.008 U 0.028 B 0.015 L 0.040 V 0.010 C 0.028 M 0.024 W 0.023 D 0.043 N 0.067 X 0.001 E 0.127 O 0.075 Y 0.020 F 0.022 P 0.019 z 0.001 G 0.020 Q 0.001 H 0.061 R 0.060 I 0.070 S 0.063 j 0.002 T 0.091 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等,我们也可以按照上面的办法计算出这些双字母组合和三个字母的组合的频率,进行对应.这样基本上单表密码就可以破译了. 当然,剩下的就需要根据对英语和创建以及使用此密码的人的习惯的了解去猜测. 举例 密文为 YIFQFMZRWQFYVECFMDZPCVMRZWNMDZVEJBTXCDDUMJNDIFEFMDZCDMQZKCEYFCJMYR