第二十二讲-第九章-计算机网络安全简介课件.pptVIP

9.2.2 数据加密标准 DES 数据加密标准 DES 属于常规密钥密码体制，是一种分组密码。 在加密前，先对整个明文进行分组。每一个组长为 64 bit。 然后对每一个 64 bit 二进制数据进行加密处理，产生一组 64 bit 密文数据。 最后将各组密文串接起来，即得出整个的密文。 使用的密钥为 64 bit（实际密钥长度为 56 bit，有 8 bit 用于奇偶校验)。 DES 加密标准 L0 R0 L1 = R0 IP L2 = R1 L15 = R14 R1 = L0? f (R0, K1) R2 = L1? f (R1, K2) R15 = L14? f (R14, K15) L16 = R15 R16 = L15? f (R15, K16) IP?1 f ? ? ? f f 输出 密文 Y (64 bit) 明文 X (64 bit) 输入 K16 (48 bit) K2 (48 bit) K1 (48 bit) X0 的左半边 (32 bit) X0 (64 bit) X0 的右半边 (32 bit) R16L16 (64 bit) DES 的明显缺点 DES 实际上就是一种单字符替代，而这种字符的长度是 64 bit。 也就是说，对于 DES 算法，相同的明文就产生相同的密文。这对 DES 的安全性来说是不利的。 为了提高 DES 的安全性，可采用加密分组链接的方法。 加密分组的链接 ? X0 Y0 ? X1 Y1 ? X2 Y2 ? X3 Y3 ? X0 Y0 ? X1 Y1 ? X2 Y2 ? X3 Y3 … … 初始 向量 初始 向量 密钥 密钥 明文 明文 密文 密文 加密 解密 E E E E D D D D DES 的保密性 DES 的保密性仅取决于对密钥的保密，而算法是公开的。尽管人们在破译 DES 方面取得了许多进展，但至今仍未能找到比穷举搜索密钥更有效的方法。 DES 是世界上第一个公认的实用密码算法标准，它曾对密码学的发展做出了重大贡献。 目前较为严重的问题是 DES 的密钥的长度。 现在已经设计出来搜索 DES 密钥的专用芯片。 三重 DES (Triple DES) 三重 DES 使用两个密钥，执行三次 DES 算法。下图中的方框 E 和 D 分别表示执行加密和解密算法。因此加密时是 E-D-E，解密时是 D-E-D。 E D E K1 K2 K1 明文 密文 D E D K1 K2 K1 密文 明文 加密 解密 9.3 公开密钥密码体制9.3.1 公开密钥密码体制的特点 公开密钥密码体制使用不同的加密密钥与解密密钥，是一种“由已知加密密钥推导出解密密钥在计算上是不可行的”密码体制。 公开密钥密码体制的产生主要是因为两个方面的原因，一是由于常规密钥密码体制的密钥分配问题，另一是由于对数字签名的需求。 现有三种公开密钥密码体制，其中最著名的是RSA 体制，它基于数论中大数分解问题的体制，由美国三位科学家 Rivest, Shamir 和 Adleman 于 1976 年提出并在 1978 年正式发表的。 加密密钥与解密密钥 在公开密钥密码体制中，加密密钥(即公开密钥) PK 是公开信息，而解密密钥(即秘密密钥) SK 是需要保密的。 加密算法 E 和解密算法 D 也都是公开的。 虽然秘密密钥 SK 是由公开密钥 PK 决定的，但却不能根据 PK 计算出 SK。 应当注意 任何加密方法的安全性取决于密钥的长度，以及攻破密文所需的计算量。在这方面，公开密钥密码体制并不具有比传统加密体制更加优越之处。 由于目前公开密钥加密算法的开销较大，在可见的将来还看不出来要放弃传统的加密方法。公开密钥还需要密钥分配协议，具体的分配过程并不比采用传统加密方法时更为简单。 公开密钥算法的特点 (1) 发送者用加密密钥 PK 对明文 X 加密后，在接收者用解密密钥 SK 解密，即可恢复出明文，或写为： DSK(EPK(X)) ? X (9-5) 解密密钥是接收者专用的秘密密钥，对其他人都保密。 此外，加密和解密的运算可以对调，即 EPK(DSK(X)) ? X 公开密钥算法的特点 (2) 加密密钥是公开的，但不能用它来解密，即 DPK(EPK(X)) ? X (9-6) (3) 在计算机上可容易地产生成对的 PK 和 SK。 (4) 从已知的 PK 实际上不可能推导出 SK，即从 PK 到 SK 是“计算上不可能的