tryhi 发表于 2021-6-27 15:29:43

ps122hb大佬来领币

原帖是http://bbs.mjtd.com/forum.php?mod=viewthread&tid=183658&page=2#pid892712,悬赏100明经币破解32位RAS加密,32位确实比较短,看来要提升到1024位了

大佬是用什么求出来的私钥?

ps122hb 发表于 2021-6-27 15:29:44

本帖最后由 ps122hb 于 2021-6-27 15:39 编辑

据我了解512及以下位数都可以通过公钥得到私钥,所以位数至少得1024。
常见rsa写注册机都是根据自己的钥匙对替换程序的公钥来实现的。
rsa的钥匙对:公钥(N,e),私钥(N,d),关键的就是对N分解质因数求出p、q,然后d就很容易了。
本例中:N=4873961767=236153*20639,求得d=1901307889。

流氓兔 发表于 2021-6-27 15:42:01

ps122hb 发表于 2021-6-27 15:35
据我了解512及以下位数都可以通过公钥得到私钥,所以位数至少得1024。
常见rsa写注册机都是根据自己的钥匙 ...

上代码玩玩
页: [1]
查看完整版本: ps122hb大佬来领币