新PKI技术 教学课件 荆继武 第2讲 密码学基础.pptVIP

PKI技术 本章主要内容 密码学 对称密码算法 DES算法 非对称密码算法 RSA算法 数字签名 RSA签名算法 Hash 什么是密码学？ 密码学 研究密码系统或者通信安全的一门科学 密码编码学 研究保密性、认证性 密码分析学 研究破解、伪造 本章节重点在密码编码学 公钥密码学 密码学中的重要名词 明文Plain Text 变换前的信息 密文Cipher Text 变换后的信息 密钥Key 确定变换的参数 密码算法Crypto Algorithm 一系列变换 密码编码目的是什么？ Alice和Bob两个人在不安全的信道上进行通信，而破译者Oscar不能理解他们通信的内容。 除了通信，还有加密存储的需要，等等 加密通信模型 密码分析 破译（break/attack）密码的方法有穷举破译法和分析法两种。 穷举法：对截获的密文依次用可能的密钥试译，或者密钥不变，尝试所有明文 分析法： 利用已知量用数学关系式表示出所求未知量 利用明文的已知统计规律破译 攻击类型（密码分析类型） 根据破译时已具备的前提条件，将攻击类型分为四种： 唯密文攻击：有一个或更多个用同一个密钥加密的密文 已知明文攻击：除待解的密文外，有一些明文和用同一个密钥加密这些明文对应的密文 选择明文攻击：可得到所需要的任何明文所对应的密文，这些密文和待解的密文是用同一个密钥加密的 选择密文攻击：可得到所需要的任何密文所对应的明文，解密这些密文所使用的密钥和解密待解的密文所需要的密钥是一样的 密码编码学分类 将明文转换为密文操作的类型 代换 置换（交换明文位置） 所使用密钥的数量 对称加密 非对称加密 明文处理的方式 分组加密 流加密 什么是密码算法？ 定义： 明文空间P：所有可能明文信息p的集合。 密文空间C：所有可能密文信息c的集合。 密码算法f：从P到C的1-1对应的一系列变换 密钥空间K：f是一系列的变换，其中的每一个变换都是由一个选择参数唯一确定的，这个参数就称为密钥。 有时也称为密码体制。 可简称密码 加密解密过程 加密过程 解密过程 密码算法应用 密码算法基本应用是提供机密性。 如果密码体制是安全的，任何不知道密钥的人都不可能从密文推断出明文 计算上安全 “唯密钥保密”假设下的安全 也就是，假定攻击者知道密码算法 非授权的用户不能得到正确的消息。 密码算法不同于口令 密码算法是一系列的变换算法。 口令（Password）和PIN（Personal Identity Number） 仅仅是一串信息，和算法无关。 虽然在现实生活中，“密码”有的时候也具有“Password”和“PIN”的意义；但是，在本课程中，“密码”将不具有这样的额外的意义。 内容 密码学 对称密码算法 非对称密码算法 数字签名 HASH 对称密码算法的特点 对称密码算法Symmetric Cryptography 加密和解密的密钥Key是一样的 或者说，一个密钥很容易从另一个密钥中导出 对称密码体制模型 简单的对称密码算法例子 古典密码学 移位密码算法 单字母代换密码算法 现代密码学 DES算法，三重DES RC2, RC4, RC5, RC6 IDEA AES 移位密码算法 描述如下： 明文字母表是-(空格), a, b, c, d, …, y, z 使用字母表中该明文字母的后面第k个字母替代，作为密文。 例如：“hello world”进行加密后，变为： k = 1， “ifmmpaxpsme” k = 5， “mjqqteatwqi” 移位密码算法的简单分析 明文：任意字母和空格组成的串 密文：任意字母和空格组成的串 算法： 加密：c = p + k 解密：p = c – k 密钥：k 移位密码算法安全性分析 不安全！ 加密和解密算法是已知的 需尝试的密钥仅有26个 明文的语言是已知的且很容易识别 单字母代换密码算法 描述如下： 根据一一对应的单字母代换表，查找相应的密文字母进行代换。 单字母代换密码的简单分析 明文：任意字母和空格组成的串 密文：任意字母和空格组成的串 密钥：特定的单字母代换表 算法： 加密：根据明文字母找到代换表的对应密文 解密：根据密文字母找到代换表的对应明文 移位密码可以看作是代换密码的一种 单字母代换安全性分析 不安全！ 可以利用字母的概率分布进行破解 现代密码算法的种类 两大类 分组（Block）密码算法 将明文分为多个等长的Block，每个Block单独进行加密，而且当前Block加密的结果和前后无关。 流（Stream）密码算法 对明文的每个字节进行加密，而且当前字节的加密结果和前后有关。 绝大部分系统都使用分组密码 在分组算法中，使用不同的加密模式，也能具有和流密码算法一样的效果。 DES算法 Data Encryption Standard，D