公钥加密/Asymmetric加密

Question

首先，我有一个关于公钥加密的问题。我知道公钥加密克服了对称加密的密钥分配问题，在双方通信的情况下，共有4个密钥:每个方都有一个公钥和一个私钥。

但让我困惑的是：

如果Bob想向Alice发送消息，那么他将使用Alice的公钥对消息进行加密。为了让Alice理解这条消息，她会使用她的私钥解密消息。问题是，他们不是都有相同的钥匙吗？因为如果Alice用她的私钥解密消息，除了她之外，没有人知道这个密钥是什么，她会不会得到与Bob发送的消息不同的信息？

Answer 1

这里缺少的部分是公钥加密是不对称的，也就是说，数据只能用公钥加密，只能用私钥解密。公钥加密系统是以这样一种方式创建的，即加密(大部分)是不可逆的，但是有一个数学“陷阱门”，允许使用私钥对数据进行解密。

将此与对称加密方案进行比较，该方案只有一个密钥(因此Alice和Bob必须共享密钥才能使用该方案)。

也就是说，一旦Bob使用Alice的公钥对数据进行加密，任何持有Alice公钥的人都无法解密。只有Alice，使用私钥和不同的解密算法才能解密它。

非对称加密是如何工作的？的答案给出了更多关于这是如何工作的细节。