网站 › 『编程语言讨论求助区』 › RSA破解

xiaobai1 发表于 2022-10-29 18:47

RSA破解

本帖最后由 xiaobai1 于 2022-11-6 10:15 编辑

急急急求助 rsa解密已经知道n c e，n很大如何能快速的拆分出来p，q呢 试过yafu很慢，求大佬推荐

tl;dr 发表于 2022-10-29 18:47

xiaobai1 发表于 2022-10-29 19:01

最好来个python脚本

xqyqx 发表于 2022-10-29 20:32

除非e很小，要不然不可能的，patch公钥吧

xiaobai1 发表于 2022-10-29 20:39

xqyqx 发表于 2022-10-29 20:32
除非e很小，要不然不可能的，patch公钥吧

e的值65537现在已经绝望

ps122 发表于 2022-10-29 21:05

本帖最后由 ps122 于 2022-10-29 21:08 编辑

n值多大？155位以内还是有希望的。

plauger 发表于 2022-10-29 22:05

你试着去破解RSA的密钥，那说明你的破解思路错了。对这种非对称加密算法，最可能的办法是替换公钥，除非你家有超级计算机，否则不要去尝试破解私钥。

skywalker0123 发表于 2022-10-29 22:38

xiaobai1 发表于 2022-10-29 20:39
e的值65537现在已经绝望

这么大？你是在打ctf吗？

xiaobai1 发表于 2022-10-29 23:22

skywalker0123 发表于 2022-10-29 22:38
这么大？你是在打ctf吗？

对 现在在硬解

xiaobai1 发表于 2022-10-29 23:23

plauger 发表于 2022-10-29 22:05
你试着去破解RSA的密钥，那说明你的破解思路错了。对这种非对称加密算法，最可能的办法是替换公钥，除非你 ...

我去学一下 替换公钥感谢

查看完整版本: RSA破解