RSA系统,我知道公钥e=3和私钥d,能不能求出n,并对n进行分解?!急求!!!

RSA系统,我知道公钥e=3和私钥d,能不能求出n,并对n进行分解?!急求!!!,第1张

由于d=(e^(-1))modφ(n)
所以d<φ(n)

ed=1modφ(n)
且e=3
我们可以估计φ(n)=ed-1或(ed-1)/2或(ed-1)/3
由此能得到φ(n)的三个可能值,
然后将φ(n)分解,得到φ(n)的所有可能因数p(不一定是素因数),用p+1去试除n,即可将n分解

相对来说,在淘宝买信誉度高点的商家是可以相信的,这个一般看你自己判断
下面那个家没什么了解,无法给你意见
你也可以去腾讯拍拍看看,找信誉度高的
因为商家在拍拍实名注册是要交押金的,购买时注意留下购买证据
用财付通付款,之后要是被骗了可以找腾讯申诉的,有足够证据会返还你的购买资金


欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zz/12822889.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023-05-28
下一篇 2023-05-28

发表评论

登录后才能评论

评论列表(0条)

保存