密码学复习笔记4【公钥密码技术、RSA 、ElGamal】

公钥密码 基本思想 公钥密码也称为非对称密码。使用公钥密码的每一个用户都分别拥有两个密钥：加密密钥与解密密钥，它们两者并不相同，并且由加密密钥得到解密密钥在计算上是不可行的。每一个用户的加密密钥都是公开的。 仅根据密码算法和加密密钥来确定解密密钥在计算上是不可行的 两个密钥中的任何一个都可用来加密，另一个用来解密 示意图如下： 加密示意图： 认证过程示意图： 公钥密码（非对称加密）与对称加密的对比

>>阅读原文<<