网络安全技术09(1).pptVIP

第9章 密码学与信息加密 内容提要 密码学的发展及基本概念； 传统加密方法； 加密领域中两种主流加密技术： 　DES加密（Data Encryption Standard） 　RSA加密（Rivest-Shamir-Adleman） 加密工具PGP（Pretty Good Privacy）； 数字签名、数字水印的及PKI的基本概念。 2.1 密码学的发展 密码学的发展大致经历了3个阶段： 第一阶段是1949年之前，密码学是一门艺术。 第二阶段是1949—1975年，密码学成为一门独立的科学。 第三阶段是1976年以后，密码学中公钥密码学成为主要研究方向。 2.2 密码学基本概念 要加密的信息称为明文(Plaintext)∕消息(Message)， 明文经过变换加密后的形式称为密文(Ciphertext)。 由明文变为密文的过程称为加密(Enciphering)，通常由加密算法E(加密函数)来实现，用数学公式表示为： E(M) = C 由密文还原成明文的过程称为解密(Deciphering)，通常由解密算法D(解密函数)来实现,用数学公式表示为： D(C) = M 2.2 密码学基本概念 为了有效地控制加密和解密算法的实现，在其处理过程中要有通信双方都掌握的专门信息参与，这种信息被称为密钥(Key)。 加解密函数表达为：EK(M) = C　　 　DK(C) = M　　 　DK(EK(M)) = M 2.2 密码学基本概念 有些算法使用不同的加密密钥和解密密钥，也就是说加密密钥K1与相应的解密密钥K2不同，在这种情况下，加密和解密的函数表达式为： EK1(M) = C DK2(C) = M 函数必须具有特性：DK2(EK1(M)) = M 根据加密和解密过程是否使用相同的密钥，加密算法可分为： 对称算法：是指加密和解密的过程使用同一个密钥。 　 非对称算法：指加密和解密的过程使用不同的密钥。 　 2.2 密码学基本概念 公开密钥算法：加密的密钥和解密的密钥不同，而且解密密钥不能根据加密密钥计算出来，或者至少在可以计算的时间内不能计算出来。 加密密钥叫做公开密钥（简称公钥），解密密钥叫做私人密钥（简称私钥）。 公开密钥K1加密表示为：EK1(M)=C。 用相应的私人密钥K2解密表示为：DK2(C)=M。 鉴别、完整性和抗抵赖性 除了提供机密性外，密码学需要提供三方面的功能： 鉴别：消息的接收者应该能够确认消息的来源；入侵者不可能伪装成他人。 完整性：消息的接收者应该能够验证在传送过程中消息没有被修改；入侵者不可能用假消息代替合法消息。 抗抵赖性：发送消息者事后不可能虚假地否认他发送的消息。 2.3 传统的加密方法 1、Scytale密码 2、恺撒密码 右循环移动3位 比如“a”对应于“d”，“b”对应于“e” 2.3 传统的加密方法 3、代替密码（Substitution Cipher)(替换密码) 明文中的每一个字符被替换成密文中的另一个字符。接收者对密文做反向替换就可以恢复出明文。 简单代换密码(Simple Substitution Cipher)，又称单字母密码(Monoalphabetic Cipher)：明文的一个字符用相应的一个密文字符代替。[例] 多字母代换密码(Ploygram Cipher)：字符块被成组加密。[例] 多表代换密码(Polyalphabetic Substitution Cipher)：由多个简单的代替密码构成。[例] 2.3 传统的加密方法 4、置换密码(Permutation Cipher)又称换位密码（Transposition Cipher) 加密过程中明文的字母保持相同，但顺序被打乱了。 常用的换位密码有两种： 列换位密码 列变位密码的密钥是一个不含任何重复字母的单词或短语，然后将明文排序，以密钥中的英文字母大小顺序排出列号，最后以列的顺序写出密文。 矩阵换位密码 矩阵变位密码是把明文中的字母按给定的顺序排列在一个矩阵中，然后用另一种顺序选出矩阵的字母来产生密文。 简单代替密码 设代换方式为： 明文为：ifwewishtoreplaceletters 求密文。 简单代换密码没有改变字母相对出现的频率! 多字母代换密码 Playfair密码 Playfair 密码是将明文中双字母音节作为一个代换单元。 Playfair算法是基于一个由密钥组成的一个5×5 阶矩阵。 假设密钥是monarchy，构建矩阵的方法是将密钥（去掉重复的字母）从左到右、从上到下填入矩阵中，再将剩余的字母按照字母表的顺序依次填入 在该矩阵中，字母i和j暂且当一个字母。 这样可以构成如下的密钥矩阵： Playfair的加密原则 每次以两个字