-
-
[原创]看雪CTF2017 第十题分析
-
发表于: 2017-6-20 23:03
-
ida打开cm.exe，定位到main函数后f5反编译
通过对比gmp大数库，重命名函数名。
分析发现这是RSA算法，提供了N和D，输入e和p进行匹配。其计算公式如下：
p，q，e必须为素数，这题e的取值范围是2-0xffffff，对于e可采用穷举方法。
下面通过D，e计算求得T
再根据下述公式计算p，q
穷举程序如下：
//e = F552B3
[注意]传递专业知识、拓宽行业人脉——看雪讲师团队等你加入！
|
|
|---|---|
|
|
我也试了下这个C。。感觉和汇编操作寄存器一样 哈哈 |
|
|
|
|
|
我只有64位的GMP库 |
|
|
|
