• 观看经典谍战电影《听风者》 《风语者》
• 无线电台收、发报原理：
1）选择某一频率，调频，收报，发报。。。防止监听----更 换频率！（可以只收不发） 2）确保安全----编码加密，核心---密码本。 3）步骤：拟写明码电文----对照密码本转换成加密电文----转 换成无线电信号（嘀、嗒组合）发送出去----对方接受该 无线电信号（嘀、嗒组合）----转换成加密电文----对照密 码本转换成明码电文。
4)．剩下节点的概率如下： p(AD)=0.29,p(B)=0.51,p(CE)=0.20 AD和CE两节点的概率最小.它们生成一棵二叉树.其根节 点ADCE的组合概率为0.49.由ADCE到AD一边标记为0,由 ADCE到CE的一边标记为1. 5)．剩下两个节点相应的概率如下： p(ADCE)=0.49,p(B)=0.51 它们生成最后一棵根节点为ADCEB的二叉树.由ADCEB到 B的一边记为1,由ADCEB到ADCE的一边记为0. 6)．图03-02-2为霍夫曼编码.编码结果被存放在一个表中： w(A)=001,w(B)=1,w(C)=011,w(D)=000,w(E)=010
（注：要有封面，A4打印，总页数不超过6页）
霍夫曼编码
霍夫曼（Huffman）编码属于码词长度可变的编码类, 是霍夫曼在1952年提出的一种编码方法,即从下到上的编 码方法.同其他码词长度可变的编码一样,可区别的不同码 词的生成是基于不同符号出现的不同概率.生成霍夫曼编 码算法基于一种称为“编码树”（coding tree）的技术.算 法步骤如下： （1）初始化,根据符号概率的大小按由大到小顺序对符号 进行排序. （2）把概率最小的两个符号组成一个新符号（节点）,即 新符号的概率等于这两个符号概率之和. （3）重复第2步,直到形成一个符号为止（树）,其概率最 后等于1. （4）从编码树的根开始回溯到原始的符号,并将每一下分 枝赋值为1,上分枝赋值为0.
趣味隐写术与密码术
主讲教师：桂兵祥
教学主要内容
一、隐写术方法分类与案例
1、隐写药水：淀粉（米汤）写字，紫药水显影。 案例 传统谍战电影：“风声” 2、藏头尾诗：有效信息藏于诗词中。案例
• 爱情藏头诗是一种含蓄的表爱方式，是将 所要表达之事分藏于诗句中，使之在隽永 优美中暗藏玄机。既然是诗，它必须具备 诗歌的因素，如完整的意象，完整的主题 等。其次，因为这是一种表情达意的方式， 其中必须可以传达作者的表达内容或思想 情感。 • 此外，更高的要求是讲究格律。一般说来， 爱情藏头诗的表意是藏在每一诗句的第一 个字，只需将句首字连读即可。不过也有 以谜语的方式，此种做法更加隐晦。
• 1、《想做你妻》 木目跨于心， 古人做反文， 小和尚光头， 凄惨无泪水。 • 2、《相见恨晚》 树儿睁开眼， 小子屋下眠， 良心缺一点， 日落残兔边。
• 3、《情人节快乐》 情意只如初， 人寄有情书， 节明天宝日。 快鞭跃的卢， 乐事须秉烛。
4、
《无悔四月》 两难全，二尤泪流； 梅依旧，移木有心。 不羁去，挥鞭策马； 友朋离，乃共婵娟。
• 案例1： 原始明文信息：I Love you
用上述字符替换法加密后的密文信息：L Psz Csy (即明文字母依次后移4位)然后将密文发生给对方， 对方事先知道密钥，反方向上述操作就可获得明 文！
1、keyword字符替换法。 从26个英文字母表中取出keyword字符放在字 母表开头，然后按顺序摆放剩余字母，形成新 的字母表顺序为 keywordabcfghIjlmnpqstuvxz 对应原始字母表顺序 abcdefghIjkLmnopqrstuvwsyz
二、古代密码术方法分类与案例
1、顺序字符替换法。 从26个英文字母表中第N各字符开始替换。。。 取N=d 新的字母表顺序为 defghijkLmnopqrstuvwsyzabc 对应原始字母表顺序 a b c d e f g h i j k Lm n o p q r s t u v w s y z
• 摩斯密码表 A._M__Y_.__ B_...N_.Z__.. C_._.O___1.____ D_..P.__.2..___ E.Q__._3...__ F.._.R._.4...._ G__.S...5..... H....T_6_.... I..U.._7__... J.___V..._8___.. K_._W.__9____. L._..X_.._0_____
• 案例2： 原始明文信息：I love you 用上述字符替换法加密后的密文信息： B gjto xjs 然后将密文发生给对方，对方事先知道密 钥，反方向上述操作就可获得明文！ I love you
三、摩斯密码及编码术
观看经典谍战电影《风声》 摩斯密码是世界上最重要的密码技术之一，1843年 美国发明者山缪摩斯建立了这一套摩斯密码的系统。摩斯 密码是由”.”(短音 嘀)与”-”(长音 嗒)所组成的，它是在电 话尚未被发明之前，用於长距离的电报电讯技术。因为摩 斯密码的简易使用，人们在战争时期或是突发状况中会使 用到它，而摩斯密码的传讯可以有许多的变化，它可以利 用声音或是闪光灯的长短来分别表示”.”与”-”。不过摩 斯密码除了要细心学习之外，也要有耐心等对方的回应。
摩斯讯号的要诀
1. 传送讯号前，为了要引起对方的注意，要重覆不停地发出「注意（－。 －－。－）」的讯号，直到对方发出反应。
2. 每段文句之间，要段落分明，对方才容易明白内容。就算拍桌子、举 手放手、说话、唱歌、手电筒也可以传达讯号。 3. 摩斯电码是一种国际通用的无线电电码,会有一台发报器,利用两片金 属片接触发出声音，敲的时间短发出短音，我们念“滴”符号为{-}, 敲的时间长发出长音，长音我们念“答”符号为{－}以下是英文数字 与摩斯电码的对照表英文字母 它由两种基本信号和不同的间隔时间 组成：短促的点信号“ ．”，读“ 的 ”（Di）；保持一定时间的长 信号“—”，读“答 ”（Da）。间隔时间：滴，1t；答,3t；滴答间,1t； 字母间,3t；字间,5t。 4. 1）、一点为一基本信号单位，一划的长度=3点的长度。 5. 2）、在一个字母或数字内，各点、划之间的间隔应为两点的长度。 6. 3）、字母（数字）与字母（数字）之间的间隔为7点的长度。
5、《您还记得我吗》 我心载着你， 不上你的船， 已在不言中。 双人日下行， 燕子离鹅去， 马口解猜疑。
思考题 解读给谜底
1 ？？ 贺知章口徒劳说， 彬合天心杀气多。 爱吹横笛引秋风， 李白桃红满城郭。 银蔓垂花紫带长， 燕颔虬须不姓杨。
• 2、？？ 原本有心爱相随， 付出寸心有尔时， 二人无缘难相配， 牛过独木是人为。 无言难平情缘事， 宝玉只为女人醉。
• 以下这个简单例子说明了这一过程.
1)．字母A,B,C,D,E已被编码,相应的出现概率如下： p(A)=0.16,p(B)=0.51,p(C)=0.09,p(D)=0.13,p(E)=0.11 2)．C和E概率最小,被排在第一棵二叉树中作为树叶.它们的 根节点CE的组合概率为0.20.从CE到C的一边被标记为1, 从CE到E的一边被标记为0.这种标记是强制性的.所以,不 同的哈夫曼编码可能由相同的数据产生. 3)．各节点相应的概率如下： p(A)=0.16,p(B)=0.51,p(CE)=0.20,p(D)=0.13 D和A两个节点的概率最小.这两个节点作为叶子组合成一 棵新的二叉树.根节点AD的组合概率为0.29.由AD到A的一 边标记为1,由AD到D的一边标记为0. 如果不同的二叉树的根节点有相同的概率,那么具有从根 到节点最短的最大路径的二叉树应先生成.这样能保持编 码的长度基本稳定.
•
3 ？？
春雨季，梧桐树上结丝绸； 夏日凉，两人阵中称英雄； 秋风起，鸿雁传音数千里； 冬雪飘，美女为何露半腰；
• 4 ？？
友情雨下永相拌， 人情相遇有艾时， 大雁南飞非人字。 方知缘了应无点， 除夕过后是何天？
• 5 ？？ 原本有心花不开， 偶尔有人来相伴。 悔时无心已有泪， 吞下口去悄无声。 来者耳边轻轻诉， 缺少左边心相印， 东风带走一二点。
6、？？
古有梁祝化蝶飞
一路有你不觉累 许仙逆天会白蛇 情动地天永无悔 七七说好鹊桥会 牛郎真心织女陪 蜜意柔情世人追 七夕来啦幸福随！
解密谜底
• • • • • 1、贺彬爱李银燕 2、愿你一生平安 3、绝对重要 4、爱你一万年 5、愿你每天都快乐
6、 古有梁【祝】化蝶飞 一路有【你】不觉累 许仙逆【天】会白蛇 情动地【天】永无悔 七七说【好】鹊桥会 牛郎真【心】织女陪 蜜意柔【情】世人追 七夕来【啦】幸福随！
• 密码本：一般4位数字表示一个汉字，编制密码本， 最大数----9999个字（常用字）。 • 如果是英文（26+10），需要几位数字表示？
• 2036---好 • 4568---我
3602---朋 5896---们
5623----友 2158----是

期末大作业
• 1、简述隐写术与密码术分为哪几种方法？举例说 明。 • 2、查找资料，阐述密码术在战争、谍报工作中的 作用，举例说明。