我刚刚了解了RSA，我发现这个概念非常令人困惑。 RSA非常安全的原因是，给定公钥{e，n}，人们很难计算私钥{d，n}。但是当它们首先获得私钥时，情况并非相同，因为它非常困难，为什么Alice能够计算私钥并告诉Bob？
答案 0 :(得分：1)
这个想法是Alice 选择一个私钥，然后告诉Bob她的 public 键。 Bob只能使用密钥进行加密，而且很难根据公钥获取私钥 。如果你是凭空挑选（或创建）一个新的私钥，这很容易;你所要做的就是选择几个满足一些要求的素数。它正在计算基于公钥的私钥是否（并且需要）很难。 RSA wiki page.
答案 1 :(得分：0)
我认为计算ax + by = 1非常困难，但它只是log（n）的复杂性。 而困难的部分实际上是计算φ（n），因为他们不知道n = pq！爱丽丝知道p和q，这就是为什么它对她来说简单得多。 问题解决了，谢谢帮助家伙！