密码学1-2古典密码汇总.
2017/9/19 7
1. 技术性的隐写术 技术性的隐写术由来已久。大约在公元前440年,隐写 术就已经被应用了。据古希腊历史学家希罗多德记载,一位 希腊贵族希斯泰乌斯为了安全地把机密信息传送给米利都的 阿里斯塔格鲁斯,怂恿他起兵反叛波斯人,想出一个绝妙的 主意:剃光送信奴隶的头,在头顶上写下密信,等他的头发 重新长出来,就将他派往米利都送信。类似的方法在20世纪 初期仍然被德国间谍所使用。
2017/9/19
3
eg:诗情画意传“密语”
早妆未罢暗凝眉, 迎户愁看紫燕飞, 无力回天春已老, 双栖画栋不如归。
2017/9/19
4
eg:卡丹网格式密码
王先生: 来信收悉,你的盛情真是难以报答。我已在 昨天抵达广州。秋雨连绵,每天需备伞一把方 能上街,苦矣。大约本月中旬我才能返回,届 时再见。
(5) 由信鸽携带便条传送消息。
2017/9/19 9
(6) 通过改变字母笔画的高度或在掩蔽文体的字母上面或下
面挖出非常小的小孔(或用无形的墨水印制作非常小的斑点)
来隐藏正文。 (7) 在纸上打印各种小像素点组成的块来对诸如日期、打印 机进行标识,将用户标识符等信息进行编码。 (8) 将秘密消息隐藏在大小不超过一个句号或小墨水点的空 间里。 (9) 将消息隐藏在微缩胶片中。
第1章 密码学引论 与古典密码
本章重点: 掌握常用的古典密码的加密解密。 学时:4-6学时
1.4 几种古典密码
隐写术 置换密码(重点) 代替密码(重点) 单表代替密码 多表代替密码
2017/9/19
2
一、 隐写术
隐写术 两种隐藏明文 信息的方法 密码编码学 隐写术:将秘密消息隐藏在公开消息中,并通 过公开渠道来传送的方法。
2017/9隐藏在耳朵、鼻孔以及手指 甲里; 或者先将间谍之间要传送的消息经过若干照相缩影步 骤后缩小到微粒状,然后粘在无关紧要的杂志等文字材料中 的句号或逗号上。 (11) 在印刷旅行支票时使用特殊紫外线荧光墨水。 (12) 制作特殊的雕塑或绘画作品,使得从不同角度看会显 示出不同的印像。 (13) 利用掩蔽材料的预定位置上的某些误差和风格特性来 隐藏消息。比如,利用字的标准体和斜体来进行编码,从而 实现信息隐藏; 将版权信息和序列号隐藏在行间距和文档的 其他格式特性之中; 通过对文档的各行提升或降低三百分之 一英寸来表示 0或1等。 2017/9/19 11
2.
语言学中的隐写术 语言学中的隐写术也是被广泛使用的一种方法。最具代
表性的是“藏头诗”,作者把表明真情实意的字句分别藏入 诗句之中。如电影《唐伯虎点秋香》中唐伯虎的藏头诗——
“我画蓝江水悠悠,爱晚亭上枫叶愁。秋月溶溶照佛寺,香
烟袅袅绕经楼。”今天,这一“我爱秋香”的藏头诗句已成 经典。
又如绍兴才子徐文才在杭州西湖赏月时挥毫写下了一首
3. 用于版权保护的隐写术 版权保护与侵权的斗争从古到今一直在延续着。
Lorrain(1600~1682年)是17世纪一个很有名的画家,当时
出现了很多模仿和假冒他的画,他使用了一个特殊的方法来保 护画的版权。他自己创作了一本称为《Liber Veritatis》的
素描集的书,它的页面是交替出现的,四页蓝色后紧接着四页
白色,不断重复,大约包含195幅画。
2017/9/19
14
我国是最早发明印刷术的国家,而且许多西方国家也承认 印刷术来自中国。书籍作为流通的商品且利润丰厚,在漫长的 岁月中不进行版权保护是无法想像的,也是不符合事实的。从 法令来看,北宋哲宗绍圣年间(1095年)已有“盗印法”,中国 自宋代就确有版权保护的法令。从实物来看,现存宋代书籍中 可以证实版权问题。如眉山程舍人宅刊本《东都事略》,其牌 记有: “眉山程舍人宅刊行,已申上司,不许覆板。”这就相 当于“版权所有,不准翻印”。1709年英国国会制定的“圣安 妮的法令”,承认作者是受保护的主体,这被认为是第一部 “版权法”。
2017/9/19
8
实际上,隐写术自古以来就一直被人们广泛地使用。隐写
术的经典手法实在太多,此处仅列举一些例子: (1) 使用不可见墨水给报纸上的某些字母作上标记来向间谍发
送消息。
(2) 在一个录音带的某些位置上加一些不易察觉的回声。 (3) 将消息写在木板上,然后用石灰水把它刷白。
(4) 将信函隐藏在信使的鞋底里或妇女的耳饰中。
七言绝句——“平湖一色万顷秋,湖光渺渺水长流。秋月圆 圆世间少,月好四时最宜秋。”
2017/9/19
12
每句的第一个字连起来正好是“平湖秋月”。我国还有 一种很有趣的信息隐藏方法,即消息的发送者和接收者各有 一张完全相同的带有许多小孔的掩蔽纸张,而这些小孔的位 置是被随机选择并戳穿的。发送者将掩蔽纸张放在一张纸上, 将秘密消息写在小孔位置上,移去掩蔽纸张,然后根据纸张 上留下的字和空格编写一篇掩饰性的文章。接收者只要把掩 蔽纸张覆盖在该纸张上就可立即读出秘密消息。直到16世纪 早期,意大利数学家Cardan重新发展了这种方法,该方法现 在被称为卡登格子隐藏法。国外著名的例子是Giovanni Boccaccio(1313~1375年)创作的《Amorosa visione》,据 说是世界上最长的藏头诗,他先创作了三首十四行诗,总共 包含大约1500个字母,然后创作另外一首诗,使连续三行诗 句的第一个字母恰好对应十四行诗的各字母。 2017/9/19 13
2017/9/19
5
隐写术特点
简单,掌握密钥后,破译简单。 易被攻击。
2017/9/19
6
信息隐藏的发展历史
传统的信息隐藏技术
古代信息隐藏的方法可以分为两种: 一种是将机密信息 进行各种变换,使非授权者无法理解,这就是密码术; 另一种 是将机密信息隐藏起来,使非授权者无法获取,如隐写术等。 可以称它们为古代密码术和古代隐写术。 我们可以把它 们的发展看成两条线: 一条是从古代密码术到现代密码学; 一条是从古代隐写术到信息隐藏、数字水印、隐通道和匿名通 信。 古代隐写术包括技术性的隐写术、语言学中的隐写术和用 于版权保护的隐写术。