Download presentation
Presentation is loading. Please wait.
1
单表代替密码的 破译 大家好！今天我想为大家讲一点对于一些简单的密码的破译知识 对于密码我们到底将如何来破译它的呢 数学科学学院 温世杰
2
首先我们来看一个小游戏吧 河 伯 样 泊 行 种 下面表格中的汉字分别用一组4位数码代替。
4028 6037 5019 4037 8012 1038 你能用推理的方法破译出下面这些数字所代替的汉字吗？ 6038 5050 6028 4019 通过我对数字表上不同颜色的提示大家一定能够想到一些什么 根据你刚才想到的大家能用推理的方法破译出下面这些数字所代替的汉字吗 如果有想出来 有那个同学愿意站起来说一下答案以及你的推理过程吗 虽然给出的这些对应关系不是很多 仲 林 何 洋
3
字母频率密码 把所采用语言中的字母打乱顺序后代替原字母表。
5
第一步：统计分析 在英文字母表中将字母按字母频率大小由大到小排序 E12.7 t9.1 a8.2 o7.5 i7.0 n6.7 s6.3
h6.1 r6.0 d4.3 l4.0 c2.8 u2.8 m2.4 w2.4 f2.2 g2.0 y2.0 p1.9 b1.5 v1.0 k0.8 j0.2 x0.2 q0.1 z0.1 由定义我们知道明文字母集和密文字母集之间存在一一对应关系。这样明文字母集中字母所具有的特性也就转移到了密文字母集中。
6
七个字母级别： 另外，由统计分析可得出英文中： （１）大约有一半的词以ｅ，ｓ，ｄ和ｔ结尾 （２）大约有一半的词以ｔ，ａ，ｓ和ｗ开头
7
再分析密文，做出密文字母出现的频次分布表：
Ａ Ｂ Ｃ Ｄ Ｅ Ｆ Ｇ Ｈ Ｉ Ｊ Ｋ Ｌ Ｍ ２ ２ ０ ６ ６ ４ ２ ７ １ １ ０ ０ ８ Ｎ Ｏ Ｐ Ｑ Ｒ Ｓ Ｔ Ｕ Ｖ Ｗ Ｘ Ｙ Ｚ ０ ９ １６ ３ ０ １０ ３ １０ ５ ４ ５ ２ １４
8
第二步：研究规律，找出关系。 （1）Ｐ－－ｅ （2）Z－－ｔ （3）Ｄ，Ｅ，Ｈ，Ｍ，Ｏ，Ｓ，Ｕ－－ａ，ｏ，ｉ，ｎ，ｓ，ｒ，ｈ
对照明文与密文字母的频次统计表 （4）Ｐ经常出现在词尾未出现在词头，因而它与ｅ对应，Ｚ经常出现在词头或词尾故猜测它与ｔ对应。
9
第三步：联系实际，科学猜想。 1.由词组UZ且（3）中只有i能与t成词组it，故U为i。 2.由词组UD，D在（3）中，故D是n或s。
Ｄ，Ｅ，Ｈ，Ｍ，Ｏ，Ｓ，Ｕ－－ａ，ｏ，ｉ，ｎ，ｓ，ｒ，ｈ 第三步：联系实际，科学猜想。 1.由词组UZ且（3）中只有i能与t成词组it，故U为i。 2.由词组UD，D在（3）中，故D是n或s。 3.观察ZWSZ很像that，则ZWP为the，由此W为h, S为a。4.WSFP APPD可能是have和been，故F为v，A为b,D为n。 5.QUZW可能是with，即Q—w，因而QSO为was，即O—s。
10
至此我们的猜测结果为： it was ~i~~~se~ ~este~~a~ that seve~a~ in~~~a~ b~t ~i~e~t ~~nta~ts have ~a~e with ~~~iti~a~ ~e~e~sentatives ~~ the viet ~~n~ in ~~s~~w 由此不难猜测出： GPOZPEVSG是 yesterday OPFPESX是several EPYPEOPDZSZUFPO是 repersentatives FUPZ HMDJ是viet cong(越共）
11
经过整理恢复的明文如下： it was disclosed yesterday that several informal but direct contacts have been made with political representatives of the viet cong in moscow Moscow 莫斯科
12
总结： 1.足够的密文，统计分析 2. 研究规律，找出关系 3.联系实际，科学猜想 那么一切密码都不再是密码！
这样，神奇的密码学就在我们的分析中一层层的揭开了她神秘的面纱！现在我们发现密码其实并不神秘，只要给我们
13
福尔摩斯与跳舞的小人儿 其实在现实中为了做到保密与传送的双重从效果 密文的形式随着发送方式的不同而不同
14
莫尔斯密码 *表示滴，-表示哒 字母 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 --** 数字 * **--- 3 ***-- 4 ****- 5 ***** 6 -**** 7 --*** 8 ---** * 常用标点 句号 *-*-*- 逗号 --**-- 问号 **--** 长破折号 -***- 连字符 -****- 分数线 -**-* 摩尔斯是我们生活中非常常见的一种密码形式，例如电报就用的是这个。 下次再看战争片，里面有发电报的，不妨自己试着破译一下电报内容，看看导演是不是胡乱弄个密码蒙骗观众哈~ 以上讲的只是古典密码中最基础的加密解密例子，其实在现代化的信息时代的加密方法也就是用计算机对各种简单的加密方法进行复加或混合。
15
最后让我们自己来亲自体验一下破译密码的快感吧！
GROX CMRYYVLYIC COXN COMBOD WOCCKQOC VODDSXQ OKMR VODDOB YP DRO KVZRKLOB BOZBOCOXD KXYDROB YXO 我给出下面一段密文 大家可以先拿出纸笔把它抄下来 回去以后按照我刚才的方法一步一步的把它破译出来
16
谢谢！
Similar presentations
