RSA加密原理公钥私钥的入门理解(不涉及算法)


一直不明白RSA公钥私钥算法和质数有什么关系。

文章《可以公开的密码:大质数基础上RSA加密算法》https://m.sohu.com/a/272982577_814235说了一个例子,还是有点不太清楚,自己想了一下。

其实是这样的:

选2个质数7和11(不公开),相乘得77(公开)
再选一个数13(公开)

7(不公开)、11(不公开)、13(公开)可以计算得到秘密捷径即解码密钥:37(不公开)

这样数据加密、解密是这样:
20→→→公钥质数77、公钥13→→→69
20←←←←←私钥37←←←←←←←69

用私钥加密的数据,只能用公钥解开。
用公钥加密的数据,只能用私钥解开。

这里的要点就是:7和11千万不能公开。很容易知道一个数是不是质数,而很难知道一个质数是由哪二个质数相乘得到的,如果是一个非常大的质数的话!

因为那么大的质数计算要花上百年,全世界都没有计算过。
当然,除非你用一个别人计算过的质数来做公钥,这基本是不可能的啦。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值