-
-
[原创]看雪CTF2017第十题简单解析
-
发表于:
2017-6-20 08:15
3446
-
看雪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进行枚举。
[招生]科锐逆向工程师培训(2025年3月11日实地，远程教学同时开班, 第52期)！
