Skip to content

Commit 1460e54

Browse files
harrynullharrynull
committed
add harrynull's write-up
1 parent b048752 commit 1460e54

File tree

2 files changed

+256
-0
lines changed

2 files changed

+256
-0
lines changed

‎README.md

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -88,6 +88,7 @@
8888
| [xuyichang](players/xuyichang/readme.md) | 总排名68 | 签到题、进制十六——参上、去吧！追寻自由的电波、猫咪问答ProMax、买瓜、透明的文件、旅行照片、FLAG助力大红包、Amnesia第一问、图之上的信息、EasyRSA、赛博厨房前两问、MinecRaft、p😭q、超OI的Writeup模拟器第一问 |
8989
| [ranwen](players/ranwen/wp.md) | 总排名第 6 名 | 签到、进制十六——参上、去吧！追寻自由的电波、猫咪问答 Pro Max、卖瓜、透明的文件、旅行照片、FLAG 助力大红包、Amnesia、图之上的信息、Easy RSA、加密的 U 盘、赛博厨房（Level 0、Level 1）、灯，等灯等灯（Level 0）、Micro World、卷王与野生的 GPA、阵列恢复大师、链上预言家、助记词、Co-Program（Co-Login）、马赛克、minecRaft、JUST BE FUN、p😭q、超 OI 的 Writeup 模拟器（果然还是逆向比较简单、这次没人两小时手做吧） |
9090
| [mariodon](players/mariodon/README.md) | 总排名第 40 | 签到题、进制十六——参上、去吧！追寻自由的电波、猫咪问答 ProMax、卖瓜、透明的文件、旅行照片、FLAG助力大红包、Amnesia、图之上的信息、EasyRSA、加密的 U 盘、赛博厨房（Level 0、Level 1）、卷王与野生的 GPA、阵列恢复大师（RAID 0）、p😭q |
91+
| [harrynull](players/harrynull/README.md) | 总排名第 31, [blog](https://blog.harrynull.tech/post/2021/Hackergame-2021-Writeup) | 卖瓜、透明的文件、FLAG助力大红包、图之上的信息、加密的 U 盘、赛博厨房（Level 0, Level 1, Level 2）、马赛克、minecRaft、JUST BE FUN、p😭q |
9192

9293
## 其他资源
9394

‎players/harrynull/README.md

Lines changed: 255 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,255 @@
1+
# Harry Yu's write-up
2+
3+
本文也发布于[我的 blog 上](https://blog.harrynull.tech/post/2021/Hackergame-2021-Writeup)
4+
5+
这次摸了个 rank 31 (卷不动了)。这里挑了几道感觉比较有意思的题目写 write-up（当然不是说其它题目没有意思啦，只是没什么好讲的或者我太菜了没做出来）。
6+
7+
## 卖瓜
8+
9+
> 你：你瞧瞧现在哪有瓜啊？这都是大棚的瓜，只有 6 斤一个和 9 斤一个的，你嫌贵我还嫌贵呢。
10+
>
11+
> HQ：给我来 20 斤的瓜。
12+
>
13+
> 你：行！
14+
>
15+
> HQ：行？这瓜能称出 20 斤吗？
16+
>
17+
> 你：我开水果摊的，还不会称重？
18+
>
19+
> HQ：我问你这瓜能称出 20 斤吗？
20+
>
21+
> 你：你是故意找茬，是不是？你要不要吧！
22+
>
23+
> HQ：你这瓜要是刚好 20 斤吗我肯定要啊。那它要是没有怎么办啊？
24+
>
25+
> 你：要是不是 20 斤，我自己吃了它，满意了吧？
26+
27+
![melon.jpg](https://i.loli.net/2021/10/30/fDsuhjzM9d2Bt8x.jpg)
28+
29+
一开始考虑用小数，但是发现就算是直接改 post payload 也不会接受小数输入（好像会被直接 truncate 掉）。顺便试了一下负数也不可以。
30+
31+
既然小数和负数都不行，那很大的数呢？试了一下 2147483647 也不会导致溢出。本以为是不行了，然后突然想起来时代变了，现在都是 64 位了。试了一下 `9223372036854775807/6 = 1537228672809130000 + 6`，果然溢出了。
32+
33+
```php
34+
intval(6+1537228672809130000*6)+(1537228672809128622)*6 == 20
35+
```
36+
37+
## 透明的文件
38+
这道题目给了一个包括很多 ANSI escape sequence 的文件，形如下
39+
```
40+
[0;0H[20;58H[8;34H[13;27H[4;2H[38;2;1;204;177m [39m[14;10H[20;51H[23;4H[12;2H[38;2;2;207;173m [39m[19;61H[9;12H[22;8H[20;2H[38;2;3;210;169m [39m[3;23H[8;68H[19;10H[4;3H[38;2;4;214;165m [39m[19;23H[17;34H[11;52H[22;70H[12;3H[38;2;5;217;161m [39m[24;22H[2;25H[19;76H[19;3H[38;2;6;220;157m [39m[23;14H[21;12H[10;37H[2;37H[22;66H[16;45H[21;3H[38;2;7;222;153m [39m[10;47H[18;34H[23;3H[38;2;8;225;149m
41+
```
42+
43+
简单看了下发现并没有空格以外的字符，而且所有 \e 也都被弄没了，也就是说肯定没法通过 `echo -e $(cat transparent.txt)` 这种方法直接查看到 flag。
44+
45+
于是上网找到了一个 python 的 [ANSI 解析库](https://github.com/helgefmi/ansiterm)，魔改了一下代码让它支持不带 `\e` 的 escape sequence，然后输出所有修改过的位置：
46+
47+
```python
48+
term = Ansiterm(25, 80)
49+
term.feed(f.read())
50+
tiles = Counter()
51+
for y in range(25):
52+
for tile in term.get_tiles(y * 80, y * 80 + 80):
53+
tiles[repr(tile.color)] += 1
54+
default = "{'fg': 37, 'bg': 40, 'reverse': False, 'bold': False}"
55+
print('\n'.join(
56+
''.join(['x' if repr(tile.color) != default else ' ' for tile in term.get_tiles(y * 80, y * 80 + 80)]) for y
57+
in range(25)))
58+
```
59+
60+
输出如下
61+
```
62+
63+
xx xx xx x
64+
x x xxx x x
65+
xxxxx x x xxx x xxx x x x
66+
x x xxxx x xx xx x xxxx x x xxxx xxxx
67+
x x x x x x x xxxx x x x x x x x
68+
x x x x xxxx x x x x x x x x x x x
69+
x xx xxx x x xx xxx x xxxx x x x x x x
70+
xxx
71+
x x x xx
72+
x x x
73+
xxx xxx x x x xxx x xxx xx xxxx xxx x x x
74+
x x x xxxx x x x x x x x x x x x x x
75+
x x x x x xx xxxx x x x x x x x x x x
76+
x x x x x x x x x x x x x x x x x x x
77+
x xxx x x x x xxx x xx x x x xxxx xxx x x
78+
79+
x x xxx xx xx
80+
xxxx xxx x x x x x x x x
81+
x x x x xxxxx xxx x x x xxx xxxxx x
82+
xxxx xxxx xxxx x x xxxx x x x x xx
83+
x x x x x x x x xxxxx x x
84+
xxxx xxx x x x x x x x x x x x
85+
x x x xxx xx xxx xx xx
86+
```
87+
88+
## FLAG 助力大红包
89+
90+
![ip.jpg](https://i.loli.net/2021/10/30/tcrkp2EdU3iGeNq.jpg)
91+
这题是个 pdd 套路，需要 256 个不同的 /8 ip 地址砍一刀才能获得 flag。
92+
93+
> 4. 每个用户只能够助力一次。为了建设世界一流大砍刀平台，活动要求位于同一 /8 网段的用户将会被视为同一个用户。（比如 IP 地址为 202.38.64.1 和 202.39.64.1 将被视为同一用户。）达到助力次数上线后，将无法再帮助好友助力。我们使用前后端方式检查用户的 IP 。
94+
95+
简单试了下，发现是经典的 `X-FORWARDED-FOR`，于是直接写脚本构造请求。唯一的坑就是有请求限速，所以我还加了个重试循环。
96+
97+
```python
98+
succeed_ip=[]
99+
while len(succeed_ip)!=256:
100+
for i in range(0,256):
101+
ip = f'{i}.1.1.1'
102+
if ip in succeed_ip: continue
103+
txt=requests.post('http://202.38.93.111:10888/invite/9900a95d-3a58-47c6-8a88-89a093ff9f16',
104+
data={'ip':ip}, headers={'X-FORWARDED-FOR':ip}).text
105+
suc = '成功' in txt
106+
print(ip, suc)
107+
if suc:
108+
succeed_ip.append(ip)
109+
```
110+
111+
## 加密的 U 盘
112+
113+
这道题给了两个 LUKS （Linux Unified Key Setup）加密的镜像，其中第一个镜像的密码是已知的。解密出来发现是一个`随机过程.txt`，里面是一些数学笔记，并没有什么卵用。加密方式看了眼是 `aes-xts-plain64`。
114+
115+
……然后我就跑偏了，以为是一个 known-plaintext attack。啃了半天资料然后看了一眼这道题 `general` 的 tag，又看了下通关人数，感觉不大对。然后我在一次错误的解密尝试中，想到了该不会 passphrase 和加密用的 key 是不同的吧（废话）。于是就了解到了 master key 这么个东西。
116+
117+
![meme1.jpg](https://i.loli.net/2021/10/30/mBenN6JK4z72FrM.jpg)
118+
119+
```sh
120+
sudo cryptsetup luksDump --dump-master-key /dev/loop1p1 # 获得 masterkey 的
121+
cat masterkey| xxd -r -p > masterkey.bin
122+
sudo cryptsetup --master-key-file masterkey.bin luksOpen /dev/loop1p1 day2
123+
mount /dev/mapper/day2 ./day2
124+
mkdir day2
125+
sudo mount /dev/mapper/day2 ./day2
126+
cat day2/flag.txt
127+
```
128+
129+
## 图之上的信息
130+
131+
从 graphql 上拿数据的白给题。
132+
133+
![graphql.gif](https://i.loli.net/2021/10/30/kZHUCPoj7fSBFph.gif)
134+
135+
## 赛博厨房
136+
137+
这道题本质上是个挖矿题（雾）。前两题都是教程，就不讲了。第四小题我没做出来，也不讲了（x），重点说下第三题。
138+
139+
通过阅读代码得知，每一天的菜谱是由 `sha256( '\n'.join(sha256(prog) for prog in programs) )` 算出来的值作为随机数种子，然后 ARC4 随机生成出来的。由于 hash 和随机数算法都挺正经的，大概是没法直接碰撞了。
140+
141+
看了下这道题目有 32 种不同的菜，随机挑选 6 个（有顺序），那么有 P(32,6)=652458240 种可能性。感觉只要运气好，还是可以跑出来的。于是手动实现了一下 ARC4 随机算法（没找到现成的库），然后用巨快的 pypy 跑（其实 cpp 应该更快，只是懒了）。
142+
143+
代码写得丑就不贴了，思路就是先创建 32 个程序分别对应菜谱为 0,0,0,0,0,0; 1,1,1,1,1,1 ...即六个都一样的场景。然后开始写一个 dummy 程序，内容不重要，能过检查就好。
144+
145+
我跑出来的结果如下：
146+
```
147+
向右 1 步\n拿起 6 个物品\n向左 1 步\n放下 1 个物品\n放下 1 个物品\n放下 1 个物品\n放下 1 个物品\n放下 1 个物品\n放下 1 个物品
148+
向右 2 步\n拿起 6 个物品\n向左 2 步\n放下 1 个物品\n放下 1 个物品\n放下 1 个物品\n放下 1 个物品\n放下 1 个物品\n放下 1 个物品
149+
...
150+
向右 32 步\n拿起 6 个物品\n向左 32 步\n放下 1 个物品\n放下 1 个物品\n放下 1 个物品\n放下 1 个物品\n放下 1 个物品\n放下 1 个物品
151+
向左 1912766784062 步
152+
```
153+
154+
这样就可以跑出来一个我们已有的32程序可以解决的菜谱。其实用 128 个程序（上限）更快，但是我懒了（
155+
156+
## 马赛克
157+
158+
![qr_raw.jpg](https://i.loli.net/2021/10/30/Dy3B6QTzvco59XF.jpg)
159+
160+
我最喜欢的一道题目之一，要从打了马赛克的二维码中还原信息。乍一看感觉不大可能，但是其实每个马赛克块的灰度数值其实提供了很多信息，我们完全可以枚举其覆盖的二维码块来找到会产生一致的马赛克块的情况。当然如果同时覆盖了 2*2 的块那就没办法了，不过二维码本身也是有纠错能力的，所以也不需要完全还原。
161+
162+
脚本在这里：[https://gist.github.com/harrynull/10e03907e835c48b7fbae72109381769](qr_mosaic_recovery.py)。写的比较乱，而且要稍微改一下才可以跑。跑出来的结果如下：
163+
164+
![result.png](https://i.loli.net/2021/10/30/n9GRpPozYMuewyh.png)
165+
166+
## minecRaft
167+
168+
这一题其实就是反混淆源码，然后从常数发现是用的 XTEA 加密。给了密文和密钥求明文。唯一拿出来提一下的原因是我又以为这是道密码学题了，因为我一开始反混淆出来以为是给了明文和密文求密钥，看了下 web 标签和过关人数我才清醒过来。
169+
170+
![meme2.jpg](https://i.loli.net/2021/10/30/Ofh1yNugPGWAVeM.jpg)
171+
172+
## JUST BE FUN
173+
很有意思的题目，但是也很繁琐。题目定义了一种船新的、三维的、只有栈的语言，要实现 + * shift or xor pow 运算。作者唯一的温柔是所有的数字都是一位数，所以不用写 readint 了。稍微写了一点之后感觉太麻烦了于是自己编了一个[语言](https://gist.github.com/harrynull/c011c8949f4cba1551e3d840805347ed)和一个[编译器](https://gist.github.com/harrynull/24a7ab92ae48b318c158539daac5e148)，写了400+行代码（其实感觉更麻烦了吧喂）。
174+
175+
自编语言部分代码：
176+
```
177+
# === handle | ===
178+
$|
179+
!s
180+
nop*
181+
!s
182+
>
183+
# pop the operator
184+
pop
185+
# res = 0
186+
# i = 1
187+
0
188+
1
189+
190+
# [op1, op2, res, i]
191+
@or_while_cond
192+
#while a + b != 0:
193+
>
194+
fetch 3
195+
fetch 5
196+
+
197+
@or_while
198+
|*
199+
# a+b >= 0: UP
200+
wrap up
201+
# if a % 2 + b % 2 != 0:
202+
fetch 3
203+
2
204+
%
205+
fetch 5
206+
2
207+
%
208+
+
209+
@or_bit_not_zero
210+
|*
211+
wrap up
212+
# res += i
213+
# [op1, op2, res, i]
214+
dup
215+
# [op1, op2, res, i, i]
216+
1
217+
3
218+
\
219+
# [op1, op2, i, i, res]
220+
+
221+
# [op1, op2, i, RES]
222+
1
223+
2
224+
\
225+
# end if }
226+
>
227+
```
228+
229+
编译结果如下：
230+
![diagram.jpg](https://i.loli.net/2021/10/30/AQtoTH57BkEz6cY.jpg)
231+
232+
## p😭q
233+
最喜欢的题目之一，从频谱动画来还原音频。一件我从来没想过可行，但是一想却觉得很合理的事情。
234+
235+
![flag.gif](https://i.loli.net/2021/10/30/2SeDHPmog7QE6uv.gif)
236+
237+
238+
这道题目的正解当然是找一位 hifi 发烧友盯着 gif 看一下然后脑内还原音频（bushi）。但是我附近没有发烧友所以我只能写代码还原。
239+
240+
```python
241+
gif = Image.open("./flag.gif")
242+
frames = []
243+
for frame in range(8, gif.n_frames):
244+
gif.seek(frame)
245+
frames.append(np.sum(np.array(gif), axis=0)[3::4] + min_db)
246+
247+
frames = np.asarray(frames).transpose()
248+
y_inv = librosa.feature.inverse.mel_to_audio(
249+
librosa.db_to_power(frames),
250+
n_fft=fft_window_size,
251+
hop_length=frame_step_size,
252+
window=window_function_type
253+
)
254+
sf.write('output.wav', y_inv, 22050, 'PCM_24') # 634bil 971 mil 243 tho 582
255+
```

0 commit comments

Comments
 (0)