-
-
[原创]看雪CTF2017第十题简单解析
-
发表于:
2017-6-20 08:15
3461
-
看雪CTF2017第十题简单解析
作 者：loudy
使用工具：IDA6.8（分析反汇编代码） python（大数运算） notepad（记录） vc6.0（解码） matlab（解方程组）
步 骤：
一、总体轮廓
正如作者“海风月影”所言，此题非常直接，就是RSA的基本原理应用，毫无取巧。见下图，图中配有注释。切记此题分解N就掉坑里了。
二、算法还原
（1） 输入注册码共70字节（实际只包含‘0’-‘9’、‘A’-‘F’）。
（2） 前6字节转化为RSA中的E（24位，当然说是D也可以，E、D地位均等）。
（3） 后64字节转化为RSA中的P（256位，当然说是Q也可以，P、Q地位均等）。
（4） 对E和P进行素性检测。
（5） 初始化RSA中的N（512位，无法直接分解，256位还可以）和D（与E互逆）。
。。。。。。。。。。见附件
二、逆向过程
(1)由于E为素数且范围较小考虑对E进行枚举。
[培训]内核驱动高级班，冲击BAT一流互联网大厂工作，每周日13:00-18:00直播授课
