0

我知道 RSA 私钥包含相关公钥的信息。如何从私钥中转储公钥？我想在没有openssl的iOS环境中做到这一点。可能吗？

4

1 回答 1

0

对的，这是可能的 ...

但是您必须处理有关密钥表示方式的所有内容，即密钥的特定部分如何存储在文件中等

您的私钥由一些数字组成，通常如下所示：d（私有指数），N（公模）P，Q（两个非常大的素数）dP和dQ（计算快捷方式的中间值......为您的任务忽略它们)

您要做的是计算 PHI = (P-1)*(Q-1) ，然后为 d 和 PHI 运行扩展欧几里得算法（参见维基百科）以找到 d mod PHI 的乘法逆元素 .. . 这个元素是 e（公共指数）

那么你的公钥就是元组 (e, N)

于 2014-09-29T06:07:56.840 回答