【WP】2022年春秋杯春季赛Misc、Crypto类题目解析

WriteUp 2年前 (2022) admin
1,666 0 0

签到

【WP】2022年春秋杯春季赛Misc、Crypto类题目解析

关注“春秋伽玛”公众号,回复“上课铃声”可以拿到进一步提示。

【WP】2022年春秋杯春季赛Misc、Crypto类题目解析

根据图片上的音谱,点击相应的键值

【WP】2022年春秋杯春季赛Misc、Crypto类题目解析


Capture Radiate Chart

附件是alien.png,用010打开发现有10000+个IDAT块,和平常的PNG大不相同,盲猜IDAT LENGTH隐写或CRC隐写。

如果仔细观察了题目名字可以知道是CRC隐写,如果没有观察到就观察CRC发现藏了个RAR

使用tweakpng查看一下

【WP】2022年春秋杯春季赛Misc、Crypto类题目解析

从第一个IDAT块开始,其CRC的最后一个字节隐藏了数据,因此写一个脚本进行提取

data = open('alien.png','rb').read()
flag = ''
pos = data.index(b'IDAT')
data = data[pos+5:]
while 1:
    try:
        pos = data.index(b'IDAT')
        flag += str(hex(data[pos-5])[2:].zfill(2))
        data = data[pos+5:]
    except:
        f1 = open('out.rar','w')
        f1.write(flag)
        exit(1)

然后得到的rar文件,用notepad++的convert功能或者cyberchef的hex转一下 即可得到rar

解压出来是一个看起来空白的PDF

【WP】2022年春秋杯春季赛Misc、Crypto类题目解析

看一下题目的

【WP】2022年春秋杯春季赛Misc、Crypto类题目解析

【WP】2022年春秋杯春季赛Misc、Crypto类题目解析

很明显,进行过修改,按照大小重排为

0 1 3 8 9 6 7 2 4 5

因此改成如下

【WP】2022年春秋杯春季赛Misc、Crypto类题目解析

即可得到flag

【WP】2022年春秋杯春季赛Misc、Crypto类题目解析

RecoverMe

解压得到两个txt和一个无后缀文件,读“你好我的朋友”

你好,我是信件发送者。由于我的电脑被异常程序开起了无法关闭的流量监控与私有代理,导致我无法给好朋友进行通信,电脑已经在送往维修的路上。但我的朋友很需要这份标志,希望你能够帮助我,为了防止有其他人获取到这份标志,我已经用常用的磁盘加密工具(他甚至可以设置假密码!好像叫ve啥来着)对它进行了加密,为了防止我的朋友也忘掉了密码,我给了一本密码本,其索引我已经私下告诉给我的朋友了。希望你能够将这份标志寄送给我的朋友。别偷看!我会告诉我的朋友!

这里磁盘加密工具还给出了多个提示,明确指向veracrypt,在去年上旬我记得做过一道题有关这个但是没有给明确的软件,为了不猜谜就直接提示了veracrypt。

然后需要密码,这里给出了密码本,因为每一次试密码大概都要十几秒,所以可以使用软件进行爆破,这里推荐passware kit(没事干的可以手动爆破或者雇一个没事干的大学生手动爆破)

然后我这里是从10分钟左右开始爆的(前面不知道为啥按一次结束再重新爆破时间会加5分钟),我电脑大概10分钟

【WP】2022年春秋杯春季赛Misc、Crypto类题目解析

得到密码:aaaAAA111

进去之后发现一个标志说明了是fake(人家都说了别偷看你还看),并且有一个文件夹放了头像,其中一个也提示了,图片没有用。

这里明面上就只能看到三个文件,很明显需要对该文件(虚拟磁盘)进行恢复,既然已经挂载到了磁盘,那么可以直接用winhex进行恢复,选择工具打开磁盘选择挂载盘

【WP】2022年春秋杯春季赛Misc、Crypto类题目解析

很明显咯,secret.pcapng,恢复出来,打开看看

【WP】2022年春秋杯春季赛Misc、Crypto类题目解析

看一下很明显全是icmp协议,这里分析之后可以发现每一次都是data在变,那么观察一下前四个data大小,分别是80 75 3 4

hex一下得到50 4b 03 04,很明显的zip,于是用tshark提取一下

tshark -r secret.pcapng -T fields -e data.len -Y "icmp.type == 8" > out.txt

然后写个脚本提一下

f = open('out.txt','r').readlines()
f1 = open('secret.txt','w+')
for i in range(len(f)):
    if(len(f[i]) == 1):
        f1.write('00')
    else:
        tmp = str(hex(int(f[i]))[2:].zfill(2))
        f1.write(tmp)

目前还是16进制,用cyberchef转一下然后保存,得到zip文件,打开发现需要密码,但提示了ip

