5-公钥密码技术资料.ppt

第5讲 公钥密码技术 杨 明 紫金学院计算机系 内容 公钥密码的基本概念 RSA公钥体制 Diffie-Hellman密钥交换 公开密钥的管理 公钥密码的革命性意义 新理论 基本工具是数学函数而不是代换和置换 安全性是基于数学难题 新技术 双密钥:ke≠kd 非对称加密:使用其中一个密钥加密，使用另一个密钥解密 可公开一个密钥：仅知道密码算法和公钥要确定私钥在计算上是不可行的 公钥密码体制的原理 五元组（M，C，K，E，D） 双密钥K＝ Ke,Kd Ke ≠ Kd且由Ke 不能计算出 Kd ； Ke可公开, Kd保密?K=(PK, SK) PK为公钥，SK为私钥 SK严格保密，可作为个人的身份指纹 加密算法E和解密算法D可逆 方案1：c=E(m,PK), m＝D(c, SK) 方案2：c=E(m,SK), m＝D(c, PK) 公开密钥密码的优点 简化密钥管理 实现数字签名 签名需要有无法被他人获悉的能代表自身的秘密信息 签名验证时不会泄漏上述秘密信息 密钥交换 实现通过公开网络环境下的密钥协商 简化密钥管理 对称加密 密钥分配困难 密钥容易泄漏 通信双方都知道密钥 密钥分配中心KDC 密钥量大 密钥生存期短 简化密钥管理 非对称加密 只需重点保护自己的私有密钥 公有密钥可通过相关机构进行下载，安全压力小 密钥存储量小，使用方便 密钥生存期长 公钥密码的基本工作方式 保持机密