从Java私有获取公钥

Question

我记得很久以前使用OpenSSL进行过此操作，但是我想知道是否可行以及如何进行，我从未在Java上使用过密码学。

Answer 1

您不能直接从另一个生成任何一个密钥。从数学上讲这是不可能的。如果你有一个含有密钥团 两者 的公钥和私钥，你可以提取它们的相对轻松的任何一个。

编辑，2017年： 多年之后，人们对加密技术有了更深入的了解，现在我很清楚这个答案并不正确。

引用维基百科：

公用密钥由模数n和公用（或加密）指数e组成。专用密钥由模数n和专用（或解密）指数d组成，它们必须保密。p，q和λ（n）也必须保密，因为它们可用于计算d。

可以将公共模数n计算为p×q。原始私钥唯一缺少的是e，但是通常选择此值为65537，如果没有，您仍然可以根据d和λ（n）计算e。

但是，许多私钥存储格式实际上包含公共模数n和其他组件，因此您可以直接提取值。

编辑，2018年： 仍然对此表示反对，这是正确的！我将这个答案留给别人，以便人们知道为什么我本来是错的，并提醒自己以后不要错。