我知道RSA私钥包含相关公钥的信息。如何从私钥转储公钥？我想在没有openssl的iOS环境中这样做。有可能吗？
答案 0 :(得分：0)
是的，有可能......
但是你必须处理关于密钥表示方式的所有内容，即密钥的特定部分如何存储在文件中等等。
您的私钥包含一些数字，通常是这样的： d（私有指数），N（公共模数）P，Q（两个非常大的素数）dP和dQ（计算捷径的中间值......忽略它们用于你的任务）
你想要做的是计算PHI =（P-1）*（Q-1），然后为d和PHI运行扩展的欧几里得算法（参见维基百科），找到d mod的乘法逆元素PHI ......这个元素是e（公共指数）
您的公钥然后是元组（e，N）