安徽工程大学 信息安全原理与应用 第4讲 公钥密码体制.ppt

第4讲公钥密码体制 主要内容 4.1基本思想 对称密钥编码所面临的难题 密钥分配：通信密钥太多，管理和分发困难。 数字签名和认证。 密码体制上的突破 Diffie Hellman, “New Direction in Cryptography”, 1976。 首次公开提出了“公开密钥密码编码学”的概念。 这是一个与对称密码编码截然不同的方案。 提出公开密钥的理论时，其实用性并没有又得到证明： 当时还未发现满足公开密钥编码理论的算法； 直到 1978 年，RSA 算法的提出。 2.基本特征 加密和解密使用两个不同的密钥 公钥PK：公开，用于加密，私钥SK：保密，用作解密密钥 一个密钥加密的数据只能用另一个密钥解密 公私钥加解密举例 设若甲有一份需保密的数字商业合同发给乙签署。经过如下步骤： 1. 甲用乙的公钥对合同加密。 2. 密文从甲发送到乙。 3. 乙收到密文，并用自己的私钥对其解密。 4. 解密正确，经阅读，乙用自己的私钥对合同进行签署。 5. 乙用甲的公钥对已经签署的合同进行加密。 6. 乙将密文发给甲。 7. 甲用自己的私钥将已签署合同解密。 8. 解密正确，确认签署。 3.优点 密钥管理 加密密钥是公开的； 解密密钥需要妥善保存； 在当今具有用户量大、消息发送方与接收方具有明显的信息不对称特点的应用环境中表现出了令人乐观的前景。 新用户的增加只