-
-
[原创] CTF2017 第10题 海风月影cm 破解过程
-
发表于:
2017-6-20 21:21
6720
-
[原创] CTF2017 第10题 海风月影cm 破解过程
序言：
本题对于初学者的度在于准确识别算法流程，对RSA算法的深入理解和推理要求。
一、查壳，pe格式，64位无壳，初步运行看界面命令提示符，了解作品
二、分析算法流程
//动态跟一下流程：
//整理算法，这是典型的RSA算法，作者给出D、N，要求e为素数，限制了e的长度，并且要求q>=p，防止多解，要求攻击者找到e和p
三、算法破解
㈠、尝试分解N，短时间内搞不定，换种思路
㈡、先找到e——筛选6位质数e，首先根据k被整除、e与M的互质，筛选出可能的公钥e，再用D解密RSA，用e加密RSA，进一步找到准确e，极大提高速度
㈢、根据D的条件找到M
㈣、已知p、q为素数，q >= p，已知n，上文也已经求出 M
㈤、整理答案
四、总结
[培训]内核驱动高级班，冲击BAT一流互联网大厂工作，每周日13:00-18:00直播授课
