ch23数据加密技术及认证技术.ppt

信息安全技术 主要内容 数据加密概述 密码学的基本概念 数据加密技术 鉴别与认证技术 公钥基础设施PKI 知识点 密码学的基本概念 对称密码体制和非对称密码体制 散列函数和数字签名 数字证书和CA 难点 加密和认证的原理 要求 掌握密码体制的特点、优缺点，常见算法的特点 掌握数字证书和公钥基础设施的概念 2.1 数据加密概述 1、引言 思考： 用户Alice和Bob通信，存在哪些安全问题？ 如何安全通信？ 安全问题： 泄密 数据修改 数据假冒 抵赖 解决方案：密码技术 数据加密是通过使用一种编码而使原本能够读懂、理解和识别的信息变为不可读、晦涩难懂的信息，从而达到保密目的。 通过散列函数还可以提供完整性检验。 通过数字签名实现鉴别和抗抵赖功能。 2、密码学简介 密码学：研究数据的加密、解密及其变换的学科，涵盖数学、计算机科学、电子与通信等学科。 密码编码学：研究消息保密的学科。 密码分析学：研究加密消息破译的学科。 目的有两个：使得攻击者 不能从乱码中得到任何有意义的信息； 不能伪造乱码中的信息。 密码技术是保障信息安全的核心技术。 3、密码学的发展 第一个阶段：从古代到1949年。 密码设计与密码分析多基于直觉与经验。 单表代换密码：凯撒(Caesar)密码等多表代换密码：维吉利亚(Vigenere)密码等 第二个阶段：从1949年至今。 1949年，Shannon，“保密系统的信息理论” 70年代，DES数据加密标准，公钥体制的提出 其中阶段一称古典密码阶段，阶段二称近代密码或计算机密码阶段。 2.2 密码学的基本概念 一、基本加密方法 二、密码体制 三、密码分析 四、密码算法的安全性 五、密码学的作用 一、基本加密方法 1、基本概念 明文：能读懂的原始消息，如 密文：变换后让人读不懂的消息，如 加密：明文到密文的变换； 解密：密文还原到明文的变换； 加密算法：对明文进行加密所采用的一组规则； 解密算法：对密文进行解密所采用的一组规则； 密钥：控制加密和解密所使用的一组秘密信息，由用户按照一种密码体制随机选取，是系统保密的关键。一般来说，密钥越大，加密就越健壮。 加密算法E作用于明文 m得到密文cEk （m）= c 解密算法D作用于密文c产生明文mDk （c）= m 先加密，再解密，原始的文明将被恢复 2、密码分类 手工密码、机械密码、计算机密码 替代密码、移位密码 分组密码、序列密码 将明文以固定长度分组，分别以相同的密钥和算法进行变换 算法中重复地使用替代和移位 对称密钥密码、非对称密钥密码 简单的加密举例——置换加密： 明文：同学们好对明文进行编码，同00，学01，们10，好11那么，编码后明文表示为假设选取密钥为01 加密算法为：异或运算 加密： 01 →密文编密文为：学同好们 解密：? 01 →又恢复为明文：同学们好 代换加密 例如明文“CHINA”，向后移动5个字符空间后变成了密文“HMNSF”。然而，这种密码系统太脆弱、太容易被攻破了。于是人们设计了复杂算法，并使算法依赖于一个参数k 。这个参数就称为密钥，可由用户按照一定要求随机选取。这时算法可以写成： 加密算法E作用于明文 m产生密文c ：c = Ek (m) 解密算法D作用于密文c得到明文m： m = Dk ( c ) 下面举例说明法国密码学家Vigenere以他自己的名字命名的维吉利亚密码： P = data security，k=best 算法如下： （1）制作维吉利亚方阵，如表1所示。其规则是第i行以I打头。 （2）按密钥的长度将P分解为若干组。这里best的长度为4，故将明文分解为表2所示的样子。 表1 维吉利亚方阵 表2 明文分解 （3）对每一组明文，利用密钥“best”进行变换。以明文“d”为例，变化的方法是：由于d处于b列，因此在维吉利亚方阵的第b行中找第d个字符既是。于是得到如下密文： C=Ek(P)=EELT TIUN SMLR 思考：如何解密？ 简单异或加密 异或运算具有如下特点： 0 ? 0 = 0 0 ? 1 = 1 1 ? 0 = 1 1 ? 1 = 0 a ? a = 0 即两个运算数相同，结果为0；不同，结果为1。 使用简单异或进行加密，就是将明文与密钥进行异或运算，解密则是对密文用同一密钥进行异或运算。即 P ? k → C C ? k → P 由上面几个例子可以看到 密码体系 = 加密/解密算法 + 密钥 为了进行加密变换，需要密钥（Key）和算法两个要素。进行解密，也需要此两个要素。为了提高加密强度，一是要设