RSA 公私钥 互换问题

关于 RSA,我的理解是:
按定义的话,公私钥是可以互换的
问题是常见的实现里面,保存“私钥”的那个数据结构或者文件,里面除了私钥所必需的那一对数之外,还有额外的信息(足以算出公钥来),所以绝对不能把这个“私钥”数据给其他人……

n=pq
φ(n)=(p-1)(q-1)
m^φ(n) ≡ 1 mod n


ed ≡ 1 mod φ(n)

cipher=m^e mod n
plain = cipher ^ d mod n ≡ m^ed mod n = m

理论上e与d是可以互换的,但是一般公钥指的是(e, n) 私钥指的是(d, p, q),因为知道p q d 容易算出e,所以这两者是不能互换的

时间: 2024-10-31 15:50:14

RSA 公私钥 互换问题的相关文章

java生成RSA公私钥字符串,简单易懂

java生成RSA公私钥字符串,简单易懂 解决方法: 1.下载bcprov-jdk16-140.jar包,参考:http://www.yayihouse.com/yayishuwu/chapter/1537 2.java代码 KeyPairGenerator keyPairGenerator = KeyPairGenerator .getInstance("RSA"); keyPairGenerator.initialize(2048); KeyPair keyPair = keyPa

Java中使用OpenSSL生成的RSA公私钥进行数据加解密

RSA是什么:RSA公钥加密算法是1977年由Ron Rivest.Adi Shamirh和LenAdleman在(美国麻省理工学院)开发的.RSA取名来自开发他们三者的名字.RSA是目前最有影响力的公钥加密算法,它能够 抵抗到目前为止已知的所有密码攻击,已被ISO推荐为公钥数据加密标准.目前该加密方式广泛用于网上银行.数字签名等场合.RSA算法基于一个十分简单的 数论事实:将两个大素数相乘十分容易,但那时想要对其乘积进行因式分解却极其困难,因此可以将乘积公开作为加密密钥. OpenSSL是什

Python rsa公私钥生成 rsa公钥加密(分段加密)私钥加签实战

一般现在的SAAS服务提供现在的sdk或api对接服务都涉及到一个身份验证和数据加密的问题.一般现在普遍的做法就是配置使用非对称加密的方式来解决这个问题,你持有SAAS公司的公钥,SAAS公司持有你的公钥,你们就可以进行加密和签名的验证了. 先来看下两种在linux或者mac下面生成key pair的方法: 使用openssl 生成一把2048bit长度的钥匙对,首先我们生成一把.pem格式的私钥: openssl genrsa -out private_key.pem 2048 然后通过这把私

Java中使用OpenSSL生成的RSA公私钥

RSA是什么:RSA公钥加密算法是1977年由Ron Rivest.Adi Shamirh和LenAdleman在(美国麻省理工学院)开发的.RSA取名来自开发他们三者的名字.RSA是目前最有影响力的公钥加密算法,它能够抵抗到目前为止已知的所有密码攻击,已被ISO推荐为公钥数据加密标准.目前该加密方式广泛用于网上银行.数字签名等场合.RSA算法基于一个十分简单的数论事实:将两个大素数相乘十分容易,但那时想要对其乘积进行因式分解却极其困难,因此可以将乘积公开作为加密密钥. OpenSSL是什么:众

rsa公私钥加密原理

假设爱丽丝的公钥是(3233, 17):加入发送65,公钥加密后的结果是2790 私钥(3233, 2753) 收到公钥加密的数据2790后,进行2790^2753次方后,得出结果再mod 3233就会得到65,恢复出原来的数据据结果 公钥(n,e) 私钥(n,d) 总共有2个密钥的数据加密数据的过程,m的e次方,(m^e) mod 3233,那么结果就是2790,就是得出的结果

ssh公私钥登录方式设置

在Linux中ssh登录远程主机的时候能够进行公私钥的认证方式. ①环境说明:两台Linux主机,host1:192.168.5.1,host2:192.168.5.10. 如今在host1上面设置然后去登录到host2主机. ②在默认的情况下ssh服务是自己主动开启的. 能够再Linux中查看下netstat –nlutp|grepssh 这里显示的是ssh的22port已经被监听,所以说明ssh服务已经开启了. ③在本端进行秘钥的生成: ssh-keygen –t rsa用于生成秘钥. 这时

JAVA代码-数字证书公私钥生成-公钥cer ,私钥jks, pfx格式

import java.io.File; import java.io.FileInputStream; import java.io.FileOutputStream; import java.io.FileWriter; import java.io.IOException; import java.math.BigInteger; import java.security.InvalidKeyException; import java.security.Key; import java.

2.配置公私钥

https://github.com/settings/profile 进入此页面后可点击help查看配置公私钥的方法 检查电脑中无ssh公私钥后,生成公私钥匙 ssh-keygen -t rsa -b 4096 -C "[email protected]" //邮箱为 个人github帐号 讲ssh文件夹中的公钥配置在github上 原文地址:https://www.cnblogs.com/chriszun/p/11840835.html

RSA公钥加密—私钥解密&私钥加密—公钥解密&私钥签名—公钥验证签名

关于RSA算法,前面有介绍,点击打开链接. 这里直接有实现. 代码太多就不直接贴了,免积分下载. http://download.csdn.net/detail/acmjk/7310847 RSA公钥加密-私钥解密&私钥加密-公钥解密&私钥签名-公钥验证签名,布布扣,bubuko.com