2020年11月12日星期四11时30分9秒,1,第4章 数据安全技术,1.1 数据加密 1.2 数据压缩,2020年11月12日星期四11时30分9秒,2,知识点,数据加密基本概念和基本加密技术 数据压缩与数据压缩工具的使用,2020年11月12日星期四11时30分9秒,3,难 点,DES加密标准 公开密钥密码体制数据加密方法的工作原理,2020年11月12日星期四11时30分9秒,4,要求,熟练掌握以下内容： 传统和现代的数据加密技术及其基本概念 典型的压缩工具的使用WinZip和WinRAR的使用 了解以下内容： 数据压缩的基本原理,2020年11月12日星期四11时30分9秒,5,存放在计算机系统中的数据的安全，每时每刻都受到来自各方面的威胁，这些威胁会破坏数据的完整性和不可用性，数据加密是保护数据的最主要的手段。通过数据加密使原本清晰的数据变得晦涩的难懂，从而实现对数据的保护。,2020年11月12日星期四11时30分9秒,6,1.1 数据加密,数据加密基本概念 数据加密技术 典型的对称密码技术替代密码和换位密码 数据加密标准DES 公开密钥密码体制 RSA算法 RSA算法的应用,2020年11月12日星期四11时30分9秒,7,4.1.1 数据加密基本概念,1. 数据加密技术的历史起源 数据加密技术是一项相当古老的技术，很多考古发现都表明古人会很多奇妙的方法进行加密，早在公元前2000多年前，埃及人就开始使用特别的象形文字作为信息编码来保护他们的密码文件；而始于公元前17世纪由克里特岛发明的费斯托斯圆盘更是被誉为世界上最难解的十大密码之一，至今无人能解。早在4000年前，古埃及就开始使用密码传递信息，历代重大战争更是促进了加密技术的发展，1949年，香农发表了保密系统通信理论为密码学奠定了理论基础，使密码学成为一门真正的学科。,2020年11月12日星期四11时30分9秒,8,4.1.1 数据加密基本概念,2. 数据加密的基本概念 明文P(Plaintext)：可以理解的信息原文。 加密E(Encryption)：用某种方法伪装明文以隐藏它的内容的过程。 密文C(Ciphertext)：经过加密后将明文变换成不容易理解的信息。 解密D(Decryption）：将密文恢复成明文的过程。 算法(algorithm)：就是用于加密或解密的方法，在现代密码学中算法就是一个用于加密和解密的数学函数。 密钥K（key）：是用来控制加密和解密算法的实现。,2020年11月12日星期四11时30分9秒,9,4.1.1 数据加密基本概念,如果将加密过程看成是一个数学函数F的话，则密文C可以表示为： C = F(P，K ) 这个函数具有两个自变量P和K，在函数F的作用下得到密文。在已知密钥K1、K2、加密算法E和解密算法D时，则加密和解密过程可以表示如下： EK1 （P）= C D K2（C） = P 显然为使明文加密后能被解密必须有：P = D K2 (E K1(P ) ，在实际加密和解密时，根据加密算法的特点，K1与K2的值可以不同，也可以相同。,2020年11月12日星期四11时30分9秒,10,4.1.2 数据加密技术,1. 对称密钥加密技术 对称密钥加密又称密钥加密，加密和解密过程均采用同一把秘密“钥匙”（密钥），通信双方都必须具备这把“钥匙”，并保证这把“钥匙”不被泄露。 典型代表是数据加密标准DES（数据加密标准）、IDEA（国际数据加密算法）、AES（高级加密标准）等算法。对称加密算法，有时又叫传统密码算法，它的典型特点是： 1)采用的解密算法就是加密算法的逆运算，或者解密算法与加密算法完全相同； 2)加密密钥和解密密钥相同，或者加密密钥能够从解密密钥中推算出来，反过来也成立。,2020年11月12日星期四11时30分9秒,11,4.1.2 数据加密技术,2. 非对称密钥加密技术 非对称密钥加密算法又叫公开密钥加密算法，其典型代表是RSA、椭圆曲线加密、NTRU算法等。 公开密钥加密算法中对数据进行加密和解密使用的是一个密钥对。其中一个用于加密，而另一个用于解密。用于加密的密钥不同于用作于密的密钥，而且解密密钥不能根据加密密钥计算出来（至少在合理假定的长时间内），所以加密密钥能够公开，每个人都能用加密密钥加密信息，但只有解密密钥的拥有者才能解密信息。解密密钥必须严格保管。在公开密钥算法系统中，加密密钥叫做公开密钥（简称公钥），解密密钥叫做秘密密钥（私有密钥，简称私钥）。,2020年11月12日星期四11时30分9秒,12,4.1.2 数据加密技术,下面举一个典型的使用公钥密码体制进行数据传输的实例如图4-3所示。Bob要想从Alice那里接受数据，为了保障数据传输的安全性，他决定采用公钥密码体制进行传输。他首先用一定算法产生一对密钥（公钥和私钥），然后把公钥传送出去。Alice收到Bob的公钥后，用这一公钥对将要传送给Bob的数据加密，然后通过网络传送给Bob。Bob从网络上接收到Alice传过来的加密数据后，用他的私钥进行解密。最终得到Alice传送过来的原始明文数据。由于网络上传输的加密数据只有Bob能够用私钥解密，如果确保Bob的私钥不被泄露，那么用公钥密码体制就能够保证数据传输的安全性。Alice用Bob的公钥加密信息Bob用自己的私钥解密信息加密信息在网络中传输的安全性。,2020年11月12日星期四11时30分9秒,13,4.1.2 数据加密技术,3. 对称加密体制与公开密钥体制比较 1）对称加密体制 （1）在对称加密算法体制中，如果有N个成员，就需要N（N-1）/2个密钥，这巨大的密钥量给密钥的分配和安全管理带来了困难。 （2）在对称加密算法体制中，知道了加密过程可以很容易推导出解密过程，知道了加密密钥就等于知道了解密密钥，可以用简单的方法随机产生密钥。 （3）多数对称加密算法不是建立在严格意义的数学问题上，而是基于多种“规则”和可“选择”假设上。 （4）用对称加密算法传送信息时，通信双方在开始通信之前必须约定使用同一密钥，这就带来密钥在传递过程中的安全问题，所以必须建立受保护的通道来传递密钥。 （5）对称加密算法不能提供法律证据，不具备数字签名功能。 （6）对称加密算法加密速度快，这也是对称加密算法唯一的重要优点，通常用对称算法加密大量的明文。,2020年11月12日星期四11时30分9秒,14,4.1.2 数据加密技术,对称加密体制与公开密钥体制比较 2） 公开密钥体制 （1）在公开密钥体制中，每个成员都有一对密钥（pk、sk）。如果有N个成员，只需要2N个密钥，需要的密钥少，密钥的分配和安全管理相对要容易一些。 （2）知道加密过程不能推导出解密过程，不能从 pk推导出sk，或从sk推导出pk。或者说如果能推导出来也是很难的，要花很长的时间和代价。 （3）容易用数学语言描述，算法的安全性建立在已知数学问题求解困难的假设上。 （4）需要一个有效的计算方法求解一对密钥 pk、sk ，以确保不能从pk、 sk中相互推导。 （5）用公开密钥算法传送信息时，无需在通信双方传递密钥。也就不需要建立受保护的信息通道。这是公开密钥算法最大的优势，使得数字签名和数字认证成为可能。公开密钥算法有着更广阔的应用范围。 （6）就目前来看，公开密钥算法加密的速度要比对称算法慢的多。一般只用公开密钥算法加密安全要求高，信息量不大的场合。,2020年11月12日星期四11时30分9秒,15,4.1.2 数据加密技术,对称加密体制与公开密钥体制比较 2） 公开密钥体制 （1）在公开密钥体制中，每个成员都有一对密钥（pk、sk）。如果有N个成员，只需要2N个密钥，需要的密钥少，密钥的分配和安全管理相对要容易一些。 （2）知道加密过程不能推导出解密过程，不能从 pk推导出sk，或从sk推导出pk。或者说如果能推导出来也是很难的，要花很长的时间和代价。 （3）容易用数学语言描述，算法的安全性建立在已知数学问题求解困难的假设上。 （4）需要一个有效的计算方法求解一对密钥 pk、sk ，以确保不能从pk、 sk中相互推导。 （5）用公开密钥算法传送信息时，无需在通信双方传递密钥。也就不需要建立受保护的信息通道。这是公开密钥算法最大的优势，使得数字签名和数字认证成为可能。公开密钥算法有着更广阔的应用范围。 （6）就目前来看，公开密钥算法加密的速度要比对称算法慢的多。一般只用公开密钥算法加密安全要求高，信息量不大的场合。,2020年11月12日星期四11时30分9秒,16,4.1.3 典型的对称密码技术替代密码和换位密码,1. 替代密码 替代密码又称替换密码，就是按照一定要求，将明文中的每个字符替换成另一个字符，明文中字符的位置保持不变，但其本身改变了。包括移位密码、单表代换密码和多表带换密码。 1）、移位密码 凯撒（Caeser）密码是对英文26个字母进行移位代换的密码，其q=26。例如，选择密钥k =5，则有代换表如表4-2所示。,2020年11月12日星期四11时30分9秒,17,4.1.3 典型的对称密码技术替代密码和换位密码,1. 替代密码 替代密码又称替换密码，就是按照一定要求，将明文中的每个字符替换成另一个字符，明文中字符的位置保持不变，但其本身改变了。包括移位密码、单表代换密码和多表带换密码。 1）、移位密码 凯撒（Caeser）密码是对英文26个字母进行移位代换的密码，其q=26。例如，选择密钥k =5，则有代换表如表4-2所示。,2020年11月12日星期四11时30分9秒,18,4.1.3 典型的对称密码技术替代密码和换位密码,【例4-1】 明文：m = Casear cipher is a shift substitution 密文：c = E(m)=hfxjfw hnumjw nx f xmnky xzgxynyzynts 解密运算为D5=E21，用密钥k =21的加密表加密就可恢复明文。 2）、单表代换密码：明文中的一个字符用相应的一个密文代替。 Abcdefghijklmnopqrstuvwxyz khwtxysgbpejazmlnofcidvur 【例4-2】设明文为：Iamagoodstudent 则密文为：bkjklzztofctxaf,2020年11月12日星期四11时30分9秒,19,4.1.3 典型的对称密码技术替代密码和换位密码,2. 换位密码 换位密码（permutation cipher），又称置换密码（transposition cipher)，明文的字母保持相同，但顺序被打乱了。 当矩阵变换密码的变换矩阵为一置换阵时，相应密码就是置换密码，亦称换位密码（Transposition Cipher），Permutation Cipher是对明文L长字母组中的字母位置进行重新排列，而每个字母本身并不改变。 【例4-4】 对明文shesellsseashellsbytheseashore进行加密 解：对明文shesellsseashellsbytheseashore进行分组加密 shesel lsseas hellsb ythese ashore 然后将每6个字母重新进行排序得到密文 EESLSH SALSES LSHBLE HSYEET HRAEOS 再用逆置换解密得到明文。,2020年11月12日星期四11时30分9秒,20,4.1.3 典型的对称密码技术替代密码和换位密码,3）、多表替换密码：又称维吉尼亚密码，这是一种以移位代换为基础的周期代换密码，M个移位代换表由m个字母组成的密钥字确定。 【例4-3】明文：w e a r e d i s c o v e r e d s a v e y o u r s e l f 密钥：d e c e p t i v e d e c e p t i v e d e c e p t i v e 密文：ZICVTWQNGRZGVTWAVZHCQYGLMGJ 其中，密钥字母a,b,c,y,z 对应数