第四章公密码体制.ppt

第四章 公钥密码体制 背景 基本特征 RSA公钥密钥算法 ElGamal算法 椭圆曲线算法 背景 对称密钥编码所面临的难题 密钥分配。 通信密钥太多，管理和分发困难。 数字签名和认证。 密码体制上的突破 Diffie Hellman, “New Direction in Cryptography”, 1976。 首次公开提出了“公开密钥密码编码学”的概念。 这是一个与对称密码编码截然不同的方案。 提出公开密钥的理论时，其实用性并没有又得到证明： 当时还未发现满足公开密钥编码理论的算法； 直到 1978 年，RSA 算法的提出。 1976年，W.Diffie和M.E.Hellman发表了“密码学的新方向（New Directions in Cryptography)”一文，提出了公钥密码学（Public-key cryptography）的思想，在公钥密码体制（Public-key cryptosystem）中加密密钥和解密密钥是不同的，加密密钥可以公开传播而不会危及密码体制的安全性。 通信的一方利用某种数学方法可以产生一个密钥对，一个称为公钥（Public-key)，另外一个称为私钥（Private-key)。该密钥对中的公钥与私钥是不同的，但又是相互对应的，并且由公钥不能推导出对应的私钥。选择某种算法（可以公开）能做到：用公钥加密的数据只有使用与该公钥配