第三章数据加密技术.pdf

第三章 数据加密技术 学习内容要求 ? 数据加密技术基本概念 ? 密码算法概述 ? DES 算法 ? RSA 算法 1 数据加密技术基本概念 1.1 密码学 密码体制的设计 密码编码学 密 码 学 密码分析学 密码体制的破译 密码学的主要作用 提供机密性 鉴别 : 消息的接收者应该能够确认消息的来源；入侵 者不可能伪装成他人。 完整性 : 消息的接收者应该能够验证在传送过程中消 息没有被修改；入侵者不可能用假消息代替合法消息。 抗抵赖 : 消息的发送者事后不可能虚假地否认他发送 的消息。 1.2 密码学专业术语 明文 信息的原始形式称为明文（ plaintext ）。 明文用 M 或 P 表示。 明文的形式可能是： 位序列、文本文件、位图、数字化语音序列、数字化视 频图像等、对于计算机，明文指二进制数据。 密文 明文经过加密变换后的形式称为密文（ ciphertext）。 密文用 C 表示。 对于计算机，密文是二进制数据。 加密 由明文变成密文的过程称为加密 (enciphering)。通常记 作 E 。 加密函数 E 作用于 M 得到密文 C 。 可用数学公式表示： E(M) = C 解密 由密文变成明文的过程称为解密 (deciphering)。通常记 作 D 。 解密函数 D 作用于 C 得到明文 M 。 可用数学公式表示： D(C) = M 加密和解密的过程可以表示为： 明文 加密 密文 解密 原始明文 先加密再解密， 原始明文将恢复。 故等式 D(E(M)) = M 必须成立 算法 算法是用于加密和解密的数学函数。 如果算法的保密性是基于保持算法的秘密，这种算法称 为受限制的算法。 受限制的算法流行于低密级的应用。 密钥 密钥是参与加密或解密变换的参数 (key) 。通常用 K 表 示。 通过引入密钥，算法的安全性依赖于密钥的安全性，而 不是算法细节的安全性。 密钥的引入使得算法可以公开，或被分析，并使大量生 产使用某一算法的产品成为可能。 引入密钥后，加密和解密的过程可以表示为： 加密密钥 解密密钥 明文 密文 原始明文 加密 解密 加密函数为： EK1 (M)=C 解密函数为： DK2 (C)=M 并满足： DK2 (E K1 (M)) = M 密码体制