BUUCTF RSA 1

YueXuan

发布于 2025-08-18 19:22:30

2551

注意：得到的 flag 请将 noxCTF 替换为 flag ，格式为 flag{} 提交。

在一次RSA密钥对生成中，假设p=473398607161，q=4511491，e=17
求解出d作为flga提交

Python代码求解。或用工具求解，参考这篇文章https://blog.csdn.net/MikeCoke/article/details/105967809

import gmpy2
p = 473398607161
q = 4511491
e = 17
d = int(gmpy2.invert(e, (p-1)*(q-1)))
print(d)

125631357777427553

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2024-09-27，如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自作者个人站点/博客前往查看

如有侵权，请联系 cloudcommunity@tencent.com 删除。

本文参与腾讯云自媒体同步曝光计划，欢迎热爱写作的你一起参与！

登录后参与评论

0 条评论

热度