BUUCTF-[GUET-CTF2019]re1

先查壳

发现有upx壳

使用upx -d 大法

发现能脱

查壳后也无壳了

直接进入ida

分析一下

只有通过if条件的判断

才会显示正确或不正确

所以 sub_4009AE这个函数就为关键点

乍一看不知道是啥

但其实逻辑很好分析

就是相乘如果不相等则返回

逆向过来就是相除得相等？

然后可以用z3约束求解来解

虽然我觉得都满麻烦的

这是脚本

from z3 import *

s = Solver()

a1 = [0]*32

for i in range(32):

    a1[i] = Int('a1['+str(i)+']')

s.add( 1629056 * a1[0] == 166163712 )

s.add( 6771600 * a1[1] == 731332800 )

s.add( 3682944 * a1[2] == 357245568 )

s.add( 10431000 * a1[3] == 1074393000 )

s.add( 3977328 * a1[4] == 489211344 )

s.add( 5138336 * a1[5] == 518971936 )

s.add( 7532250 * a1[7] == 406741500 )

s.add( 5551632 * a1[8] == 294236496 )

s.add( 3409728 * a1[9] == 177305856 )

s.add( 13013670 * a1[10] == 650683500 )

s.add( 6088797 * a1[11] == 298351053 )

s.add( 7884663 * a1[12] == 386348487 )

s.add( 8944053 * a1[13] == 438258597 )

s.add( 5198490 * a1[14] == 249527520 )

s.add( 4544518 * a1[15] == 445362764 )

s.add( 3645600 * a1[17] == 174988800 )

s.add( 10115280 * a1[16] == 981182160 )

s.add( 9667504 * a1[18] == 493042704 )

s.add( 5364450 * a1[19] == 257493600 )

s.add( 13464540 * a1[20] == 767478780 )

s.add( 5488432 * a1[21] == 312840624 )

s.add( 14479500 * a1[22] == 1404511500 )

s.add( 6451830 * a1[23] == 316139670 )

s.add( 6252576 * a1[24] == 619005024 )

s.add( 7763364 * a1[25] == 372641472 )

s.add( 7327320 * a1[26] == 373693320 )

s.add( 8741520 * a1[27] == 498266640 )

s.add( 8871876 * a1[28] == 452465676 )

s.add( 4086720 * a1[29] == 208422720 )

s.add( 9374400 * a1[30] == 515592000 )

s.add(5759124 * a1[31] == 719890500)

s.check()

print(s.model())

关于z3约束求解ctfwiki有明确解释

问gpt也能得出答案

然后会给一串数据

转换为字符输出即可得出答案

a1 = [0]*32

a1[31] = 125

a1[30] = 55

a1[29] = 51

a1[28] = 51

a1[27] = 57

a1[26] = 51

a1[25] = 48

a1[24] = 99

a1[23] = 49

a1[22] = 97

a1[21] = 57

a1[20] = 57

a1[19] = 48

a1[18] = 51

a1[16] = 97

a1[17] = 48

a1[15] = 98

a1[14] = 48

a1[13] = 49

a1[12] = 49

a1[11] = 49

a1[10] = 50

a1[9] = 52

a1[8] = 53

a1[7] = 54

a1[5] = 101

a1[4] = 123

a1[3] = 103

a1[2] = 97

a1[1] = 108

a1[0] = 102

for i in range(32):

    if i == 6:

        continue

    print(chr(a1[i]), end="")

不过出题人少给了a1[6]

不过有别人爆破出来的答案所以问题不大？
思路清晰足以

小结：学了z3约束求解

应该是蛮实用的

z3约束求解能用在非常多的地方

这只是小小的一块