CTFshow水友赛复盘：如何从爱情故事中破解AES加密（附Python脚本）
CTFshow水友赛复盘：如何从爱情故事中破解AES加密（附Python脚本）
1. 当浪漫叙事遇上密码学：非典型CTF挑战解析
在CTF比赛中，最令人着迷的往往是那些伪装成日常内容的密码学题目。这次CTFshow水友赛的"月月的爱情故事"就是这样一个典型案例——表面看是一段温馨的校园爱情故事，实则暗藏玄机。这类题目考验的不仅是选手的技术能力，更是观察力和思维发散能力。
这类非典型密码学题目通常具有三个特征：
- 载体形式多样（文本、图片、音频等）
- 加密线索隐藏在看似无关的内容中
- 需要多步骤转换才能发现真实意图
提示：处理这类题目时，建议先完整阅读所有提供的材料，标记出可能包含线索的特殊元素，如异常标点、排版、重复模式等。
2. 从标点符号到摩斯密码：隐蔽信息的提取艺术
2.1 标点符号的密码学意义
原题中的爱情故事包含了大量中文标点符号，但仔细观察会发现只出现了三种：句号（。）、逗号（，）和感叹号（！）。这种异常分布往往是密码学题目的重要提示。
标点符号转换的关键步骤：
- 扫描全文，提取所有标点符号
- 按出现顺序记录标点类型
- 建立替换规则：
- 。 → .
- ， → -
- ！ → 空格
2.2 Python实现自动化转换
以下Python脚本可以自动完成上述转换过程：
def extract_morse(text): mapping = {'。': '.', '，': '-', '！': ' '} morse = [] for char in text: if char in mapping: morse.append(mapping[char]) return ''.join(morse) love_story = '''你知道吗。月月今天遇到了一个让他心动的女孩...''' # 完整故事文本 morse_code = extract_morse(love_story) print(morse_code) # 输出: .--. .- ... ... .-- --- .-. -.. .. ... -.-- ..- . -.-- ..- . -.... -.... -....这段代码会输出标准的摩斯电码格式，为下一步解码做好准备。
3. 摩斯解码与密钥推导：破解AES的第一道关卡
3.1 摩斯密码的解码过程
将上一步得到的摩斯电码进行解码：
.--. .- ... ... .-- --- .-. -.. .. ... -.-- ..- . -.-- ..- . -.... -.... -....解码结果为：PASSWORDISYUEYUE666
摩斯解码的注意事项：
- 单个字母间用空格分隔
- 完整单词间用斜杠(/)分隔
- 数字的摩斯编码有固定模式
3.2 密钥的特殊性分析
得到的密钥YUEYUE666有几个值得注意的特点：
| 特性 | 说明 |
|---|---|
| 长度 | 9字节（不符合标准AES密钥长度） |
| 结构 | 重复模式+数字后缀 |
| 编码 | 纯ASCII字符 |
注意：标准AES要求密钥长度为16/24/32字节（对应AES-128/192/256），这种非常规长度的密钥通常意味着使用了某种派生算法。
4. 非常规AES解密：处理特殊密钥的实战技巧
4.1 密钥长度问题的解决方案
对于非标准长度的AES密钥，常见的处理方法包括：
- 密钥派生：使用PBKDF2等算法将短密钥扩展为标准长度
- 填充补全：用固定字符（如NULL或空格）填充到所需长度
- 截断处理：从长密钥中截取所需长度的部分
在本案例中，经过测试发现直接使用YUEYUE666作为密钥可以成功解密，说明平台可能自动进行了某种密钥处理。
4.2 Python实现AES解密
以下是使用PyCryptodome库进行解密的完整代码：
from Crypto.Cipher import AES from Crypto.Util.Padding import unpad import base64 def decrypt_aes(ciphertext, key): ciphertext = base64.b64decode(ciphertext) salt = ciphertext[8:16] actual_ciphertext = ciphertext[16:] cipher = AES.new(key.encode(), AES.MODE_CBC, salt) plaintext = unpad(cipher.decrypt(actual_ciphertext), AES.block_size) return plaintext.decode() encrypted = "U2FsdGVkX1/bVF45zytlkeEhefAqkpHQdMqtULk2OibLq79NHJMm9rP3CtkKrE41CaBJmMIVcUVSb3IzpHeuWw==" key = "YUEYUE666" flag = decrypt_aes(encrypted, key) print(f"解密结果: {flag}")代码关键点说明：
- 首先对Base64编码的密文进行解码
- 提取salt值（通常在密文的固定位置）
- 使用CBC模式初始化AES解密器
- 解密后移除PKCS#7填充
5. 从解题到精通：CTF密码学的进阶思考
这类题目展示了CTF比赛中密码学挑战的典型设计思路。在实际比赛中，建议建立以下解题流程：
- 信息收集：完整阅读题目材料，记录所有异常点
- 编码识别：尝试常见编码（Base64、Hex、Morse等）
- 模式分析：寻找重复、对称或其他特殊模式
- 工具准备：准备好常用工具链（CyberChef、Python等）
- 验证假设：对每个猜想进行快速验证
常见陷阱与应对策略：
| 陷阱类型 | 应对方法 |
|---|---|
| 非常规编码 | 尝试多种解码方式 |
| 隐蔽提示 | 关注题目描述中的双关语 |
| 非标准加密参数 | 查阅相关加密模式的变种 |
| 多层加密 | 逐层解密并检查中间结果 |
在本次解题过程中，最关键的突破点是发现标点符号的异常分布并建立正确的替换规则。这种"跳出技术看技术"的思维方式，往往是解决复杂CTF挑战的决定性因素。