数据通信课件笫7章数据安全.pptVIP

第七章 数据安全 跳舞的小人 Dancing men 福尔摩斯接到一位庄园主人希尔顿·丘比特先生的信，信上说他家最近到处出现神秘的跳舞的小人的图画，他还以为是小孩子画的，可是妻子每次见到都几乎吓出魂来。福尔摩斯让庄园主人把那些图案，临摹在纸上带给他。这几个晚上，福尔摩斯未曾合眼，他仔细地分析这些跳舞的小人，原来这些跳舞的小人图画背后…… 在我面前摆着的，就是这些罕见的作品。要不是它们成了这 么可怕的一场悲剧的先兆，那末谁见了也会一笑置之。我比较熟悉各种形式的秘密文字，也 写过一篇关于这个问题的粗浅论文，其中分析了一百六十种不同的密码。但是这一种我还是 第一次见到。想出这一套方法的人，显然是为了使别人以为它是随手涂抹的儿童画，看不出 这些符号传达的信息。然而，只要一看出了这些符号是代表字母的，再应用秘密文字的规律 来分析，就不难找到答案。在交给我的第一张纸条上那句话很短，我只能稍有把握假定 代表Ｅ。 你们也知道，在英文字母中Ｅ最常见，它出现的次数多到即使在一个短的句子 中也是最常见的。第一张纸条上的十五个符号，其中有四个完全一样，因此把它估计为Ｅ是 合乎道理的。这些图形中，有的还带一面小旗，有的没有小旗。从小旗的分布来看，带旗的 图形可能是用来把这个句子分成一个一个的单词。我把这看作一个可以接受的假设，同时记下Ｅ是 用来代表的。 跳舞的小人 一封密码信 在美国人多次表示“不确定宾拉登是否还活着”之后，拉登决定写封亲笔信给美国总统布什，以表明他还活得好好的，没有那么早善罢干休。 当布什打开信封，看到信里似乎写了一组密码： 370HSSV 0773H 布什心头震动，于是把这组密码以电子邮件传给国务卿科林˙包威尔。科林跟他的助手想了半天，也没办法解开密码的含意，于是要求FBI（联邦调查局）帮忙。但是FBI（也没人能参透其中含意，只好请求CIA（美国中央情报局） ，然后NASA（美国国家航空航天局） ，最后连国家安全局也没辄。 在束手无策之下，他们只好转向英国的军情六处(MI6)请求协助。Q和007看了之后，便打了通热线电话到白宫去。Q说：麻烦转告总统先生，他把信拿反了....... 数据安全是研究数据的加密、解密及其变换的学科，涵盖数学、计算机科学、电子与通信学科。 （1）信息保密：数据加密、文件加密 （2）鉴别身份：通信信道安全 （3）保证完整性：防篡改 （4）抗抵赖：数字签名、电子印章 加密技术一般原理 加密技术的基本思想就是伪装信息，使非法接入者无法理解信息的真正含义。 伪装就是对信息进行一组数学变换。我们称伪装前的原始信息为明文（Message）,经伪装的信息为密文（Cipher）。将明文伪装为密文的过程为加密（Encrypt），其逆过程称为解密（Decrypt）。 加解密使用的一组数学变换称为密码算法。 为了有效控制加密、解密算法的实现，在这些算法的实现过程中，需要有某些只被通信双方所掌握的专门的、关键的信息参与，这些信息就称为密钥（Key）。 用作加密的称加密密钥，用作解密的称作解密密钥。 7.2.1 凯撒密码 替代密码 替代密码就是明文中每一个字符被替换成密文中的另外一个字符。接收者对密文进行逆替换就恢复出明文来。 在替代法加密体制中，使用了密钥字母表。它可以由一个字母表构成，也可以由多个字母表构成，分别称为单字母表密码和多字母密码。 凯撒（Caesar）密码 一种典型的单字母表替代密码，又叫循环移位密码。它的加密方法就是把明文中所有字母都用它右边的第k个字母替代，Z后又是A。 E(a)=(a+k) mod n 其中：a表示明文字母；n为字符集中字母个数；k为密钥，一个正整数。 设k＝3；对于明文P＝COMPUTE则： E(C)=（3+3） mod 26 = 6 = F E(O)=（15+3）mod 26 = 18 = R E(M)=（13+3）mod 26 = 16 = P 所以，密文C= Ek(P) = FRPSXRWH。 当然，字母表的顺序可自设定。 7.2.3 变位（换位）密码 换位密码 换位密码是采用移位法进行加密的。它把明文中的字母重新排列，本身不变，但位置变了。 （1）列换位法：将明文字符分割成为五个一列的分组并按一组后面跟着另一组的形式排好。 如：WHAT YOU CAN LEARN FROM THIS BOOK 密钥＝5，则密文： WOFHOHURIKACOSXTAMBXYNTOX （2）矩阵换位法：把明文中的