在哪种公钥加密算法中私钥和公钥是不可逆的？

Question

RSA公钥加密系统具有公钥和私钥可逆转的特点。也就是说，用公钥加密的信息可以用私钥解密，但是密钥本身是对称的，因此也可以反过来使用它们，用私钥加密的信息也可以用公钥解密。

然而，这并不是公钥加密所固有的。例如，Paillier密码系统没有这样的特性:私钥不能用于加密数据，然后可以用公钥解密数据。

是否有其他公钥系统没有此属性？

Answer 1

是否有其他公钥系统没有此属性？

一个更有说服力的问题可能是“除了RSA之外，是否还有其他具有此属性的公钥系统？”

特别是，我将“此属性”称为“此属性”，即您可以交换公钥和私钥并保持安全性(只要您选择大型公钥和私钥，并且避免在私钥端进行CRT优化，您就可以使用RSA进行此操作)。

我熟悉许多被提议的公钥系统，但我什么也没有想到：

• 其他基于因子的系统: Rabin-Miller和Pallier；虽然Rabin确实很接近，但是固定的公共指数为2，它实际上不能用作私有指数(而且它也不是完全可逆的)。
• 离散原木；不他们(在我的经验中)有一个私钥作为整数e，一个公钥作为值g^e (或者eG，如果您使用的是带有加法符号的组)。如果您可以从私有密钥中计算公钥，则不能交换它们并保持安全。
• 格型系统；不。与离散日志问题相比，它们在内部有更多的变体，但是一般来说，私钥是一种使解决格问题变得容易的秘密策略(至少在系统关心的情况下是如此)，因此您无法交换它们。
• 基于代码的系统；不。私钥是使纠错问题变得简单的秘密策略，因此您不能交换它们。
• 多元系统；不私钥是使多元方程易于求解的秘方，因此你不能交换它们。
• 基于等温线的系统；不。在这种情况下，私钥是椭圆曲线的子群，而公钥是等元将曲线映射到的同质椭圆曲线(同时将子群映射到中立元素)。再说一次，交换它们是毫无意义的。
• 基于散列的签名；不。在这种情况下，公钥是一个散列，而私钥是一系列值，这些值被散列在一起(通常是在一个大树结构中)，从而最终形成哈希。交换公用钥匙和私钥是没有意义的。

我想不出任何其他没有被破坏的公钥系统.