公钥加密技术.pdfVIP

系统安全 第3章 公钥加密技术 公钥加密技术 唐飞龙 Email ：tang-fl@cs.sjtu.edu.cn 系统安全 第3章 公钥加密技术 主要内容 1. 基本概念 2. 经典加密技术 3. 公钥加密技术 4. 散列函数 5. 数字签名 6. 身份认证 7. 密钥管理 系统安全 第3章 公钥加密技术 第3章 经典加密技术 提出背景 公钥加密模型 公钥加密应用 几种主要的公钥加密方案 公钥密码提出的背景 1 ．密钥管理的困难性问题 传统密钥管理两两分别用一对密钥时则n个用户需要 n(n-1)/2个密钥，当用户量增大时密钥空间急剧增大。 2 ．系统的开放性问题--密钥分发困难 对称密码体制的密钥分发方法要求密钥共享各方互 相信任，因此它不能解决陌生人间的密钥传递问题 3 ．数字签名问题 对称加密算法难以实现抗抵赖的安全需求。 公钥密码的基本思想 公钥密码也称为非对称密码 每一个用户都分别拥有两个密钥：加密密钥与解密密钥 ， 它们两者并不相同 ，并且由加密密钥得到解密密钥在计算 上是不可行的 每一个用户的加密密钥都是公开的。 把加密和解密的能力分开，加密和解密分别用两个不同的 密钥实现，并且不可能由加密密钥推导出解密密钥(也不 可能由解密密钥推导出加密密钥)。推导过程在计算上是 不可行的 W. Diffie和M. Hellman1976年在 “密码学的新方向” 中提出一种想法，没有给出具体 算法实例 W.Diffie and M.E.Hellman, “New Directions in Cryptography” IEEE Transaction on Information Cryptography , IEEE Transaction on Information Theory, V.IT-22.No.6, Nov 1976, PP.644-654 系统安全 第3章 公钥加密技术 第3章 经典加密技术 提出背景 公钥加密模型 公钥加密应用 几种主要的公钥加密方案 公钥密码体制 B 的公钥PKB B 的私钥SKB A 加密 解密 B E 运算 密文Y 密文Y D 运算 明文X 加密算法 因特网 解密算法 明文X 系统安全 第3章 公钥加密技术 第3章 经典加密技术 提出背景 公钥加密模型 公钥加密应用 几种主要的公钥加密方案 公钥密码的