RSA破解

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

本帖最后由 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的密钥，那说明你的破解思路错了。对这种非对称加密算法，最可能的办法是替换公钥，除非你 ...

我去学一下替换公钥感谢

帐号		自动登录	找回密码
密码			注册[Register]

tl;dr tl;dr 当前离线好友阅读权限 0 听众最后登录 1970-1-1 头像被屏蔽	tl;dr 发表于 2022-10-29 18:47 提示: 作者被禁止或删除内容自动屏蔽
	【吾爱破解论坛总版规】 - [让你充分了解吾爱破解论坛行为规则]
	回复举报

[已解决] RSA破解