第二章-数据加密技术及应用-1.ppt

跳舞的小人 Dancing men 福尔摩斯接到一位庄园主人希尔顿·丘比特先生的信，信上说他家最近到处出现神秘的跳舞的小人的图画，他还以为是小孩子画的，可是妻子每次见到都几乎吓出魂来。福尔摩斯让庄园主人把那些图案，临摹在纸上带给他。这几个晚上，福尔摩斯未曾合眼，他仔细地分析这些跳舞的小人，原来这些跳舞的小人图画背后…… 在我面前摆着的，就是这些罕见的作品。要不是它们成了这 么可怕的一场悲剧的先兆，那末谁见了也会一笑置之。我比较熟悉各种形式的秘密文字，也 写过一篇关于这个问题的粗浅论文，其中分析了一百六十种不同的密码。但是这一种我还是 第一次见到。想出这一套方法的人，显然是为了使别人以为它是随手涂抹的儿童画，看不出 这些符号传达的信息。然而，只要一看出了这些符号是代表字母的，再应用秘密文字的规律 来分析，就不难找到答案。在交给我的第一张纸条上那句话很短，我只能稍有把握假定 代表Ｅ。 你们也知道，在英文字母中Ｅ最常见，它出现的次数多到即使在一个短的句子 中也是最常见的。第一张纸条上的十五个符号，其中有四个完全一样，因此把它估计为Ｅ是 合乎道理的。这些图形中，有的还带一面小旗，有的没有小旗。从小旗的分布来看，带旗的 图形可能是用来把这个句子分成一个一个的单词。我把这看作一个可以接受的假设，同时记下Ｅ是 用来代表的。 跳舞的小人 一封密码信 在美国人多次表示“不确定宾拉登是否还活着”之后，拉登决定写封亲笔信给美国总统布什，以表明他还活得好好的，没有那么早善罢干休。 当布什打开信封，看到信里似乎写了一组密码： 370HSSV 0773H 布什心头震动，于是把这组密码以电子邮件传给国务卿科林˙包威尔。科林跟他的助手想了半天，也没办法解开密码的含意，于是要求FBI帮忙。但是FBI也没人能参透其中含意，只好请求CIA，然后NASA，最后连国家安全局也没辄。 在束手无策之下，他们只好转向英国的军情六处(MI6)请求协助。Q和007看了之后，便打了通热线电话到白宫去。Q说：麻烦转告总统先生，他把信拿反了....... 密码学基础 Cryptology crypto- 表示“隐秘”之义 密码编码学Crypto graphy 编制密码以保护秘密信息。 密码分析学Crypto analysis 研究加密信息的破译以获取消息。 1、密码学发展阶段 1949年之前 密码学是一门艺术 1949～1975年 密码学成为科学 1976年以后 密码学的新方向——公钥密码学 阶段1 古典密码 密码学还不是科学,而是艺术 出现一些密码算法和加密设备 密码算法的基本手段出现，针对的是字符 简单的密码分析手段出现 主要特点：数据的安全基于算法的必威体育官网网址 20世纪早期密码机 机械加密设备 基于转轮 每个转轮完成一次替代 Enigma 发展? 1883年Kerchoffs第一次明确提出了编码的原则：加密算法应建立在算法的公开不影响明文和密钥的安全。 这一原则已得到普遍承认，成为判定密码强度的衡量标准，实际上也成为传统密码和现代密码的分界线。 算法的安全性都基于密钥的安全性 不是基于算法的细节的安全性。这就意味着算法可以公开，也可以被分析，可以大量生产使用算法的产品，即使偷听者知道你的算法也没有关系；如果他不知道你使用的具体密钥，他就不可能阅读你的消息。 如果把一封信锁在保险柜中，把保险柜藏在某个地方…，然后告诉你去看这封信。这并不是安全，而是隐藏。 相反，如果把一封信锁在保险柜中，然后把保险柜及其设计规范和许多同样的保险柜给你，以便你和世界上最好的开保险柜的专家能够研究锁的装置。而你还是无法打开保险柜去读这封信，这样才是安全的。 信息隐藏 Steganography 把信息本身隐藏起来不让人发觉有这个信息的存在。 利用某种方式将一个讯息中的部分字符标示起来 隐写墨水 比如你有一段重要或私人信息要隐藏起来，请先录入并保存为文本文件（如001.txt）。另找一个非文本文件，最好为图片文件或可执行文件，假设它的文件名为002.bmp(或002.exe)。 如果把它们都放到c盘根目录下，那么在打开Windows的MS-DOS方式下执行以下命令： copy c:\002.bmp/b + c:\001.txt/a?? c:\003.bmp (或copy c:\002.exe/b + c:\001.txt/a?? c:\003.exe) 命令中参数的意义，其中参数/b指定以二进制格式复制、合并文件；参数/a指定以ASCII格式复制、合并文件。 2、基本术语 栅栏(Rail Fence)加密法 将明文 meet me after th