SQCTF2025 Crypto题目解析与教学文档<\/h1>

1. 魔改Base64解码<\/h2>

题目内容<\/strong>: 91kR53l4pXoztyd3wSe3kJc3dBpyQQpj8Qbm8Odm8Jcz4OpC5zcClzcCgPvg==<\/code><\/p>

解题步骤<\/strong>:<\/p>

识别这是一个经过修改的Base64编码<\/li> 尝试标准Base64解码失败后，需要分析魔改部分<\/li> 通过观察发现可能是替换了字符集或添加了前缀<\/li> 去除前缀"91"后解码成功<\/li> <\/ol> Flag<\/strong>: SQCTF{b7b48685-03ef-4e24-b25b-212fac2ec2d3}<\/code><\/p> 教学要点<\/strong>:<\/p> Base64变种常见修改方式：字符集替换、添加固定前缀\/后缀、位操作等<\/li> 遇到Base64解码失败时，可尝试去除固定部分或分析字符集<\/li> <\/ul> 2. Base91与Rabbit解密<\/h2> 题目内容<\/strong>: 长字符串加密数据<\/p> 解题步骤<\/strong>:<\/p> 首先使用Base91解码<\/li> 根据提示"哔哔哩哔哔哩的哈哈大笑"猜测密码为"233"<\/li> 使用Rabbit流密码解密<\/li> <\/ol> Flag<\/strong>: SQCTF{LOOK_my_eyes_baby_why?}<\/code><\/p> 教学要点<\/strong>:<\/p> Base91编码特点：比Base64更高的压缩率<\/li> Rabbit流密码的使用方法<\/li> CTF中常见密码提示的关联方式<\/li> <\/ul> 3. 核心价值观解码<\/h2> 题目内容<\/strong>: 核心价值观编码数据<\/p> 解题步骤<\/strong>:<\/p> 识别核心价值观编码特征<\/li> 使用核心价值观解码工具连续解码<\/li> <\/ol> Flag<\/strong>: SQCTF{E2jacnicamcm_cnanamw_kwkma}<\/code><\/p> 教学要点<\/strong>:<\/p> 核心价值观编码原理<\/li> 多层编码的识别与处理方法<\/li> <\/ul> 4. 简单RSA<\/h2> 题目内容<\/strong>: 标准RSA加密<\/p> 解题步骤<\/strong>:<\/p> 识别为费马分解情况<\/li> 使用yafu工具分解n得到p和q<\/li> 标准RSA解密流程<\/li> <\/ol> 教学要点<\/strong>:<\/p> 费马分解适用条件：p和q接近时<\/li> yafu工具的使用方法<\/li> RSA标准解密流程<\/li> <\/ul> 5. ezCRT<\/h2> 题目内容<\/strong>: RSA-CRT问题<\/p> 解题步骤<\/strong>:<\/p> 猜测e=3(常见小指数情况)<\/li> 应用中国剩余定理(CRT)攻击<\/li> 计算明文<\/li> <\/ol> 教学要点<\/strong>:<\/p> 中国剩余定理在密码学中的应用<\/li> 小指数攻击的原理<\/li> 多组同余方程求解方法<\/li> <\/ul> 6. 椭圆曲线密码(ECC)<\/h2> 题目内容<\/strong>:<\/p> crypted_data = [(5081741, 6744615), (610619, 6218)] c1 = E(5081741, 6744615) c2 = E(610619, 6218) m = c2 - secretKey * c1 <\/code><\/pre> 解题步骤<\/strong>:<\/p> 理解椭圆曲线上的点运算<\/li> 计算离散对数问题求secretKey<\/li> 使用secretKey解密得到明文<\/li> <\/ol> Flag<\/strong>: SQCTF{5720914}<\/code><\/p> 教学要点<\/strong>:<\/p> 椭圆曲线密码基本原理<\/li> 椭圆曲线上的点加法和标量乘法<\/li> 离散对数问题在ECC中的应用<\/li> <\/ul> 7. 维吉尼亚与凯撒密码<\/h2> 题目内容<\/strong>: 多层加密数据<\/p> 解题步骤<\/strong>:<\/p> 爆破得到维吉尼亚密码为"123456"<\/li> 维吉尼亚解密后得到中间结果<\/li> 再使用凯撒密码解密<\/li> <\/ol> Flag<\/strong>: SQCTF{you_are_win!}<\/code><\/p> 教学要点<\/strong>:<\/p> 维吉尼亚密码的加密解密方法<\/li> 凯撒密码的特点<\/li> 多层加密的识别与分离<\/li> <\/ul> 8. 密室逃脱挑战<\/h2> 四关解密过程<\/strong>:<\/p> 第一关 - 凯撒密码<\/strong>:<\/p> 解密得到: "I am the key to the next"<\/li> <\/ul> <\/li> 第二关 - 栅栏密码<\/strong>:<\/p> 使用Fence解码，去除"?"得到: "The secret message is hidden in the flag"<\/li> <\/ul> <\/li> 第三关 - 摩斯密码<\/strong>:<\/p> 解码得到: "HALLO MORSE CODE GUTR"<\/li> <\/ul> <\/li> 第四关 - Base系列编码<\/strong>:<\/p> 连续Base解码得到flag<\/li> <\/ul> <\/li> <\/ol> Flag<\/strong>: SQCTF{F4BBAC33-8D80-A886-5238-EA35B38B353A}<\/code><\/p> 教学要点<\/strong>:<\/p> 多步骤密码挑战的解题思路<\/li> 各类古典密码的识别特征<\/li> 信息提取与组合技巧<\/li> <\/ul> 9. RSA dp泄露攻击<\/h2> 题目内容<\/strong>: 标准RSA dp泄露场景<\/p> 解题步骤<\/strong>:<\/p> 利用dp泄露信息<\/li> 通过数学推导恢复私钥<\/li> 解密得到明文<\/li> <\/ol> 教学要点<\/strong>:<\/p> dp参数在RSA中的含义<\/li> dp泄露攻击的数学原理<\/li> 攻击实现的具体步骤<\/li> <\/ul> 10. 变种猪圈密码<\/h2> 题目内容<\/strong>: 特殊符号序列<\/p> 解题步骤<\/strong>:<\/p> 识别为猪圈密码变种<\/li> 查找或构建对应密码表<\/li> 逐符号解码<\/li> <\/ol> Flag<\/strong>: SQCTF{jijibaotonghualizuoyingxiong}<\/code><\/p> 教学要点<\/strong>:<\/p> 猪圈密码的基本原理<\/li> 变种密码的识别方法<\/li> 符号到字母的映射技巧<\/li> <\/ul> 11. 边信道分析(SCA)<\/h2> 题目内容<\/strong>:<\/p> template_trace_0.npy 和 template_trace_1.npy<\/li> energy_traces_with_flag.npy<\/li> <\/ul> 解题步骤<\/strong>:<\/p> 理解能量轨迹与二进制位的关系<\/li> 计算每个轨迹与两个模板的欧氏距离<\/li> 根据距离比较判断每位是0还是1<\/li> 组合所有位得到二进制序列<\/li> 转换为文本<\/li> <\/ol> 教学要点<\/strong>:<\/p> 边信道攻击基本原理<\/li> 能量分析攻击的实现<\/li> 欧氏距离在模式识别中的应用<\/li> 二进制到文本的转换方法<\/li> <\/ul> 12. 摩斯密码<\/h2> 题目内容<\/strong>: 摩斯电码<\/p> 解题步骤<\/strong>:<\/p> 识别摩斯密码特征<\/li> 标准摩斯解码<\/li> <\/ol> Flag<\/strong>: SQCTF{YOU-HAVE-TALENT}<\/code><\/p> 教学要点<\/strong>:<\/p> 摩斯电码的编码规则<\/li> 常见工具使用方法<\/li> 摩斯密码的变种识别<\/li> <\/ul> 13. 共模攻击<\/h2> 题目内容<\/strong>: RSA共模场景<\/p> 解题步骤<\/strong>:<\/p> 识别共模攻击适用条件<\/li> 应用扩展欧几里得算法<\/li> 计算明文<\/li> <\/ol> 教学要点<\/strong>:<\/p> RSA共模攻击原理<\/li> 扩展欧几里得算法实现<\/li> 相同明文不同加密指数的安全性问题<\/li> <\/ul> 14. 托马斯·杰斐逊密码<\/h2> 题目内容<\/strong>: 历史密码<\/p> 解题步骤<\/strong>:<\/p> 识别为托马斯·杰斐逊密码轮<\/li> 按照参考方法解密<\/li> 从第17行提取flag<\/li> <\/ol> Flag<\/strong>: SQCTF{maketysecgreat}<\/code><\/p> 教学要点<\/strong>:<\/p> 杰斐逊密码轮的历史与原理<\/li> 多行密码的识别方法<\/li> 历史密码在现代CTF中的应用<\/li> <\/ul> 总结<\/h2> 本系列题目涵盖了广泛的密码学知识点，包括：<\/p> 现代加密算法(RSA, ECC)<\/li> 古典密码(凯撒、维吉尼亚、猪圈密码等)<\/li> 编码方式(Base系列、核心价值观)<\/li> 特殊攻击方法(边信道、共模攻击)<\/li> 历史密码系统<\/li> <\/ol> 解题关键在于：<\/p> 准确识别加密\/编码类型<\/li> 了解各类密码的脆弱性<\/li> 合理使用工具与数学方法<\/li> 注意题目中的隐藏提示<\/li> 多层加密的分步处理<\/li> <\/ul>