BUUCTF-----signin

最新推荐文章于 2024-08-15 03:22:57 发布

晓风.

最新推荐文章于 2024-08-15 03:22:57 发布

阅读量580

点赞数

分类专栏： CTF 文章标签：其他

本文链接：https://blog.csdn.net/qq_64558075/article/details/121814084

版权

CTF 专栏收录该内容

24 篇文章 1 订阅

订阅专栏

本文介绍了一种RSA加密的解密过程，通过IDA分析程序调用的__gmpz_init_set_str函数和65537的E值，确定了加密方式。博主利用已知的公钥N和E，以及加密后的密文，通过网站分解N并编写gmpy2脚本求解私钥d，最终成功解密并验证了结果。

摘要由CSDN通过智能技术生成

1.拿到文件，查壳

收集信息，无壳，64位程序

2.拖入ida中

程序调用了 __gmpz_init_set_str 函数，这是一个 GNU 高精度算法库，在以前的RSA加密中见过很多次，加上65537这个比较敏感的数据，就基本确定了这是道RSA加密

可以从程序的本身得知

公钥N=103461035900816914121390101299049044413950405173712170434161686539878160984549

E=65537

加密后的密文为：ad939ff59f6e70bcbfad406f2494993757eee98b91bc244184a377520d06fc35

利用网站对N进行分解，分解出p，q

直接上rsa解密脚本

import gmpy2
import binascii
p = 282164587459512124844245113950593348271
q = 366669102002966856876605669837014229419
e = 65537
c = 0xad939ff59f6e70bcbfad406f2494993757eee98b91bc244184a377520d06fc35
n = p * q
d = gmpy2.invert(e, (p-1) * (q-1))
m = gmpy2.powmod(c, d, n)
print(binascii.unhexlify(hex(m)[2:]).decode(encoding="utf-8"))

最后得到