1.公钥密码体制的基本原理
公钥密码体制的概念与设计思想由Deffie与Hellman第一次提出,并由此拉开了公开密钥密码研究的序幕。首个较完善的公钥密码算法是著名的RSA算法。广泛应用的公钥密码算法还有ElGamal密码算法、椭圆曲线密码算法和Rabin算法等。
在公钥密码体制中,加密与解密变换是分开实现的。这样,具体用户就能把自己亲自设计的加密密钥与算法向大众公开,加密密钥叫公钥,而只保密解密密钥即私钥。无论谁用此公钥与算法给该用户发的加密信息,他都能用私钥把它还原。公钥密码体制的优势是无需借助安全渠道传递密钥,密钥管理很大程度变得简单了,而且它还解决了分组密码体制中很难的数字签名问题。
2.公钥密码体制思想
公钥密码体制的关键是加密与解密的密钥不是同一个,这也是公钥密码体制与对称密码体制的最明显的不同之处。对对称密码来说,密文的安全性全部依靠密钥的保密性，一旦密钥泄露,则没有一点保密性可言。但是,公钥密码体制完全将这种情况扭转了。在计算上公钥与密码算法不能推出私钥。这样,若私钥是安全的,则加密即为可信的。
在对称密码中,一定得有可靠的措施把加密密钥告知给解密方;而在公钥密码体制中,这是没有必要的。解密方只要确保自己私钥的保密性就行，至于公钥,不管是对加密方或密码分析者来说都是公开的,故不用思考用可靠的通道来分发密钥。
