-
题目分类：general
-
题目分值：200
小 U 是一位可爱的萌新，前不久开始学习编程。最近，他刚学了位运算，就写了个小程序来「加密」自己的文件。我们拿到了一份经过他加密之后的文件（据称这是一个音频文件），你能否还原原始文件的内容，找到 flag？
注：flag 中的字符串全部为英文小写字符。
我承认，这是本次比赛中，我出的需要脑洞最大的题目，并且有可能这道题给人的体验确实不是很好……
最近，他刚学了位运算，就写了个小程序来「加密」自己的文件。
file 和 strings 都是没有结果的。
$ file flag.enc
flag.enc: data
$ strings flag.enc | grep flag
$
但如果把 flag.enc 往十六进制编辑器里面拖的话，可以看到一堆重复的 999999，加上萌新 + 位运算的提示（再加上一点脑洞），可以猜到是异或加密，而且 key 是只有一个字节的那种。
我们选择最暴力的方法解决问题：把所有可能的 key 全部试一遍。
fin = open("flag.enc", "rb")
fin_data = fin.read()
for i in range(1, 0xff + 1):
fout = open("flag.{}".format(i), "wb")
data = bytearray(fin_data)
for j, item in enumerate(data):
data[j] = item ^ i
fout.write(data)
fout.close()
执行完之后 file flag.*。这里列出了一些看起来有东西的结果：
flag.108: PDP-11 overlaid pure executable not stripped
flag.110: ARC archive data, packed
flag.198: AIX core file fulldump 32-bit,（后面是一堆乱码）
flag.204: COM executable for DOS
flag.225: PGP Secret Key -
flag.227: PGP Secret Sub-key -
flag.248: DOS executable (COM, 0x8C-variant)
flag.56: unicos (cray) executable
flag.57: Standard MIDI data (format 0) using 1 track at 1/480
我们拿到了一份经过他加密之后的文件（据称这是一个音频文件）
所以我们有理由相信，目标文件是 flag.57，找个 MIDI 播放器播放，看起来是可以播放的。
$ timidity flag.57.midi
（省略部分输出）
Format: 0 Tracks: 1 Divisions: 480
Sequence: 经典电钢琴
Instrument: 施坦威大钢琴
（省略部分输出）
Playing time: ~21 seconds
Notes cut: 0
Notes lost totally: 0
显然，这是我们需要的文件。
直接听只能听到嘈杂的钢琴声，是听不出什么东西的。这里，需要将 MIDI 的音符找个软件来可视化（脑洞 * 2）。当然，这是绝大多数 MIDI 的编辑器都可以做到的。最终效果如下：
这道题的灵感一部分来源于今年年初时候玩的某个游戏，它的 BGM 就是用几乎一致的方法进行「加密」的（当然格式不是 MIDI 是 OGG）。本题解密要难一些，因为 OGG 的文件头特征（OggS）就算没有了解过，也能猜出来是这个格式，猜都能猜到，但 MIDI 就不一样了（MThd）。