cryptography - 是否可以使用公钥获取私钥？

Question

我正在使用 RSA 非对称加密，使用公钥加密数据并使用私钥解密数据。

公钥将在客户端机器中共享。

我的问题是，如果用户获得了公钥，有没有办法使用公钥来获得私钥？

Answer 1

密钥在数学上是相关联的，但不可能从公钥中获得私钥（至少没有人知道或承认知道如何这样做）。但是，您可以从私钥中获取公钥。

如果您对公钥密码学没有很好的理解，您可能会想知道一些事情并提出问题。没关系，当你第一次想到它时会感到困惑。这是一本很棒的书Cryptography Decrypted，我推荐给希望了解更多关于一般密码学的朋友。它有一个关于公钥密码学的非常好的部分，并以任何人都可以理解的方式呈现它。

Answer 2

不，这就是公钥密码学的定义。

Answer 3

当然。当公钥已知时，一些当前已知的获取私钥的方法包括：

1）蛮力。大约需要一百万年左右才能完成，具体取决于硬件。建议---公钥每50万年左右过期一次。

2) 用户是 NSA，在这种情况下，他们完全有可能在您用来生成密钥对的硬件或软件中引入了微妙的绝密漏洞。

3）用户拥有一台量子计算机。不过，他们必须先发明它。那里可能值得获得诺贝尔奖。