buu Reverse学习记录(29) [SUCTF2019]SignIn

最新推荐文章于 2022-10-02 11:13:56 发布

原创最新推荐文章于 2022-10-02 11:13:56 发布 · 277 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

buu reverse 专栏收录该内容

30 篇文章

订阅专栏

本文介绍了解决SUCTF2019中一个基于RSA算法的签到题的过程。通过使用yafu工具获得质数p和q，接着利用Python脚本计算出密钥d并最终得到flag。

题目链接：https://buuoj.cn/challenges#[SUCTF2019]SignIn

把题目拖进IDA64中，查看main函数
在这里插入图片描述

这是一个rsa算法

通过yafu得到p,q
在这里插入图片描述
再写个脚本得到flag

import gmpy2
p = 282164587459512124844245113950593348271
q = 366669102002966856876605669837014229419
e = 65537
n = 103461035900816914121390101299049044413950405173712170434161686539878160984549
d = gmpy2.invert(e, (q-1)*(p-1))
m = 0xad939ff59f6e70bcbfad406f2494993757eee98b91bc244184a377520d06fc35
s = pow(m,d,n)
flag = bytes.fromhex(hex(s)[2:])
print(flag)

flag:suctf{Pwn_@_hundred_years}