Crypto#
bbcrypto#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
| # -*- coding:utf-8 -*-
import A,SALT
from itertools import *
def encrypt(m, a, si):
c=""
for i in range(len(m)):
c+=hex(((ord(m[i])) * a + ord(next(si))) % 128)[2:].zfill(2)
return c
if __name__ == "__main__":
m = 'flag{********************************}'
a = A
salt = SALT
assert(len(salt)==3)
assert(salt.isalpha())
si = cycle(salt.lower())
print("明文内容为：")
print(m)
print("加密后的密文为：")
c=encrypt(m, a, si)
print(c)
#加密后的密文为：
#177401504b0125272c122743171e2c250a602e3a7c206e014a012703273a3c0160173a73753d
|
很容易找到6组明文和密文的对应关系：
f(102)->0x17l(108)->0x74a(97)->0x01g(103)->0x50{(123)->0x4b}(125)->0x3d
由assert语句可以得到salt的长度为3且全为小写字母，且参与加密的是salt的循环迭代器，所以很容易在已知的明文-密文对中找到使用salt的同一位加密的一组或多组数据，比如这里的f和g、l、{和}。
于是可以小范围的爆破一下encrypt函数中的a：
1
2
3
4
5
6
7
8
9
10
| import string
lower = string.printable[10:36]
for i in range(1001):
for each in lower:
if hex((102*i+ord(each)) % 128) == '0x17' and hex((103*i+ord(each)) % 128) == '0x50':
print(i, each)
if hex((108*i+ord(each)) % 128) == '0x74' and hex((123*i+ord(each)) % 128) == '0x4b' and hex((125*i+ord(each)) % 128) == '0x3d':
print(i, each)
if hex((97*i+ord(each)) % 128) == '0x1':
print(i, each)
|
把循环中的三个条件逐一的执行，很容易找到一个同时符合三个条件要求的最小a值57，和三个条件中对应的字母：a,h,h。
然后就是愉快的逆向求解了，由于带余除法的商无法得知，所以还是使用小范围爆破的方式，读取正常的字符拼在一起就可以拿到flag了：
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
| # -*- coding:utf-8 -*-
from itertools import *
import re
if __name__ == "__main__":
a = 57
salt = "ahh"
assert(len(salt) == 3)
assert(salt.isalpha())
si = cycle(salt.lower())
ss = [ord(next(si)) for i in range(38)]
ii = [int('0x'+each, 16) for each in re.findall('.{2}', '177401504b0125272c122743171e2c250a602e3a7c206e014a012703273a3c0160173a73753d')]
for j in range(len(ss)):
print()
for i in range(101):
if (ii[j]+i*128-ss[j]) % 57 == 0:
print(i, chr((ii[j]+i*128-ss[j]) // 57), end=' ')
|
flag：flag{ad7d973ffdd285b476a1a727b3a8fbc4}
easyLCG#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
| from Crypto.Util.number import*
from secret import flag
class LCG:
def __init__(self):
self.a = getRandomNBitInteger(32)
self.b = getRandomNBitInteger(32)
self.m = getPrime(32)
self.seed = getRandomNBitInteger(32)
def next(self):
self.seed = (self.a*self.seed+self.b) % self.m
return self.seed >> 16
def output(self):
print("a = {}\nb = {}\nm = {}".format(self.a, self.b, self.m))
print("state1 = {}".format(self.next()))
print("state2 = {}".format(self.next()))
class DH:
def __init__(self):
self.lcg = LCG()
self.lcg.output()
self.g = getRandomNBitInteger(128)
self.m = getPrime(256)
self.A, self.a = self.gen_AB()
self.B, self.b = self.gen_AB()
self.key = pow(self.A, self.b, self.m)
def gen_AB(self):
x = ''
for _ in range(64):
x += '1' if self.lcg.next() % 2 else '0'
return pow(self.g, int(x, 2), self.m), int(x, 2)
DH = DH()
flag = bytes_to_long(flag)
print("g = {}\nA = {}\nB = {}\nM = {}".format(DH.g, DH.A, DH.B, DH.m))
print("Cipher = {}".format(flag ^ DH.key))
'''
a = 3844066521
b = 3316005024
m = 2249804527
state1 = 16269
state2 = 4249
g = 183096451267674849541594370111199688704
A = 102248652770540219619953045171664636108622486775480799200725530949685509093530
B = 74913924633988481450801262607456437193056607965094613549273335198280176291445
M = 102752586316294557951738800745394456033378966059875498971396396583576430992701
Cipher = 13040004482819935755130996285494678592830702618071750116744173145400949521388647864913527703
'''
|
这题就是要把线性同余方法的种子给出来，然后就可以获得每一次调用产生的随机数从而得到DH算法的密钥。
采取爆破的方法：
1
2
3
4
5
6
7
8
9
| for i in range(int('0b10000000000000000000000000000000',2), int('0b11111111111111111111111111111111',2)+1):
s1 = (a*i+b) % m
if s1 >> 16 == 16269 and ((a*s1+b)%m) >> 16 == 4249:
print(i)
# result
# 2964210017
# 3136881456
# 4175448000
|
跑出来三个结果，经测试，seed=2964210017。
然后使用给定的数据去创建DH对象，然后输出密钥为30943130190156271464690588434539494624611105500290245660738510426575525164522，最后和密文异或一下再转成字符串就可以拿到flag。
flag：flag{4dfe14e0c6c21ffcf5a3b4f0ed1911f6}
Misc#
Questionnaire#
叮~ 您有一份调查问卷~ 请查收~ https://forms.gle/Vmzt99LazrtXsRLM9
打开网页是份Google表单，第一次没看要求全填的中文就提交了，后面给了提示要求填英文或拼音，才发现填对了就自动显示一部分flag。
一开始用Google识图+问别人做的剩最后一个题目，怀柔区的长城试了半天慕田峪一点反应没有。。。
然后查看网络，发现填写完答案后没有产生额外的请求，所以答案肯定在前端。查看源代码，拿到了答案和对应的部分flag：
完整题目传送门：/downloads/8036cabb971ec21a1a6f7ac152ef08ec.png
/bin/cat 2#
打开附件是张动图，缩小了看像是一张被压扁了的二维码，查看尺寸，发现宽度刚好是长度的两倍。所以应该就是横向双倍拉长了。很容易发现吃鸡腿的猫代表黑色像素，吃饼干的猫代表白色像素，提取gif中的一帧丢进PS，进行替换即可（还好出题人在图案之间留了线条，这样更方便填色，否则不知道要搞到什么时候。。。而且密密麻麻的眼睛容易看花，希望有更好的解决办法）
处理后的图片如下：
扫一下得到文本m1ao~miao~mi@o~Mia0~m!aO~m1a0~~~，然后md5加密一下就得到flag了：
更新：在别的师傅的WP中找到了脚本替换的方法（未测试）
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
| from PIL import Image
from pyzbar.pyzbar import decode
import hashlib
p1 = Image.open('11.png').convert('RGB')
p2 = Image.open('12.png').convert('RGB')
a,b = p1.size
dif = []
for y in range(b):
for x in range(a):
if p1.getpixel((x,y))!=p2.getpixel((x,y)):
dif.append((x,y))
mark = dif[0]
p = Image.open('res.png').convert('RGB')
aa,bb = p.size
data = []
for y in range(0,bb,50):
for x in range(0,aa,100):
if p.getpixel((x+mark[0],y+mark[1])) == p1.getpixel(mark):
data.append('1')
else:
data.append('0')
B = Image.new('L',(10,10),255)
W = Image.new('L',(10,10),0)
np = Image.new('L',(290,290),0)
for y in range(29):
for x in range(29):
if data[x+29*y] == '0':
np.paste(B,(10*x,10*y))
else:
np.paste(W,(10*x,10*y))
np.save('r.png')
pp = Image.open('r.png')
barcodes = decode(pp)
for barcode in barcodes:
barcodeData = barcode.data.decode("utf-8")
print(hashlib.md5(barcodeData.encode()).hexdigest())
|
babyweb#
访问网页得到flag.zip，看了一下，真的有密码不是伪加密，然后寻找一番，在标题Password_is_here这里发现了一些零宽字符：
1
2
3
| <p class="container" id="ZipPass is here:">
Pass​​​​‏‏‍​​​​‏​‌​​​​‏‍‏​​​​‏‍‌​​​​‏‎‏​​​​‏‌​​​​​‏​​​​​​‏‎‌​​​​‏​‏​​​​‎‏‏​​​​‏​‏​​​​‎‏‍​​​​‏‍‏​​​​‎‏‍​​​​‎‏‏​​​​‏‎‌​​​​‏​‌​​​​‏‍‏​​​​‏‎​​​​​‏‌​​​​​‏‍​​​​​‏‎‎​​​​‏‌​​​​​‏‎​​​​​‏‌​​​​​‎‏‎​​​​‏‌‎​​​​‏​‌word_is_here
</p>
|
这个肯定是密码了，但是想不出来出来用的什么编码。。。
看了WP之后发现又有在线加解密网站。。。看样子的确要整理一个各种奇怪编码的list了。。。网站传送门：https://offdev.net/demos/zwsp-steg-js（感谢Y1ng师傅提供的js脚本：点击查看，使用方法如下）
1
2
3
| const stego = require('unicode_steganography.js').unicodeSteganographer;
stego.setUseChars('\u200b\u200c\u200d\u200e\u200f');
console.log(stego.decodeText('xxxxxx'));
|
解出来密码zerowidthcharactersinvisible，然后解压出一个打不开的图片，winHex打开看一下发现疑似倒序png，尾部发现反序的PNG头部89 50 4E 47 0D 0A 1A 0A，于是尝试把字节顺序倒回来：
1
2
| >>> open('flag.png', 'wb').write(open('f14g.png', 'rb').read()[::-1])
48554
|
拿到图片：
一共四组图案，从左到右分别是Arthur Minimoys Alphabet、Galactic Alphabet、跳舞的小人、Unown Alphabet，对应关系贴在下面了：
解出flag：BJD{UVWHZAITQAU}
testyournc#
题目要求用nc连接指定地址，连接后弹出来个像是shell的东西：
默认目录下只有这两个文件，然后这个flag只会显示一个老鼠的emoji就卡住了。试了一下cd发现没有权限，但是ls是可以遍历目录的。尝试ls /，发现可疑文件start.sh、run.sh、f1a9.py和f1a9.bak：
然后cat一下，发现除了f1a9.py没有权限，其他的都可以显示。这样就差不多可以搞清楚整个程序逻辑了：
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
| $ cat /run.sh
#!/bin/bash
cd /home/ctf
stdbuf -i 2 -o 0 -e 0 /usr/bin/timeout 15 /usr/bin/python -c "import os; [os.system(raw_input('$ ')) for i in range(10)]"
$ cat /start.sh
#!/bin/sh
# Add your startup script
# generate flag
python /f1a9.py
chown root:ctf /home/ctf/flag
chmod 640 /home/ctf/flag /home/ctf/readme
# start ctf-xinetd
/etc/init.d/xinetd start;
trap : TERM INT;
sleep infinity & wait\
|
首先可以发现这个shell使用Python整出来的，不但限制次数还限制了访问间隔，若两次访问之间超过15秒就自动掉线。。。
然后看f1a9.bak：
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
| #!/usr/bin/python
#coding=utf-8
from random import randint
from uuid import uuid4
flag = [hex(i)[2:-1] for i in uuid4().fields]
f=open('/home/ctf/flag','w')
f.write('🐀')
f.seek(1024*1024*1024)
f.write('flag{')
offset = 1024
for i in flag:
f.seek(1024*1024*1024*randint(offset,offset+2048))
offset += 2048
f.write(i)
f.write('}')
f.seek(1024*1024*1024*randint(offset,offset+2048))
f.write('good job!')
f.close()
|
可以看见，程序使用seek()方法，把一个随机的uuid的6段离散的写在了。。。差不多一万多GB的空间里面
然后给了hint：
hint1: /f1a9.bak 你看到了嘛?
hint2: 用df命令看看硬盘总共多大，再看看flag多大
hint3：系统命令不太好使？试试万能的Python
看了一下发现整个硬盘大小只有15MB。。。而flag文件有13602GB。。？
emmmm其实挺想知道这文件是怎么写进去的。。。我在本地测试都没写成功。。。还蛮神奇的
然后接下来就是尝试python读文件，发现只要跟显示flag文件内容相关的任何指令都会卡死。。。。。没辙了
