如何从私钥生成RSA公钥?

杜塔

我在阅读有关SO的问题,发现我们可以openssl在python中使用私钥生成公钥现在,我想知道这是如何工作的(数学部分),如何在不使用openssl或任何其他库的情况下,在python或C中实现该方法

埃里克森

如果私钥以CRT格式(中国剩余定理)存储,则不涉及任何数学运算;该格式包括公共指数。这就是OpenSSL工具从私钥“创建”公钥的方式。

如果私有数据不是以CRT格式存储的,则给定私有数据指数通常无法计算出公共指数。但是,您可以猜测常见的公共指数并轻松验证您的猜测。

在数学上,为了快速使用另一个指数来计算一个指数,您需要知道totient,即从模数因子计算得出的数字。当然,RSA的安全性取决于分解系数的不可行性。这种关系是对称的。您是否知道公共指数并尝试计算私有指数并不重要,反之亦然。

本文收集自互联网,转载请注明来源。

如有侵权,请联系 [email protected] 删除。

编辑于
0

我来说两句

0 条评论
登录 后参与评论

相关文章

来自分类Java

AES 256加密:公钥和私钥如何生成和使用.net

来自分类Dev

如何封送ECC公钥或私钥

来自分类Dev

如何从其私钥生成ECDSA公钥?

来自分类Dev

使用golang如何生成rsa证书,然后将私钥导出到pfx文件,将公钥导出到cer文件

来自分类Java

从字符串生成Rsa公钥

来自分类Java

如何读取rsa公钥形式的字符串(由java生成,我想用Python读取)

来自分类Dev

如何使用openssl创建公钥和私钥?

来自分类Dev

使用RSA私钥生成公钥?

来自分类Dev

如何使用Swift 3生成RSA公钥和私钥?

来自分类Dev

如何在C#RSA中使用私钥加密和使用公钥解密

来自分类Dev

C#BouncyCastle-使用公钥/私钥进行RSA加密

来自分类Dev

Python加密,RSA公钥/私钥,带有大文件

来自分类Dev

根据用户的RSA公钥计算用户的私钥

来自分类Dev

使用PHP生成公钥/私钥对并将公钥导出为.der编码的字符串

来自分类Dev

使用OpenSSL生成RSA公钥/私钥?

来自分类Dev

生成RSA公钥/私钥对

来自分类Dev

RSA公钥生成-Swift

来自分类Dev

如何从.key文件中提取公钥和私钥?

来自分类Dev

使用RSA公钥在Openssl中生成私钥?

来自分类Dev

如何从RSA JWK中提取公钥和私钥?

来自分类Dev

keyStore rsa privateKeyEntry,公钥和私钥相等

来自分类Dev

Flutter-如何生成私钥/公钥对以加密消息

来自分类Dev

在Java中以十六进制生成公钥和私钥

来自分类Dev

如何从私钥获取椭圆曲线公钥

来自分类Dev

我如何知道RSA算法中的公钥和私钥是什么?

来自分类Dev

如何从节点js中的RSA公钥生成SKI?

来自分类Dev

将JSON公钥/私钥对转换为rsa.PrivateKey和rsa.PublicKey

来自分类Dev

在Java中生成公钥和私钥会生成所有私钥和公钥的相似开始

来自分类Dev

如何创建AWS EC2私钥-公钥对

TOP 榜单

热门标签

归档