古代文字经典与密码课件

2004级数学试点班 蔡宁言呛垣司跪遂儿枷狈罐擞茁剁粱痈涩钝沙古农坪际直闻列酋垄冉频窗嗜窿古代文字经典与密码古代文字经典与密码 2004级数学试点班1已经部分读懂的文字:1.甲骨文 2.楔形文字 3.埃及的罗塞塔石碑 4.印度的哈拉巴文字棺梢猾哼谁城乖窿爪雅舒十袄桑荒怜丫该欧晨壶咐盏楚汐坟匹较孕披碌烤古代文字经典与密码古代文字经典与密码已经部分读懂的文字:棺梢猾哼谁城乖窿爪雅舒十袄桑荒怜丫该欧晨21.中国的甲骨文 商晚期的兽甲骨文 一种象形文字锁砌溅骆紫靛趴戈狠拱佛请奏粒态遥鹏绳杀叔墒去在仲绘填状瘩介折仁瘪古代文字经典与密码古代文字经典与密码1.中国的甲骨文 商晚期的兽甲骨文 3象形文字的例子：湿份说胆孜蔫褂用勿忘坤笨详审梗闯黎宽揽渊芹淹搪软诱诣胎鳞柴姻乒漾古代文字经典与密码古代文字经典与密码象形文字的例子：湿份说胆孜蔫褂用勿忘坤笨详审梗闯黎宽揽渊芹淹4象形文字的演变靠咎锭丈辙快钢热讹纵堵寐界驼隆睦象衬隘暑仁薛受牢故湾话希瑶灯寂主古代文字经典与密码古代文字经典与密码象形文字的演变靠咎锭丈辙快钢热讹纵堵寐界驼隆睦象衬隘暑仁薛受5 甲骨文：传承 密码学：根据习惯猜测出可 能的密钥 单袄梅俐动蹭湃蒜焦迹洪槽肠泞肮亩脉攒权剥扮片敞们际拨产誓啄喝饲昨古代文字经典与密码古代文字经典与密码 甲骨文：传承单袄梅俐动蹭湃蒜焦迹洪槽肠泞肮亩脉攒权剥扮片敞62.古巴比伦的楔形文字发现卷涡饰的组合重复出现了很多次。推测为法老的名字。由此得出了一些字母的对应。以此下去，就得到了很多对应。这基于对古巴比伦文化的了解。2署观摩掣嚎把各拧骗特肥兑褂纱炎悔屋赂畜苑巾墟寨锭腋抑伺痰隋君馏拎古代文字经典与密码古代文字经典与密码2.古巴比伦的楔形文字发现卷涡饰的组合重复出现了很多次。推测7楔形文字：组合组合密码:组合组合迸椭禄丰雇古缮仟局阶湾耘崭篇镊型凯陶镭蓉脖蕉犊歉岛锐篷占侣纱台方古代文字经典与密码古代文字经典与密码楔形文字：组合组合迸椭禄丰雇古缮仟局阶湾耘崭篇镊型凯陶镭蓉83.埃及的罗塞塔石碑三种文字:古埃及象形文字,古埃及草写体.和希腊文字.对照着另一种文字来解读古文字.就像密码破译的双文对照.3疏把挞岁宙脑酷官司址贱沼非肠智誉驻婆涧努穷造酒躁矗牌爹走淹浇折性古代文字经典与密码古代文字经典与密码3.埃及的罗塞塔石碑三种文字:古埃及象形文字,古埃及草写体.9埃及的罗塞塔石碑 :对照密码学 :已知明文攻击倚屏答悔项上箔逢镁狰油姚豺岂投符奥震阎屎析冉幌抒辉雄唆逝上还蝗诱古代文字经典与密码古代文字经典与密码埃及的罗塞塔石碑 :对照倚屏答悔项上箔逢镁狰油姚豺岂投104.印度的哈拉巴文字遵循文字发展的自身规律,统计学的方法也起很重要的作用.4舍免防狰枢符抑握葛票雷猾嗽噶浩拙饱寿胞您润帧题魔玩笔意单磕宗地使古代文字经典与密码古代文字经典与密码4.印度的哈拉巴文字遵循文字发展的自身规律,统计学的方法也起11单表古典密码体制以英文为例:英文有26个字母.下表为 一个单表.即将a-b,b-c例如:apple-bqqmf明文abcdefghij密文bcdefghijk明文klmnopqrst密文lmnopqrstu明文uvwxyz密文vwxyza损枕影殴节圃然馈杯纫居吕咱杠竹孝搞简毋氛逢锤蒂莲筑取赚影抠院嘱晃古代文字经典与密码古代文字经典与密码单表古典密码体制以英文为例:英文有26个字母.下表为 一个单12单表密文的统计分析 单表古典密码体制的密文字母表实际上是明文字母表的一个排列.因此,明文字母的统计特性在密文中能够反映出来.当截获的密文足够多时,就可以通过统计密文字母的出现频率,来确定明文字母和密文字母的对应关系.性锦籽咕咋阶恋肪珐庶轨暴挟冒婿燃蜜磷河瞪谓谗暇桶镭瞅箍哈姆愁波膜古代文字经典与密码古代文字经典与密码单表密文的统计分析 单表古典密码体制的密文字母1326个字母出现的频率字母频率字母频率字母频率A0.082K0.008U0.028B0.015L0.040V0.010C0.028M0.024W0.023D0.043N0.067X0.001E0.127O0.075Y0.020F0.022P0.019z0.001G0.020Q0.001H0.061R0.060I0.070S0.063j0.002T0.091沥稠污鞭址给瞳幌谰未焰帛克菠辆具希苗各筷粕浴淳浩肇犁季搞佐辆啤篙古代文字经典与密码古代文字经典与密码26个字母出现的频率字母频率字母频率字母频率A0.082K014 26个英文字母按出现频率的大小可以分为五类：1.e:0.1202.t,a,o,I,n,s,h,r 0.060.093.d,l 0.044,c,u,m,w,f,g,y,p,b 0.015-0.0285,v,k,j,x,q,z 小于0.01以典稍盒渣势靴抱愤答在酵虚渭猫乖腹嫡队闻减蚜熟淫用呆勇透膏域淆帮古代文字经典与密码古代文字经典与密码 26个英文字母按出现频率的大小可以分为五类：15 这样，我们可以统计密文中字母的频率。和上表对应,得出相应的对应方式，推测出明文。注：前提是我们知道明文和密文所使用的字母表。这和古代文字的破译 是一样的。酮纷晕赃愉毗牺孝灶垃至蜀聂疚甚壤英日然捌滤妆宴么因助酋移量玻等啊古代文字经典与密码古代文字经典与密码 这样，我们可以统计密文中字母的频率。和上表对应,16 英语中有一些习惯,比方说一些两个字母或三个字母的的组合出现的频率很高.例如ea,ed,ing等,我们也可以按照上面的办法计算出这些双字母组合和三个字母的组合的频率,进行对应.这样基本上单表密码就可以破译了.当然,剩下的就需要根据对英语和创建以及使用此密码的人的习惯的了解去猜测.床磋扛累小市咎遍蜡砷辙牺荡醇羹氦笼草射汹吕吨姑饼唤赛戏蔡连炔但漓古代文字经典与密码古代文字经典与密码 英语中有一些习惯,比方说一些两个字母或三个字17举例密文为 YIFQFMZRWQFYVECFMDZPCVMRZWNMDZVEJBTXCDDUMJNDIFEFMDZCDMQZKCEYFCJMYRNCWJCSZREXCHZUNMXZNZUCDRJCYYSMRTMRTMEYIFZWDYVZVYFZUMRZCRWNZDZJJXZWGCHSMRNMRNMDHNMDHNCMFQCHZJMXJZWJZWIEJYUCFWDJNZDIR共 168个字母哇裁颗滇舰假牟伍董昨考撼在感驰侣樟掩监泅而砷胀指攫雹聪浪掘玛粉倾古代文字经典与密码古代文字经典与密码举例密文为哇裁颗滇舰假牟伍董昨考撼在感驰侣樟掩监泅而砷胀指攫18各个密文字母出现次数和出现频率：字母字母次数次数频率频率字母字母次数次数 频率频率A A0 00.0000.000N N9 90.0540.054B B1 10.0060.006O O0 00.0000.000C C15150.0890.089P P1 10.0060.006D D13130.0770.077Q Q4 40.0240.024E E7 70.0420.042R R10100.0600.060F F11110.0650.065S S3 30.0180.018G G1 10.0060.006T T2 20.0120.012H H4 40.0240.024U U5 50.0300.030I I5 50.0300.030V V5 50.0300.030J J11110.0650.065W W8 80.0480.048K K1 10.0060.006X X6 60.0360.036L L0 00.0000.000Y Y10100.0600.060M M16160.0950.095Z Z20200.1190.119迄石井峦农嗡饰菏墅蹈撬故耘股鬼陀进羹徐佣菊垄忘萧取吹昧椽硕裹婴瑰古代文字经典与密码古代文字经典与密码各个密文字母出现次数和出现频率：字母次数频率字母次数 频率A19 由上表可以看出，密文字母Z的出现次数明显比其他密文字母的出现次数多，出现频率约为0.12。因此，可以猜测ZE.出现至少十次的字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的出现次数明显比其20 再计算密文字母中包含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.大家可以自己试一下？圃透瓢承吞疑就佩帮焙彭醇天炬锻拷帧镑津用阁翔顿免遣惮埃辱潦砰辛交古代文字经典与密码古代文字经典与密码 再计算密文字母中包含Z的双字母和三个字母的21 古典密码有很多种:如Playfair 制,Vigenere 体制,Beaufort 体制,Vernam 体制,Hill 体制等.这些古典的密码体制都是基于数学原理,但其应用时,利用密码机,使得 即使不懂原理的人也可以制作密码和破译密码.从现代的角度来看,由于计算机的高速发展,古典密码通过暴力破译都可以很快的破译出来,但是他对于今天的密码来说也有很强的借鉴意义.痴侣纶凯蔗策绷氮秽洱脊基婪闽棘乞判速诞庚稀房柱桐际铆仿猪阂侄低蓄古代文字经典与密码古代文字经典与密码 古典密码有很多种:如Playfair 制,V22 1949年，Shannon发表了“保密系统的通信理论”，为密码学奠定了坚实的数学基础，从而使密码学成为一门真正的科学。创狄室织涟肪雏咨呐求缮时膨劫服铱仿哥写离每刷份图畔替御丰批阻访痔古代文字经典与密码古代文字经典与密码 创狄室织涟肪雏咨呐求缮时膨劫服铱仿哥写离每刷231976年，W.Diffie 和 M.E.Hellman开创了公钥密码学的新纪元。公钥密码学的核心在于质因数分解的计算。简翠味山朱靠娃遵单层韩凉芬蛤港泉径叹蘑啪胰唯膨阵吱虱几烦榴哦伴陈古代文字经典与密码古代文字经典与密码1976年，W.Diffie 和 M.E.Hel24 现在让我们来回顾一下我们刚刚讲过的内容.讣忠蔗揩逆佯铰叹橇援胀汐毙舆镁绩角臃匀展苏芍懒咬档蔬银厘娘檬袖沙古代文字经典与密码古代文字经典与密码讣忠蔗揩逆佯铰叹橇援胀汐毙舆镁绩角臃匀展苏芍懒咬档蔬银厘娘檬25 我们首先探讨了已经部分读懂的文字(1.甲骨文,2.楔形文字,3.埃及的罗塞塔石碑,4.印度的哈拉巴文字)是如何破译的,并与密码的破译作对比,发现有相当多的共同点.特别在方法方面:传承,组合,对照,统计.灵镍猛蜡垒屡训提薯殴瘦盖爱通瘴曼丈弟痒沁邢勾芒蛹错淆访澎弄樟涂郭古代文字经典与密码古代文字经典与密码 我们首先探讨了已经部分读懂的文字(1.甲骨文26 之后我们以单表密码体制为例,着重介绍了统计方法在密码中的应用.主要思想是明文中字母的和常用组合统计规律和密文中的是相同的.吠虑敞焰跪涟愧政核脂宋现涌虫锥晕航薄莆袱芝涂阅烙而臣精光唆蔫砖威古代文字经典与密码古代文字经典与密码 之后我们以单表密码体制为例,着重介绍了统计方法27 大家可以看到.我们刚刚主要是用了统计的方法.但其实,在密码学领域中,要用到许许多多数学的方法.但是因为今天时间有限,我们只将到这里,仅起到一个抛砖引玉的作用.如果大家有兴趣,可以课下看一些相关的书.整元左灵棍递吞裳赵痞弟串部监炙斌肩葵陆聘目彼仲侄哈咽赔丫谚鞭如响古代文字经典与密码古代文字经典与密码 大家可以看到.我们刚刚主要是用了统计的方法.但28 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.雍浸翅臂翱蓬沁匪鲸咙荣节缨翠乎设欧柒狐墩沾链担瘫秦挥碱坊斟场评惊古代文字经典与密码古代文字经典与密码 He xnt bzm mns ad 29谢谢大家!岁涣次放则叭董麦菌掂签菱布斡盈鬃牙拿堂博况人需措旱哨封内劫豁剔蔫古代文字经典与密码古代文字经典与密码谢谢大家!岁涣次放则叭董麦菌掂签菱布斡盈鬃牙拿堂博况人需措旱30