强网杯2021 青少年专项线上初赛 WriteUp

最新推荐文章于 2024-02-13 17:42:00 发布

vper123

最新推荐文章于 2024-02-13 17:42:00 发布

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

分类专栏： CTF 文章标签：安全

本文链接：https://blog.csdn.net/m0_51193993/article/details/120474518

本文主要分享了强网杯2021青少年专项线上初赛的解题WriteUp，涉及MISC签到问题及Crypto题目。在签到题中，通过运行whale.exe获取flag。而在Crypto题目中，通过搜索和理解RSA共模攻击解决crypto1，并借助教程解决crypto2，最终得到完整flag。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

MISC

1.签到

解题人:wyj
下载运行whale.exe,flag一闪而过,截个图就行. 在这里插入图片描述
#####2.仓鼠的窝
做题人:
拿到题目,首先考虑用python脚本合并,并用gaps遗传算法进行拼图.然而效果并不理想: 请添加图片描述

请添加图片描述
最后只能在拼好的大图中用肉眼搜索单词,然后截图下来,放在一个文件夹下分析,与队友共同猜测,得到正确答案.
在这里插入图片描述

crypto

crypto1

在百度上搜索: ctf n1,n2,c1,c2,e1,e2
得到RSA共模攻击
这种攻击方式还是很常见了，该攻击的基本条件如下：
同一份明文m使用不同的秘钥加密了两次
两次生成秘钥时模数n相同但加密指数e不相同
我们能拿到两个不同的密文c1、c2和模数n、加密指数n1、n2
在满足上面条件的情况下我们可以在不用获得秘钥d的情况下解密出明文m，但是这道题比较特殊,e1和e2不互质,又参考了https://www.it610.com/article/1289100237083844608.htm

最终代码如下:

import gmpy2
import binascii
from Crypto.Util.number import long_to_bytes
import libnum

n=9672266974995121291375667823435865118413406840781247043443591660315681891754584143977903194380063425003210676415480430993555767851285863004821220469647148776216074