【WP】2022年春秋杯春季赛Misc、Crypto类题目解析

于是观察ip,发现ping包的来源ip是固定的,但是目的ip每次最后的一位在38和39里面变化,猜测二进制,于是提取出来

tshark -r secret.pcapng -T fields -e ip.dst -Y "icmp.type == 8" > ip.txt

然后还是用python处理一下

f = open('ip.txt','r').readlines()
for i in range(len(f)):
    if('14.215.177.38' in f[i]):
        print('0',end='')
    else:
        print('1',end='')

同样放进cyberchef转一下,能够看到password为passwordh3r3

【WP】2022年春秋杯春季赛Misc、Crypto类题目解析

最后解压得到flag

flag{efaaf34db0bad8e1888e8f671f3cb7ab}

PINTU

解压得到一堆bmp图片,每个文件尾后面都是flag_not_here,当然如果用脚本提取会发现有的是flag_not_here_or_reserved¿

那么意思就是说和resered有关,010观察几张图片发现每次的reserved1和reserved2都不相同,百度发现这是bmp的保留字段且必须为0,这里既然修改了说明可能和索引有关,因为这里如果按照很多拼图题的非预期(即按照时间去拼)来拼会发现拼出来是乱的,因此猜测reserved1为横坐标,reserved2为纵坐标,写个脚本即可得到flag

from PIL import Image
import os
from tqdm import tqdm
pic = Image.new('RGB',(4000,4000),(255,255,255))
pt = os.listdir('./img')

for i in tqdm(range(len(pt))):
    f = open(f'./img/{pt[i]}','rb').read()
    w,h = f[6],f[8]
    img = Image.open(f'./img/{pt[i]}')
    pic.paste(img,(32*w,18*h))
pic.show()

即可得到flag,为flag{Bmp_index_PinTu}

edocnenenenenene

识别文件头,参考文件名提示,将文件翻转

参考文件名提示,共 6 层编码,识别 QRCode 得到纯文本

