使用编码解码样本推断 PGP 私钥

Question

如果我同时拥有编码消息和原始消息，是否可以推断出私钥？

Answer 1

因为它没有被提及：这被称为已知明文攻击，对于密码来说将是一个非常糟糕的漏洞。事实上，在公钥加密中，这种攻击相当于选择明文攻击，因为任何人都可以加密任何消息！

有已在事实上是反对RSA一些已知的/选择明文攻击（公开密钥密码最经常使用的PGP加密对称密钥），但它们通常包括侧信道攻击针对差的实现，或需要疯狂数密文，或仅对某些稀有密钥起作用。

但是，一般而言，您的问题的答案是否定的 - 这就是使密码安全的原因。

Answer 2

不，这就是非对称密钥（公共和私人）的重点，因为您可以轻松地使用公共密钥（这就是它的用途）对消息进行编码，您拥有解密和加密的消息。但是只有使用私钥才能解密加密的消息。私钥无法重新生成。

Answer 3

不，这会很糟糕。PGP 加密使用散列、数据压缩、对称密钥加密和最后公钥加密的串行组合。散列使​​用单向函数。单向函数是一种易于计算但难以求逆的函数。公钥密码术使用非对称算法。

用于公钥密码术的算法基于数学关系（最值得注意的是整数分解和离散对数问题），可能没有有效的解决方案。尽管预期接收者生成公钥和私钥在计算上很容易，使用私钥解密消息，发送者使用公钥加密消息很容易，但是对于任何人都可以根据自己对公钥的了解来推导出私钥。

仅拥有原始消息不足以推断私钥。