首页
社区
课程
招聘
[原创]看雪CTF2017 第十题分析
发表于: 2017-6-20 23:03 5801

[原创]看雪CTF2017 第十题分析

2017-6-20 23:03
5801

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

收藏
免费 1
支持
分享
最新回复 (4)
雪    币: 1185
活跃值: (458)
能力值: ( LV13,RANK:360 )
在线值:
发帖
回帖
粉丝
2

我也试了下这个C。。感觉和汇编操作寄存器一样  哈哈

2017-6-21 14:24
0
雪    币: 1432
活跃值: (2982)
能力值: ( LV9,RANK:156 )
在线值:
发帖
回帖
粉丝
3
能不能提供编译好的gmp大数库?
2017-6-21 18:59
0
雪    币: 3053
活跃值: (891)
能力值: ( LV13,RANK:1300 )
在线值:
发帖
回帖
粉丝
4
whydbg 能不能提供编译好的gmp大数库?

我只有64位的GMP库

上传的附件:
2017-6-23 08:56
0
雪    币: 1432
活跃值: (2982)
能力值: ( LV9,RANK:156 )
在线值:
发帖
回帖
粉丝
5
谢谢                         
2017-6-23 10:55
0
游客
登录 | 注册 方可回帖
返回
//