(iX)%)E!9Q)!rd0)98j4599$99!!9CE,EKYR$)@IUpeef8d$&0lh94*([RCQ0#1TlPKf-5LLaTF%J4I13YRNAI3%m`Jjhb&TSi!'QJ[rRq3jKq6rqjZMAijqII2E(crp2%ql$r1dHCbRpI%mGHIcY0h2dmh$BIbQfkGj'Xm1YbIc0-LUHkr(GTlqqh1HfZi`XN#IYPUmZT2*S1YLRKSpYmhKRl9qX4f,ePrdjA[XbIe9(mpXfLcM(MYfipSXBNIXVpmIPJqaX@l(Yq'A9Hb%jGM&+LG`(h&d*iIEUh"816DAq[3Zc(MqU!$(Ib0Il3S%*+E8qp&r5chK6[EA#R6e93DCc1Ccl!%DUkr1PBJ`(jSA&"S&BaMP"F$i2*lp(kcG"kGhSiZ!b%1Sm`SIE-EPPFGkl5rMD@3'm0bhLQbiF,",B4''1'bI!pYHB@--hZ4*V+4&)+63+*KKF0,fT%hi[0`(NH&8d'%l[V9GSG$Y)JB5X)Vdr*GS"fR3`Q@KES+5+(b3--L@mPL,28L$EK"TPlHklH(j8i5iHG3V!DbN4E46Ca8Q)%a#BfIaSJK3)CMYNer""l(hZRFXE#JK`98r4TSi!RPJfqk0CKE'+"f"1*BZ!8A1EZ1TF6+HD2V#XKMHH4%3%!9EpLIH$Me#$PQfqX6#EQIC5S!N6#E%")hJYU5Fi,ZX&6XD)R0ML'fUY1cJT*61-i'![6@TH`Y1pQ4!TB$*qYL!8Je@V--PABJ&%%1Gi#R"V(BN!3%NK%[#eQ)qfG1pEkdK2B)%JD*0B)bD0eLY2RAR[J8NhES,D9XL$'l$bJ@(5P#4e%-f"'NF[8UNiA9eTb3-D[,#aZ$"5P,EI2CAe!+%kbmQJU!)%#C!5EA1TKD,h2J601S#D+Y6`$SN"%pa*1Ze"B5a(ZGEU9ML93KJVHkQ25$Cr6,hF)F6QHk(fFB-J6#Nk&aJJZ9MN)#CfbUTbV4DU3P9BXehJ%#S9@N3dJI9m+%8!CkYffI(jQb8#Dr`a$C%5XC!CeNKRGDB16(2%3V"1lL`Sj$TL3+A2bZJ#8#P2YI4)Jh#UiAjk0$B$3YB0hcjchZJ0G`!+G%"BGZq`)'C@$Hp6dk1jLPAa6!SX'CSSZ%MT%m[KRT,6'6U1NMTN6fIiCGQCA6dRL)%$IqlfPmRC$8jc`H'U0&"38B(C[APljAeQMhFc6L(Ea9j"DbXD)(IE)Ji+$XUh-fHiP3!e)`(R%#&'kY#`P-ASVTee5b40Y`HXbT43eCN65Y2IlS4MIFe6qZ4@1Qa0-iKDNcG$Bpq,3KCiL(([6LVKLKcU("*bV4'JV6K2UPG5"KBJ%N0apCeEY!QQY3%lL1&rR0qel`JF+T&Ci+D`,#1'j0kDRj*cE-lk`ZAEL8j-d'NHPFdU(J[%R0#5R+'$m,N5Uc82(@EX"G5VMD,DZ!FjI#Fr4DHB#0VSATZ&L5[@1M6!BU1fH3'U)L`eUXB)TP-Z[$dS2&+L+T,bX%S1mp3N+JN3%$6l-F#d%Y!BaY03Pd"5@42mk"h,iqL*VQJJkiP4h83p'6+iJ&JTjqJaN(%B9FpH8"G4Y9b,+afbb@6kJI%kjL4)C,)RNI39hh)3PZBE-5I[FcR4*P88H#YZV8kDE8"Rd5Bl8V8H1C8pM60Z5#ic5`0**'#"84)fHUi*'M*+0RcS9LJ@9a*1d123e`1CbXfFI!Kc!h"Lr2mBdibC[F1$EGX)8L*G*eD&L6[M#!9ai6Jj-$C)k8)(,iNK*bk0L@H2'!fPh%1jl6bl1N+@6N#30iR%[R&Yh'L3G"qK9peD6E$MU1ecpXHeDk6l"(`5(+iV*1k6R,NAL00b2,SjZZMlQ*r@1ar!)XfL'$B$!!!

识别 BinHex 编码,解码后识别 gzip 压缩格式,取出 comment 中的 CHUNQIUCUP

解压缩后得到 emoji 及获取偏移量提示

ROTATION_9:??????☺??✅?????☂???????❓❓??????????????????⏩??☀??????????✖??????????☀??☺?☺?☀?????????❓?????⌨?????????⏩????⏩?????⏩⏩??????☀??⏩☂????????????☺????❓❓⏩???☺????????????????????????????✉????✉⌨☀✖☀?????✅????✅?????????????☂?☺???????⏩???❓?☺????☂??????✖?✉???????????????????????????????☀?☀?☂???????❓❓??????❓??❓????????☺??☺??✅????????????✖✅?❓?☂✉?❓?????✉???✖?????✅???????????????????✖☃?☃☂???????????????❓?????????☂⏩????☀??☺??☃???????????✖????☃???⌨?⌨??✅???⌨????☀?????????????❓???✉?☺??✖????☀??☺??⌨?????????????????????☂☃??????⏩☂????????⌨☺☂????????????✅☀????✅????☺?????☀???????❓???????????✖?????☂?????✖????✅???☺?????☀?????⌨???????????????❓⏩?✅??☺☺???⌨????????☀???⌨????⌨????☂????✖????????✉???☂????✉????☀?☺?????⌨??✅??❓??????????✖????✉???????????????✅?????????????☀???????????⌨?????☃?☂??⌨?????☺???????❓?⌨???????✅?????????????????☺??????⏩??✖✖???????????????☂??☺????????⌨???⌨??⏩ℹℹ

结合偏移量提示和 CHUNQIUCUP 解密 emoji emoji-aes(https://aghorler.github.io/emoji-aes/)

佛又曰:楞迦羯伊醯埵娑娑伽度呼吉娑尼嚧楞耶夜舍嚧咩菩墀穆提烁皤皤醯菩唵无阇无无遮孕伽利孕卢阇怛罚怛唵提卢墀陀怛数谨墀输数婆穆罚阇菩楞栗楞陀栗钵他悉他罚墀咩俱蒙菩伽醯南驮穆俱度摩钵数沙阿俱舍数佛佛无室写俱佛嚧他南皤罚羯嚧烁提孕遮地驮苏写栗谨地数萨曳豆摩阇豆蒙他喝卢耶写参栗咩那耶帝哆数参驮伊曳南婆伽穆沙卢钵菩怛豆那蒙陀摩呼度参提嚧咩输沙度遮菩南谨钵提尼参迦夜无吉娑埵钵萨埵钵嚧咩哆耶墀怛穆烁利曳咩俱驮无呼啰钵墀写蒙阿埵漫漫

将解密结果补全 “佛又曰” 头后进行解密 与佛论禅(https://tools.takuron.top/talk-with-buddha/)

0.0.17.0.7.618206855040.0.16300.102.118.1973825.91361.115.110.12.19.7146.50.92.5701.3140589212.110.70.110.2785.6936.13.55.38.8674.54.14758.5

得到 OID 后对其进行解码,得到十六进制:

0011000791feffffff0000ff2c6676f8bc4185c961736e0c13b76a325cac458bd9c6ad1c6e466e9561b6180d3726c36236f32605

识别 SUS PDU,进行解码 sms pdu decoder(https://www.diafaan.com/sms-tutorials/gsm-modem-tutorial/online-sms-pdu-decoder/)

flag{adaf9c0b-5281-416c-983d-e06148cd016f}

tiger

开局解压一下文件,看看tips.txt

【WP】2022年春秋杯春季赛Misc、Crypto类题目解析

These are rot for 47 days很容易联想到rot47,使用rot47将png-key.txt进行位移即可得出图片的key:28a217fe

【WP】2022年春秋杯春季赛Misc、Crypto类题目解析

随后根据tips中的Have you heard that lsb steganography also requires a password?猜测到使用了需要密码的lsb,也就是cloacked-pixel,直接跑脚本解密

【WP】2022年春秋杯春季赛Misc、Crypto类题目解析

这样我们就得到了where.zip的密码,也就是71zr9H6jnXRHn64WBxMbCzz16saCZWiw,将where.zip解密出来,看到两个压缩包,发现共同存在information.txt,构成明文攻击,直接攻击出flag.zip的密码

【WP】2022年春秋杯春季赛Misc、Crypto类题目解析

随后解压出了一个名为flag的文件,通过查看文件头发现是png,我们给它加上后缀,使用图片编辑器打开

【WP】2022年春秋杯春季赛Misc、Crypto类题目解析

扫码得到flag is not here,不过使用上下左右移动时发现中间有隐藏字符,很容易联想到零宽

【WP】2022年春秋杯春季赛Misc、Crypto类题目解析

然后前往https://yuanfux.github.io/zero-width-web/ 解密零宽

【WP】2022年春秋杯春季赛Misc、Crypto类题目解析

很容易发现这是维吉尼亚密码,我们爆破一下密钥,得到最终的flag

【WP】2022年春秋杯春季赛Misc、Crypto类题目解析

被带走的机密文件

题目难点在于发现藏于系统中处于打印失败的SPL文件

正常解法(仿真解法)

导入FTKimager中,选择加载镜像

【WP】2022年春秋杯春季赛Misc、Crypto类题目解析

打开Vmware,新建虚拟机仿真(不同电脑设置可能不同,最主要的是需要后面的仿真设备是否相同)

【WP】2022年春秋杯春季赛Misc、Crypto类题目解析


【WP】2022年春秋杯春季赛Misc、Crypto类题目解析


【WP】2022年春秋杯春季赛Misc、Crypto类题目解析


【WP】2022年春秋杯春季赛Misc、Crypto类题目解析


【WP】2022年春秋杯春季赛Misc、Crypto类题目解析


【WP】2022年春秋杯春季赛Misc、Crypto类题目解析

直接进行开机,提示有密码,先关机使用NTPWedit清除或更改密码后重新开机

【WP】2022年春秋杯春季赛Misc、Crypto类题目解析

查看日志,在Microsoft-Windows-PrintService/Admin下 可以看到 因为错误删除掉的SPL文件

【WP】2022年春秋杯春季赛Misc、Crypto类题目解析

所以需要使用DiskFenius进行文件恢复

【WP】2022年春秋杯春季赛Misc、Crypto类题目解析

再直接恢复最大的这个SPL文件,若无法恢复,可以新建磁盘恢复或者在主机上使用dg恢复。

【WP】2022年春秋杯春季赛Misc、Crypto类题目解析

导出后,使用SPLViewer查看即可

【WP】2022年春秋杯春季赛Misc、Crypto类题目解析

※上帝视角解法(即知道SPL文件位置直接导出分析)使用FTK imager 读取镜像文件,找到这个最大的00004.SPL导出该文件

【WP】2022年春秋杯春季赛Misc、Crypto类题目解析

使用SPLViewer查看即可

【WP】2022年春秋杯春季赛Misc、Crypto类题目解析

一把梭解法

在验证题目的时候 无意中发现 AXIOM Process这个软件直接导入镜像文件在分析后,pdf项中可以直接看到这个文件。

notKnapsack

r 为长 l 的随机数组, 取值于 [2, q-2],

等式两边都 t 次方, 使得离散对数问题很简单(比如order很小), 然后两边取对数就得到线性同余方程, 共n

分解 q-1 得到 q-1 = 2*331*318379648755152766403789525387446488411

那么取 t = (q-1)/331, 就能转换到阶为 331 的子群

预先算出对应的对数即可快速求解, 得到

, 其中

dlp_dct = {sub_gen^i:F(i) for i in range(order)}

A = Matrix(F, m, n)
v = vector(F, m)

for i in range(m):
    for j in range(n):
        A[i, j] = dlp_dct[power_mod(cipher[i][0][j], t, q)]
    v[i] = dlp_dct[power_mod(cipher[i][1], t, q)]

x = A.solve_right(v)

bob’s enc

题目给了两个基本运算函数,显然是向量的加法和矩阵的乘法,并且这些运算都是在模 prime上完成的

prime =  2141
def add(msg1,msg2):
    return [(x+y)%prime for x,y in zip(msg1,msg2)]

def multi(msg1,msg2):
    out = []
    for l in msg1:
        s = 0
        for x,y in zip(l,msg2):
            s += (x*y)%prime
            s %= prime
        out.append(s)
    return out

题目生成了一个随机矩阵作为key,并且将key*msg作为加密的过程。

def genkey(leng):
    l = [[] for i in range(row)]
    for x in range(row):
        for i in range(leng):
            l[x].append(random.randint(0,511))
    return l

key = genkey(len(flag1))
print key

cipher1 = multi(key,flag1)

cipher2 = multi(key,flag2)

但是对于加密第二段flag,题目对原密文加入了一小段噪声。

noise = [random.randint(0,6for i in range(row)]
print add(noise,cipher2)

对于没有加入噪声的密文,我们有密文和加密用的key,做矩阵的逆运算就可以恢复明文

ma = ...
res0 =[170279574037353513081050502406721354184351523177465978134045521377333071604723102312532751817404203526714751421271548731775729054110095120491042140416766551460153227391614541690162817511656139156210226424345515642072]
row = 64 
prime = 2141 
column= 21 
R = IntegerModRing(prime)
M = Matrix(R, ma)
cc0 = vector(R,res0)

ingredients = M.solve_right(cc0)
print("Ingredients: {}".format(ingredients))
m1=''
for i in range(len(ingredients)):
    m1+=chr(ingredients[i])
print m1

对于加入了噪声的密文,由于噪声的存在,我们无法像第四步一样通过简单的矩阵乘法来恢复明文。这时我们可以利用 The Nearest Plane Algorithm通过解CVP问题的方式来解决这一问题。

具体的脚本如下

ma = ...
res = [8841584681171319166091840177172310492548641671121202113531290189155617861553154872719671800422155912906421406441192839527911251273991131395767334169245715068228778878601755138518611754185110461724186614273783511461367756505]
from sage.modules.free_module_integer import IntegerLattice
row = 64 
prime = 2141 
column= 21 
W=matrix(ZZ,ma)
W = W.T
cc= vector(ZZ,res)

# Babai's Nearest Plane algorithm
def Babai_closest_vector(M, G, target):
    small = target
    for _ in xrange(5 ):
        for i in reversed(range(M.nrows())):
            c = ((small * G[i]) / (G[i] * G[i])).round()
            small -=  M[i] * c
    return target - small

A1=matrix.identity(21 )
Ap=matrix.identity(row)*prime 
B=block_matrix([[Ap],[W]])  
lattice = IntegerLattice(B, lll_reduce=True)
print("LLL done")
gram = lattice.reduced_basis.gram_schmidt()[0]
target = vector(ZZ, res)
re = Babai_closest_vector(lattice.reduced_basis, gram, target)
print("Closest Vector: {}".format(re))

R = IntegerModRing(prime)
M = Matrix(R, ma)

ingredients = M.solve_right(re)
print("Ingredients: {}".format(ingredients))

m2=''
for i in range(len(ingredients)):
    m2+=chr(ingredients[i])
print m2

Train

首先看题目我们发现是需要过一个Proof of work,我们就编写一下脚本

def pow1():
    io.recvuntil("XXXX+")
    suffix = io.recv(16).decode("utf8")
    io.recvuntil("== ")
    cipher = io.recvline().strip().decode("utf8")
    proof = mbruteforce(lambda x: sha256((x + suffix).encode()).hexdigest() ==
                        cipher, table, length=4, method='fixed')
    io.sendlineafter("XXXX :", proof) 
    return cipher

看题干内容 需要我们给出 2串字符串 并且需要满足最后50位是相同的 使得他们通过这个hash能够得到相同的值,我们发现这个hash是

如果两串字符串哈希值是相同的 那么我们就可以让他们两段相剪,发现只需要我们使得找到一个n维度向量z满足

即可

于是只需要构造一个 n+1  * n+1 的矩阵

并对他进行格基地规约,拿到的就是我们对应的z向量,我们只需要对他基础的y进行赋值就可以拿到另外一个x

我们可以发现当他维度变高的时候 后面差值都是0,那么我们就可以通过构造相对比较长的内容使得他最后50个字符是比较长的

综上所述 ,exp:

from sage.all import *
from hashlib import sha256
import string
from pwnlib.util.iters import mbruteforce
table = string.ascii_letters+string.digits

n0 = 30798082519452208630254982405300548841337042015746308462162479889627080155514391987610153873334549377764946092629701
g = 64146569863628228208271069055817252751116365290967978172021890038925428672043

def TrainHash(msg):
    n = n0
    msg = map(ord,msg)
    for i in msg :
        n = g * (n+i)
        n = n & (1<<383)
    return n - 0xf5e33dabb114514


def pow1():
    io.recvuntil("XXXX+")
    suffix = io.recv(16).decode("utf8")
    io.recvuntil("== ")
    cipher = io.recvline().strip().decode("utf8")
    proof = mbruteforce(lambda x: sha256((x + suffix).encode()).hexdigest() ==
                        cipher, table, length=4, method='fixed')
    io.sendlineafter("XXXX :", proof) 
    return cipher

N = 250
K = 2**200
modd = 2**384

Mat = Matrix(ZZ, N + 1, N + 2)
for i in range(N+1):
    ge = ZZ(pow(g, N - i, modd))
    Mat[i, i] = 1
    Mat[i, N + 1] = ZZ(ge * K)
Mat[i, N + 1] = ZZ(K * modd)

Mat = Matrix(ZZ,Mat)
ml = Mat.LLL()[0]# change

if ml[-1] != 0#检验是否成功
    print("Error Zero not reached,increse the K")
    exit()

change = [ml[i] for i in range(len(ml))]
print('The change is:n' + str(change))

base_str = 'a' * N
base = list(map(ord,base_str))
print("The base is:n" + str(base))

new = [base[i] - change[i] for i in range(N)]
for i in new:
    if i>384 or i<0:
        print("Need More Bytes!")
        exit()

new_str = ''.join(map(chr,new))
print("My new_str is:n" + str(new_str))

print(TrainHash(base_str))
print(TrainHash(new_str)) 
from pwn import*

io = remote("192.168.3.88" , 10012)
pow1()
print(io.recv())
io.sendline(base_str.encode())
io.sendline(new_str.encode())
io.interactive()

TrainPlus

首先看题目我们发现是需要过一个Proof of work,我们就编写一下脚本

def pow1():
    io.recvuntil("XXXX+")
    suffix = io.recv(16).decode("utf8")
    io.recvuntil("== ")
    cipher = io.recvline().strip().decode("utf8")
    proof = mbruteforce(lambda x: sha256((x + suffix).encode()).hexdigest() ==
                        cipher, table, length=4, method='fixed')
    io.sendlineafter("XXXX :", proof) 
    return cipher

给出了一个16字节随机生成的一个字符串,已知量。并且使用自己的MD00PLUS去对sec进行一次哈希,

发现需要给出一个消息 以及sec+这个消息 能够让我们预测到这块的哈希是多少

首先我们得看一下MD00Plus这个函数,我们发现他其实跟正常的MD5不一样,而改变的地方就是一开始的padding部分 ,那么其实如果了解哈希长度攻击的很快就能发现只要给出这样的就可以成功。

综上所述 ,exp:

def Md00Plus(message: bytes):
    h0 = 0x114514ab
    h1 = 0x1919810a
    h2 = 0xa0189191
    h3 = 0xba415411

    R = (7121722) * 4 + (591420) * 4 + (4111623) * 4 + (6101521) * 4
    K = (0xd76aa4780xe8c7b7560x242070db0xc1bdceee,
         0xf57c0faf0x4787c62a0xa83046130xfd4695010x698098d8,
         0x8b44f7af0xffff5bb10x895cd7be0x6b9011220xfd987193,
         0xa679438e0x49b408210xf61e25620xc040b3400x265e5a51,
         0xe9b6c7aa0xd62f105d0x024414530xd8a1e6810xe7d3fbc8,
         0x21e1cde60xc33707d60xf4d50d870x455a14ed0xa9e3e905,
         0xfcefa3f80x676f02d90x8d2a4c8a0xfffa39420x8771f681,
         0x6d9d61220xfde5380c0xa4beea440x4bdecfa90xf6bb4b60,
         0xbebfbc700x289b7ec60xeaa127fa0xd4ef30850x04881d05,
         0xd9d4d0390xe6db99e50x1fa27cf80xc4ac56650xf4292244,
         0x432aff970xab9423a70xfc93a0390x655b59c30x8f0ccc92,
         0xffeff47d0x85845dd10x6fa87e4f0xfe2ce6e00xa3014314,
         0x4e0811a10xf7537e820xbd3af2350x2ad7d2bb0xeb86d391)

    F = lambda x, y, z: ((x & y) | ((~x) & z))
    G = lambda x, y, z: ((x & z) | (y & (~z)))
    H = lambda x, y, z: (x ^ y ^ z)
    I = lambda x, y, z: (y ^ (x | (~z)))

    L = lambda x, n: ((x << n) | (x >> (32 - n))) & 0xffffffff
    W = lambda i4, i3, i2, i1: (i1 << 24) | (i2 << 16) | (i3 << 8) | i4
    reverse = lambda x: (x << 24) & 0xff000000 | (x << 8) & 0x00ff0000 | 
                        (x >> 8) & 0x0000ff00 | (x >> 24) & 0x000000ff

    ascii_list = list(map(lambda x: x, message))
    msg_length = len(ascii_list) * 8
    ascii_list.append(128)

    while (len(ascii_list) * 8 + 64) % 512 != 0:
        ascii_list.append(1)

    for i in range(8):
        ascii_list.append((msg_length >> (8 * i)) & 0xff)

    for i in range(len(ascii_list) // 64):
        a, b, c, d = h0, h1, h2, h3
        for j in range(64):
            if 0 <= j <= 15:
                f = F(b, c, d) & 0xffffffff
                g = j
            elif 16 <= j <= 31:
                f = G(b, c, d) & 0xffffffff
                g = ((5 * j) + 1) % 16
            elif 32 <= j <= 47:
                f = H(b, c, d) & 0xffffffff
                g = ((3 * j) + 5) % 16
            else:
                f = I(b, c, d) & 0xffffffff
                g = (7 * j) % 16
            aa, dd, cc = d, c, b
            s = i * 64 + g * 4
            w = W(ascii_list[s], ascii_list[s + 1], ascii_list[s + 2], ascii_list[s + 3])
            bb = (L((a + f + K[j] + w) & 0xffffffff, R[j]) + b) & 0xffffffff
            a, b, c, d = aa, bb, cc, dd
        h0 = (h0 + a) & 0xffffffff
        h1 = (h1 + b) & 0xffffffff
        h2 = (h2 + c) & 0xffffffff
        h3 = (h3 + d) & 0xffffffff
    h0, h1, h2, h3 = reverse(h0), reverse(h1), reverse(h2), reverse(h3)
    digest = (h0 << 96) | (h1 << 64) | (h2 << 32) | h3
    return hex(digest)[2:].rjust(32'0'),ascii_list 

def md5ex(hash,message: bytes):
    reverse = lambda x: (x << 24) & 0xff000000 | (x << 8) & 0x00ff0000 | 
                        (x >> 8) & 0x0000ff00 | (x >> 24) & 0x000000ff
    hash = int(hash,16)
    h3 = reverse(hash&0xffffffff)
    hash >>= 32
    h2 = reverse(hash&0xffffffff)
    hash >>= 32
    h1 = reverse(hash&0xffffffff)
    hash >>= 32
    h0 = reverse(hash&0xffffffff)

    R = (7121722) * 4 + (591420) * 4 + (4111623) * 4 + (6101521) * 4
    K = (0xd76aa4780xe8c7b7560x242070db0xc1bdceee,
         0xf57c0faf0x4787c62a0xa83046130xfd4695010x698098d8,
         0x8b44f7af0xffff5bb10x895cd7be0x6b9011220xfd987193,
         0xa679438e0x49b408210xf61e25620xc040b3400x265e5a51,
         0xe9b6c7aa0xd62f105d0x024414530xd8a1e6810xe7d3fbc8,
         0x21e1cde60xc33707d60xf4d50d870x455a14ed0xa9e3e905,
         0xfcefa3f80x676f02d90x8d2a4c8a0xfffa39420x8771f681,
         0x6d9d61220xfde5380c0xa4beea440x4bdecfa90xf6bb4b60,
         0xbebfbc700x289b7ec60xeaa127fa0xd4ef30850x04881d05,
         0xd9d4d0390xe6db99e50x1fa27cf80xc4ac56650xf4292244,
         0x432aff970xab9423a70xfc93a0390x655b59c30x8f0ccc92,
         0xffeff47d0x85845dd10x6fa87e4f0xfe2ce6e00xa3014314,
         0x4e0811a10xf7537e820xbd3af2350x2ad7d2bb0xeb86d391)

    F = lambda x, y, z: ((x & y) | ((~x) & z))
    G = lambda x, y, z: ((x & z) | (y & (~z)))
    H = lambda x, y, z: (x ^ y ^ z)
    I = lambda x, y, z: (y ^ (x | (~z)))

    L = lambda x, n: ((x << n) | (x >> (32 - n))) & 0xffffffff
    W = lambda i4, i3, i2, i1: (i1 << 24) | (i2 << 16) | (i3 << 8) | i4

    ascii_list = list(map(lambda x: x, message))
    msg_length = len(ascii_list) * 8 + 512
    ascii_list.append(128)

    while (len(ascii_list) * 8 + 64) % 512 != 0:
        ascii_list.append(1)

    for i in range(8):
        ascii_list.append((msg_length >> (8 * i)) & 0xff)

    for i in range(len(ascii_list) // 64):
        a, b, c, d = h0, h1, h2, h3
        for j in range(64):
            if 0 <= j <= 15:
                f = F(b, c, d) & 0xffffffff
                g = j
            elif 16 <= j <= 31:
                f = G(b, c, d) & 0xffffffff
                g = ((5 * j) + 1) % 16
            elif 32 <= j <= 47:
                f = H(b, c, d) & 0xffffffff
                g = ((3 * j) + 5) % 16
            else:
                f = I(b, c, d) & 0xffffffff
                g = (7 * j) % 16
            aa, dd, cc = d, c, b
            s = i * 64 + g * 4
            w = W(ascii_list[s], ascii_list[s + 1], ascii_list[s + 2], ascii_list[s + 3])
            bb = (L((a + f + K[j] + w) & 0xffffffff, R[j]) + b) & 0xffffffff
            a, b, c, d = aa, bb, cc, dd
        h0 = (h0 + a) & 0xffffffff
        h1 = (h1 + b) & 0xffffffff
        h2 = (h2 + c) & 0xffffffff
        h3 = (h3 + d) & 0xffffffff
    h0, h1, h2, h3 = reverse(h0), reverse(h1), reverse(h2), reverse(h3)
    digest = (h0 << 96) | (h1 << 64) | (h2 << 32) | h3
    return hex(digest)[2:].rjust(32'0'),ascii_list 

from pwn import*
import string
from pwnlib.util.iters import mbruteforce
from hashlib import*
table = string.ascii_letters+string.digits

io = remote("127.0.0.1",10114)

def pow1():
    io.recvuntil(b'XXXX+')
    suffix = io.recv(16).decode("utf8")
    io.recvuntil(b'== ')
    cipher = io.recvline().strip().decode("utf8")
    proof = mbruteforce(lambda x: sha256((x + suffix).encode()).hexdigest() ==
                        cipher, table, length=4, method='fixed')
    io.sendlineafter(b'XXXX :', proof.encode())
    return cipher
pow1()

io.recvuntil(b'Thing:')
GreatThing = io.recv(16)

from Crypto.Util.number import*
io.recvuntil(b'REATTHING:')
Md00 = io.recv(32)
H = md5ex(Md00.decode(),GreatThing)[0].encode()
for i in range(1,26):
    Pad = Md00Plus(i*b'a')[1][i:]
    MSG = bytes(Pad) + GreatThing
    s = hex(bytes_to_long(MSG))[2:].encode()+b','+ hex(bytes_to_long(H))[2:].encode()
    io.sendline(s)
    print(i,io.recv())
    msg = io.recv()
    if b'flag' in msg:
        print(msg)
        break
io.interactive()


– 未完待续 –


GAME福利

为了让更多选手可以回味本次比赛的精彩过程,持续学习和训练,春秋GAME团队将春秋杯春季赛题目部署到i春秋CTF大本营的“2022年春秋杯网络安全联赛春季赛”,欢迎各位师傅交流讨论。

https://www.ichunqiu.com/competition





相关阅读



2022年春秋杯春季赛落幕,伽玛号战舰将奔赴下一星宇!
【WP】2022年春秋杯春季赛Web类题目解析



春秋GAME伽玛实验室

会定期分享赛题赛制设计、解题思路……

如果你日常有一些技术研究和好的设计思路

或在赛后对某道题有另辟蹊径的想法

欢迎找到春秋GAME投稿哦~

联系vx:cium0309

欢迎加入 春秋GAME CTF交流2群

Q群:703460426

【WP】2022年春秋杯春季赛Misc、Crypto类题目解析

【WP】2022年春秋杯春季赛Misc、Crypto类题目解析

原文始发于微信公众号(春秋伽玛):【WP】2022年春秋杯春季赛Misc、Crypto类题目解析

版权声明:admin 发表于 2022年8月2日 下午5:46。
转载请注明:【WP】2022年春秋杯春季赛Misc、Crypto类题目解析 | CTF导航

相关文章

暂无评论

您必须登录才能参与评论!
立即登录
暂无评论...