非对称唯一对算法

Question

这是一个快速的问题。我知道非对称加密，我知道你可以使用私钥来解密任何用公钥加密的东西。我也知道，有了私钥，我就可以生成与之相关的公钥。

这是我的问题:有没有什么密码算法可以生成一对密钥，这样我就不能生成具有私有密钥的公共密钥？

我想知道有没有像这样的东西

Private(密文)=加密

Public(加密)=密文

公共(密文)= Encrypted2

私有(Encrypted2)=密文

而不会从私有中产生公共。

非常感谢

Answer 1

RSA算法依赖于分解两个质数的乘积的难度。使用两个大的、任意的质数p和q来生成每个私钥-公钥对。如果只给出私钥或公钥，就很难在没有素数p和q的情况下找到另一个密钥。但是，我们不会为了将公钥或私钥应用于文本而使用p和q。

Answer 2

你不能因为有了私钥就可以生成公钥。以RSA为例-在这里，您不能从密钥对中的一个密钥从另一个密钥中扣除-哪个密钥被选为私钥，哪个被选为公钥是随机的。

然而，当存储密钥时，私钥文件通常还包括公钥的副本(或者足够的信息来重新创建它)。