加密解密--三文懂

一句话,泪目:
明白了RSA,还顺带理解了人类为什么不断追求更大的质数,竟然有些感动!!

通俗一点:大数d是由a和b两个质数想成得来。
d的欧拉函数值也知道了
我随便取一个值17,让17和d作为公钥,这里根据d的欧拉函数值和17时能唯一确认一个值x的,这个x在不知道大数的欧拉函数的时候,是不知道的。
但是d如此之大,计算机表示起来都很难,更别说计算其欧拉函数值了,所以我们认为是不可逆的。
这个d和x就可以作为私钥。加密过程可以看作是一套数学流程,总之是拿着d和17干只有d和x可以逆转的数学操作

在本例中,3233可以很快被破解,但是实际应用中,两个大质数的积是不容易被分解出来的

例如:
d
1230186684530117755130494958384962720772853569595334792197322452151726400507263657518745202199786469389956474942774063845925192557326303453731548268507917026122142913461670429214311602221240479274737794080665351419597459856902143413

是以下两个质数的乘积:

a:

33478071698956898786044169848212690817704794983713768568912431388982883793878002287614711652531743087737814467999489

b:

36746043666799590428244633799627952632279158164343087642676032283815739666511279233373417143396810270092798736308917

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值