非对称唯一对算法

时间:2014-10-15 11:54:14

标签: algorithm encryption public-key-encryption private-key encryption-asymmetric

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

这是我的问题:是否有任何加密算法生成一对密钥,因此我无法生成具有私有密钥的公共密钥?

我想知道是否有类似

的内容

私人(密文)=加密

公开(加密)=密文

公开(密文)=加密2

私人(加密2)=密文

并且不会从私人中产生公众。

非常感谢

2 个答案:

答案 0 :(得分:0)

RSA算法依赖于将两个素数的乘积分解的难度。 使用两个大的,任意的素数pq来生成每个私钥 - 公钥对。仅给出私钥或公钥,在没有素数pq的情况下找到另一个密钥在计算上是困难的。但是,我们不会pq将公钥或私钥应用于文本。

答案 1 :(得分:0)

您无法得出结论,因为您有私钥,那么您可以生成公钥。以 RSA 为例 - 在这里你不能从另一个中扣除密钥对中的一个密钥 - 哪一个被选为私钥,哪个被选为公钥是随机的。

但是,在存储密钥时,私钥文件通常也包含公钥的副本(或者重新创建它的足够信息)。