本次SUCTF主要提供了两道赛题,分享一下出题思路,以及解题思路。
一
SU_APP
本题主要是自定义linker加固so,然后还有一个ffi动态调用的,剩下的就是常见的约束求解了。linker来自于ngiokweng,不得不说ngiokweng大佬对于ELF加载流程的熟练度是真的高。
自实现linker加固详情可见:https://bbs.kanxue.com/thread-282316.htm
另外:这题我主要还是想考动态的一些处理方式,比如说过hook检测去hook那个魔改的md5结果或者直接拿到RC4处理后的Sbox的,所以就诞生了那个md5的魔改,并不是我为了魔改而魔改(师傅们别骂辣)
另外本题存在一些释放静态资源的行为,可能高版本的手机必须得弹窗请求授权才可以,所以会导致崩溃,但其实这样的话手动释放一下assets可能就可以避免这个问题了。还有一些奇奇怪怪的崩溃问题也可能是inlinehook误检测导致的,其实在这里整个APP的log我是没有删除的:
如果在logcat中能看到GO!那么基本是检测问题。
由于我只有RedMi 10X和Pixel2可以测试,就没有适配更多的收集了(考虑的不够周到,给各位磕一个。
言归正传,接下来从出题人的设计思路上去看看如何解决这道题。
Java层分析
很简单可以发现,Java层其实就只是做了一下签名验证,释放静态资源,以及调用Native层的验证方法,主要逻辑都在于Native层中,注册了一个叫做Check的方法。
Native层分析
静态分析so的处理过程
首先对于这个Native层,可以看到一个MainActivty_check,不知道大家有没有被骗到呢。
其实不难发现这个MainActivty_check少了点东西,相较于正常的少了一个"i"
那么其实我们需要,去分析JniOnload:
在JniOnload里面找到了一个注册的方法,我们看看具体逻辑。
如下函数进行了一个loader行为:
根据下面的特征等也可以发现是一个自定义的linker:
那么loader了什么呢?
在之前的代码中其实已经体现出来了:
files下面的main,那么这个是哪儿来的呢?
欸嘿,其实就是asssets里的main辣。
好,那么我们继续看一看main是个什么玩意。
教练,怎么是个x86?
且听我细细道来:
大家可以关注一下ngiokweng的自实现linker的代码,我在其代码上做了一部分的改动。
可以看到最主要的改动在映射main的内存的时候,这里其实跳过了前面0x91f0字节的映射,恰恰这个0x91f0的大小就是前面的x86程序的大小。
在IDA中的试图如下:
那么其实使用010打开main我们就能发现端倪了。
看到0x91f0的位置出现了一个SUCTF{You_Find_Me},这好像也不太对,我们继续往后看。
我们查看偏移后的内存被传到哪儿去了:
会发现在sub_21EE4里面有一个非常可以的操作:
这里veorq_s8
是个非常典型的向量操作,我们看看他都干些啥:
主要做了一个异或操作,在代码中显然就是异或0x3c,我们看看这个stru异或之后是什么呢
7f 45 4c 哈哈哈,ELF头!
那么其实解密头就是在这里了
[小声说]:其实这个ELF头是专门留给大家修复这个so文件,不用大家去计算偏移地址啥的修复elf头了。
下面有一个504长度的赋值就不用我多说了吧,修复完elf头的话你看到程序头数量有9个其实504正好就是9*0x38这个就是在回填我们的程序头了。
做完这些其实我们的ELF文件就能修好了,但是这里是首先带大家静态分析一下,那么其实还是有动态一把梭的办法的。
frida dumpso
首先针对一下这个frida检测,其实就是一个inlinehook的检测检测的libc中的signal,其实这就是frida的一个小特征了。可能有一些类似于vivo之类的厂商他们启动崩溃可能就存在厂商自己魔改了或者啥的可能性,这里我没有响应的手机,就不太好测试了。
比较点在这里,其实只需要hook掉这个点就OK了。
下面是一个hook fread的通用方法:
functionhook_memcmp_addr() {varmemcmp_addr =Module.findExportByName("libc.so","fread");if(memcmp_addr !==null) {console.log("fread address: ", memcmp_addr);Interceptor.attach(memcmp_addr, {onEnter:function(args) {this.buffer = args[0];this.size = args[1];this.count = args[2];this.stream = args[3];},onLeave:function(retval) {if(this.count.toInt32() ==8) {Memory.writeByteArray(this.buffer, [0x50,0x00,0x00,0x58,0x00,0x02,0x1f,0xd6]);retval.replace(8);}}});}else{}}
有了这个之后我们就是一套很基础的流程来hook了:
首先hook android_dlopne_ext 来hook,libsuapp。
Native hook什么逻辑咱先不说
functionHookdlopenext() {hook_memcmp_addr()vardlopen =Module.findExportByName(null,"android_dlopen_ext");Interceptor.attach(dlopen, {onEnter:function(args) {varfilePath = args[0].readCString();if(filePath.indexOf("suapp") != -1) {this.isCanHook =true;}}, onLeave:function(retValue) {if(this.isCanHook) {this.isCanHook =false;NativeHook();}}})}setImmediate(Hookdlopenext);
这一套hook上了之后我们尽量是稍等一下在进行dump操作。
dump的代码:
functiondump_so(so_name) {varlibso =Process.getModuleByName(so_name);console.log("[name]:", libso.name);console.log("[base]:", libso.base);console.log("[size]:",ptr(libso.size));console.log("[path]:", libso.path);varfile_path ="/sdcard/Download/"+ libso.name +""+ libso.base +""+ptr(libso.size) +".so";varfile_handle =newFile(file_path,"wb");if(file_handle && file_handle !=null) {Memory.protect(ptr(libso.base), libso.size,'rwx');varlibso_buffer =ptr(libso.base).readByteArray(libso.size);file_handle.write(libso_buffer);file_handle.flush();file_handle.close();console.log("[dump]:", file_path);}}
dump下来之后我们再从dump的路径里面pull下来
拿到之后我们在根据之前说的,把内存中的头填充回去
使用如下IDApython拿到ELF头
addr =0x4D2D0foriinrange(addr,addr +0x40):print(hex(get_wide_byte(i)^0x3c),end=" ")
patch进去就好了。
接下来修复程序头:
addr =0x4D0D0foriinrange(addr,addr +0x40):print(hex(get_wide_byte(i)),end=" ")
修复好了之后我们ida打开就可以反编译了:
但是很乱So看起来没有符号表,dump下来的so导入导出表位置不正确需要修正偏移,如何修复呢?
需要用到SoFixer来修复一下
.\SoFixer-Windows-64.exe -s .\libsuapp.so_0x7d248e7000_0x25000.so -o libsuapp.sofix -m 0x7d248e7000 -d
接下来就可以一睹我们Check函数的真容了
getFlag
唉,好懒,不想打字,这该如何是好,就让chatGPT来当黑奴吧。
回复来自于GPT:
这回复有点说了和没说一样,唉算了,看来是不能偷懒了。
首先获取来自于Jni的input字符串,然后校验长度之后开始判断,每次获取六个来自于sub_a158的返回值。
sub_a158的逻辑很多大佬都分析过了,通过魔改的md5产生key,然后初始化一个rc4通过rc4产生一个伪随机流来形成我们的控制流。
接下来继续看逻辑
根据v7在off_21680取函数指针来获取对应的加密函数,我们看一看21680是什么玩意
是一个函数结构体,第一个是函数指针,第二个是函数的参数数量,至于怎么知道第二个是参数数量的,可以在主逻辑中找到(实在是不想打字了,太累了)
接下来我们可以修复一下这个结构体:
大概是这个样子:
typedefint(Func1)(int, int, int);typedefint(Func2)(int, int, int, int);typedefint(*Func3)(int, int, int, int, int);typedefstruct{union{Func1 func1;// Function with 1 parameterFunc2 func2;// Function with 2 parametersFunc3 func3;// Function with 3 parameters} func;int param_count;// Number of parameters} OperationFunction;
我们只需要导入进去就好了
找到Local Types界面,是由快捷键可以打开的Shif+F1
点击键盘上的insert,就可以加入结构体了
大概就是这样,不修复也没关系,反正就是通过sub_a158的返回值去去相对应的方法,然后sub_a158的返回值作为参数了,接下来就是要获取返回值了。
我们只需要获取了sub_a158的返回值就可以复现控制流了。
我们通过frida对于sub_a158进行hook,获取他的返回值:
functionNativeHook() {varbase =Module.getBaseAddress("libsuapp.so");console.log("[Base]->", base);Interceptor.attach(base.add("0xA158"), {onEnter:function(args) {},onLeave:function(retval) {randcode.push(retval.toInt32())}});Interceptor.attach(base.add("0x9FA8"), {onEnter:function(args) {console.log(randcode);console.log(randcode.length);while(randcode.length) {randcode.pop();}},onLeave:function(retval) {}});}
完整脚本如下:
functionhook_memcmp_addr() {varmemcmp_addr =Module.findExportByName("libc.so","fread");if(memcmp_addr !==null) {console.log("fread address: ", memcmp_addr);Interceptor.attach(memcmp_addr, {onEnter:function(args) {this.buffer = args[0];this.size = args[1];this.count = args[2];this.stream = args[3];},onLeave:function(retval) {if(this.count.toInt32() ==8) {Memory.writeByteArray(this.buffer, [0x50,0x00,0x00,0x58,0x00,0x02,0x1f,0xd6]);retval.replace(8);}}});}else{}}varrandcode = [];functiondump_so(so_name) {varlibso =Process.getModuleByName(so_name);console.log("[name]:", libso.name);console.log("[base]:", libso.base);console.log("[size]:",ptr(libso.size));console.log("[path]:", libso.path);varfile_path ="/sdcard/Download/"+ libso.name +""+ libso.base +""+ptr(libso.size) +".so";varfile_handle =newFile(file_path,"wb");if(file_handle && file_handle !=null) {Memory.protect(ptr(libso.base), libso.size,'rwx');varlibso_buffer =ptr(libso.base).readByteArray(libso.size);file_handle.write(libso_buffer);file_handle.flush();file_handle.close();console.log("[dump]:", file_path);}}functionNativeHook() {varbase =Module.getBaseAddress("libsuapp.so");console.log("[Base]->", base);Interceptor.attach(base.add("0xA158"), {onEnter:function(args) {},onLeave:function(retval) {randcode.push(retval.toInt32())}});Interceptor.attach(base.add("0x9FA8"), {onEnter:function(args) {console.log(randcode);console.log(randcode.length);while(randcode.length) {randcode.pop();}},onLeave:function(retval) {}});}functionHookdlopenext() {hook_memcmp_addr()vardlopen =Module.findExportByName(null,"android_dlopen_ext");Interceptor.attach(dlopen, {onEnter:function(args) {varfilePath = args[0].readCString();if(filePath.indexOf("suapp") != -1) {this.isCanHook =true;}}, onLeave:function(retValue) {if(this.isCanHook) {this.isCanHook =false;NativeHook();}}})}setImmediate(Hookdlopenext);
但是由于so是linker的一开始可能hook不到得需要重新载入一下NativeHook()
这样就可以了
接下来输入32位flag长度(为什么32,在代码中有,判断了32)
接下来我们就获取到opcode了
如何处理呢,辣么多逻辑,其实有一个小小的tips,首先我们把所有的逻辑函数。
也就是这些的命名一下
importidautilsimportidcimportidaapidefrename_functions(start_name, num_funcs, prefix='func_'):"""从指定函数开始,批量重命名后续函数。Args:start_name (str): 起始函数的名称。num_funcs (int): 要重命名的函数数量。prefix (str): 新函数名称的前缀。"""# 获取起始函数的地址start_ea = idc.get_name_ea_simple(start_name)ifstart_ea == idc.BADADDR:print("错误: 未找到名称为 '{}' 的函数。".format(start_name))return# 获取所有函数地址并排序functions =list(idautils.Functions())functions =sorted(functions)# 查找起始函数在函数列表中的索引try:start_index = functions.index(start_ea)exceptValueError:print("错误: 起始函数地址未在函数列表中找到。")return# 检查是否有足够的函数进行重命名ifstart_index + num_funcs >len(functions):print("警告: 函数数量不足,最多只能重命名 {} 个函数。".format(len(functions) - start_index))num_funcs =len(functions) - start_index# 执行批量重命名foriinrange(num_funcs):func_ea = functions[start_index + i]old_name = idc.get_func_name(func_ea)new_name ="{}{}".format(prefix, i)# 尝试重命名函数success = idc.set_name(func_ea, new_name, idc.SN_NOWARN)ifsuccess:print("成功: 将函数 0x{:X} ('{}') 重命名为 '{}'。".format(func_ea, old_name, new_name))else:print("失败: 无法将函数 0x{:X} ('{}') 重命名为 '{}'。".format(func_ea, old_name, new_name))defmain():start_func_name ="sub_A224"# 起始函数名称,根据需要修改number_of_functions =256# 要重命名的函数数量prefix ="func_"# 新函数名称的前缀rename_functions(start_func_name, number_of_functions, prefix)if__name__ =="main":main()
其实翻找一下就可以发现所有的算法都是由+和^组成的,那么这样排列组合也不过十几种,我们通过名称计算一下哪些是相等的:
importidaapiimportidautilsimporthashlibimportre# 导入正则表达式模块# 获取函数的字节码(字节序列)defget_function_bytes(func_start):func = idaapi.get_func(func_start)func_end = func.end_ea# 使用 end_ea 获取函数结束地址func_bytes =bytearray()foraddrinrange(func_start, func_end):func_bytes.append(idaapi.get_byte(addr))# 使用 idaapi.get_byte 获取字节returnfunc_bytes# 计算字节码的哈希值作为相似度的度量defget_function_hash(func_start):func_bytes = get_function_bytes(func_start)returnhashlib.md5(func_bytes).hexdigest()# 获取所有符合条件(Z8func_)函数的哈希值,并提取数字defget_all_functions():functions = {}func_pattern = re.compile(r'func_(\d+)')# 修改正则表达式,匹配 __Z8func_ 后面跟数字forfunc_startinidautils.Functions():func_name = idaapi.get_func_name(func_start)# 检查函数名是否符合 "__Z8func_" 格式match= func_pattern.search(func_name)ifmatch:func_number =int(match.group(1))# 提取函数名中的数字部分func_hash = get_function_hash(func_start)# 计算哈希值iffunc_hashnotinfunctions:functions[func_hash] = []# 如果没有该哈希的组,则创建一个新组functions[func_hash].append(func_number)# 将函数的数字加入对应哈希的组中returnfunctions# 输出相同哈希的函数数字组defprint_functions_by_hash(functions):count =1forfunc_hash, func_numbersinfunctions.items():# 输出哈希值和对应的数字数组3print(f"type{count}: {sorted(func_numbers)}")count +=1# 主函数defmain():functions = get_all_functions()# 获取所有函数并按哈希分组print_functions_by_hash(functions)# 输出按哈希分组的数字数组# 运行主函数if__name =="main":main()
只有14种type。
那就搓个解释器吧:
include using namespace std;// 各种类型的操作函数void type1(inta1,inta2,inta3,inta4) {// a4 + a3 + a1 + a2;printf("a[%d] = a[%d] + a[%d] + %d + %d;\n", a3, a4, a3, a1, a2);}void type2(inta1,inta2,inta3,inta4,inta5) {// (a5 ^ (a3 + a1 + a4)) + a2printf("a[%d] = (a[%d] ^ (%d + %d + a[%d])) + %d;\n", a4, a5, a3, a1, a4, a2);}void type3(inta1,inta2,inta3,inta4,inta5) {// a5 + a4 + a3 + a1 + a2printf("a[%d] = a[%d] + a[%d] + %d + %d + %d;\n", a4, a5, a4, a3, a2, a1);}void type4(inta1,inta2,inta3) {// (a3 ^ a1) + a2;printf("a[%d] = (a[%d] ^ %d) + a[%d];\n", a2, a3, a1, a2);}void type5(inta1,inta2,inta3,inta4) {// (a1 ^ (a3 + a4)) + a2printf("a[%d] = (%d ^ (a[%d] + a[%d])) + %d;\n", a3, a1, a3, a4, a2);}void type6(inta1,inta2,inta3,inta4) {// (a4 ^ a3 ^ a1) + a2;printf("a[%d] = (a[%d] ^ a[%d] ^ %d) + %d;\n", a3, a4, a3, a1, a2);}void type7(inta1,inta2,inta3,inta4) {// (a4 ^ (a1 + a3)) + a2;printf("a[%d] = (a[%d] ^ (%d + a[%d])) + %d;\n", a3, a4, a1, a3, a2);}void type8(inta1,inta2,inta3) {// a3 + a1 + a2;printf("a[%d] = a[%d] + %d + a[%d];\n", a2, a3, a1, a2);}void type9(inta1,inta2,inta3,inta4,inta5) {// (a3 ^ a1 ^ (a4 + a5)) + a2printf("a[%d] = (%d ^ %d ^ (a[%d] + a[%d])) + %d;\n", a4, a3, a1, a4, a5, a2);}void type10(inta1,inta2,inta3,inta4,inta5) {// (a1 ^ (a4 + a3 + a5)) + a2;printf("a[%d] = (%d ^ (a[%d] + %d + a[%d])) + %d;\n", a4, a1, a4, a3, a5, a2);}void type11(inta1,inta2,inta3,inta4,inta5) {// ((a4 + a5) ^ (a1 + a3)) + a2;printf("a[%d] = ((a[%d] + a[%d]) ^ (%d + %d)) + %d;\n", a4, a4, a5, a1, a3, a2);}void type12(inta1,inta2,inta3,inta4,inta5) {// (a5 ^ a4 ^ a3 ^ a1) + a2;printf("a[%d] = (a[%d] ^ a[%d] ^ %d ^ %d) + %d;\n", a4, a5, a4, a3, a1, a2);}void type13(inta1,inta2,inta3,inta4,inta5) {// (a5 ^ a1 ^ (a3 + a4)) + a2;printf("a[%d] = (a[%d] ^ %d ^ (%d + a[%d])) + %d;\n", a4, a5, a1, a3, a4, a2);}void type14(inta1,inta2,inta3,inta4,inta5) {// (a5 ^ a4 ^ (a1 + a3)) + a2;printf("a[%d] = (a[%d] ^ a[%d] ^ (%d + %d)) + %d;\n", a4, a5, a4, a1, a3, a2);}vector type1e = {0,2,11,12,15,21,26,28,39,44,53,57,62,63,72,74,77,81,90,94,97,108,113,118,121,122,125,142,144,145,151,161,162,166,181,183,185,192,199,203,215,226,230,238,242,244,247};vector type21 = {1,5,34,49,84,93,130,152,154,155,207,216,217};vector type31 = {3,20,24,38,42,64,70,71,73,82,124,132,176,189,196,209,220,223,224,225,237,255};vector type41 = {4,9,10,14,22,23,25,31,32,33,45,69,92,99,103,111,115,117,129,147,149,150,156,164,165,172,175,241,250,254};vector type51 = {6,7,29,46,47,51,60,65,76,80,85,88,98,177,182,193,208,210,221,222,236};vector type61 = {8,50,54,89,126,133,198,219,240};vector type71 = {13,48,55,106,119,120,127,148,170,171,197,218,233,248,252,253};vector type81 = {16,17,19,30,35,36,37,43,56,59,67,68,78,79,96,100,101,107,112,114,116,123,131,135,138,139,143,158,159,160,163,167,168,169,173,178,180,188,191,194,195,204,205,211,212,227,228,229,234,235,245,249,251};vector type91 = {18,134,136,140,174,213,232};vector type101 = {27,58,86,104,110,146,157,179,184,202,239,243,246};vector type111 = {40,52,66,95,109,128,141,153,206,231};vector type121 = {41,87,200,201};vector type131 = {61,91,102,137,186,187,190,214};vector type141 = {75,83,105};// 类型查找函数,根据opcode选择对应的类型intgetType(intopcode) {if(find(type1e.begin(), type1e.end(), opcode) != type1e.end())return1;if(find(type21.begin(), type21.end(), opcode) != type21.end())return2;if(find(type31.begin(), type31.end(), opcode) != type31.end())return3;if(find(type41.begin(), type41.end(), opcode) != type41.end())return4;if(find(type51.begin(), type51.end(), opcode) != type51.end())return5;if(find(type61.begin(), type61.end(), opcode) != type61.end())return6;if(find(type71.begin(), type71.end(), opcode) != type71.end())return7;if(find(type81.begin(), type81.end(), opcode) != type81.end())return8;if(find(type91.begin(), type91.end(), opcode) != type91.end())return9;if(find(type101.begin(), type101.end(), opcode) != type101.end())return10;if(find(type111.begin(), type111.end(), opcode) != type111.end())return11;if(find(type121.begin(), type121.end(), opcode) != type121.end())return12;if(find(type131.begin(), type131.end(), opcode) != type131.end())return13;if(find(type141.begin(), type141.end(), opcode) != type141.end())return14;return-1; // 未找到类型}unsigned char opcode[9999] = {197,209,172,235,111,151,86,73,250,217,100,170,148,158,131,38,12,91,144,225,179,115,215,28,179,62,108,138,151,151,187,180,121,23,144,41,58,174,213,108,23,86,95,152,140,85,168,160,126,128,125,129,83,19,219,109,9,68,177,83,60,167,228,182,146,173,109,238,105,46,30,2,72,123,40,146,148,254,10,45,146,143,152,220,23,51,201,211,238,50,140,155,78,110,148,51,89,209,57,149,77,50,187,168,180,117,19,238,47,229,177,104,182,57,159,248,46,100,172,210,27,137,255,61,211,110,93,198,226,103,80,168,206,11,188,164,12,61,33,141,229,136,231,197,178,150,8,184,203,194,35,97,45,205,72,116,215,169,230,243,183,38,201,126,174,101,27,100,107,185,68,124,19,235,111,196,48,186,220,75,132,101,111,172,60,164,163,152,192,128,99,25,117,27,167,48,163,227,84,217,28,160,24,54,211,217,68,51,189,214,29,42,80,152,13,160,228,37,117,142,92,189,208,62,141,137,246,93,202,90,175,126,59,72,0,126,7,84,136,111,57,129,105,60,65,98,210,217,96,47,92,68,79,177,85,78,42,1,123,175,81,177,183,139,146,255,228,254,242,28,84,120,50,57,1,183,55,102,1,212,15,152,154,169,10,134,55,252,15,104,98,165,255,46,250,125,215,225,68,165,255,177,86,210,104,0,249,168,101,207,53,224,218,128,152,0,222,95,94,241,65,69,82,180,98,170,194,105,128,25,166,46,65,239,165,179,206,32,29,250,72,107,104,45,175,116,36,59,144,115,254,215,196,168,202,81,201,191,183,96,160,241,68,220,244,114,94,235,60,101,87,189,50,253,190,122,99,162,149,19,128,38,177,171,34,198,195,159,103,162,35,249,222,210,148,8,65,253,109,90,241,17,237,142,143,106,139,28,7,167,247,249,152,132,22,190,233,163,113,54,234,119,132,144,89,79,231,9,172,253,39,189,230,211,123,225,37,147,51,55,152,34,196,224,252,161,68,209,67,74,119,212,130,17,43,55,88,72,141,254,137,54,30,38,71,232,74,72,229,3,118,115,110,233,45,60,241,101,178,141,197,244,73,217,142,230,241,231,202,222,82,242,138,185,226,8,191,201,154,183,7,50,137,34,138,139,114,162,49,117,173,168,197,209,172,235,111,151,86,73,250,217,100,170,148,158,131,38,12,91,144,225,179,115,215,28,179,62,108,138,151,151,187,180,121,23,144,41,58,174,213,108,23,86,95,152,140,85,168,160,126,128,125,129,83,19,219,109,9,68,177,83,60,167,228,182,146,173,109,238,105,46,30,2,72,123,40,146,148,254,10,45,146,143,152,220,23,51,201,211,238,50,140,155,78,110,148,51,89,209,57,149,77,50,187,168,180,117,19,238,47,229,177,104,182,57,159,248,46,100,172,210,27,137,255,61,211,110,93,198,226,103,80,168,206,11,188,164,12,61,33,141,229,136,231,197,178,150,8,184,203,194,35,97,45,205,72,116,215,169,230,243,183,38,201,126,174,101,27,100,107,185,68,124,19,235,111,196,48,186,220,75,132,101,111,172,60,164,163,152,192,128,99,25,117,27,167,48,163,227,84,217,28,160,24,54,211,217,68,51,189,214,29,42,80,152,13,160,228,37,117,142,92,189,208,62,141,137,246,93,202,90,175,126,59,72,0,126,7,84,136,111,57,129,105,60,65,98,210,217,96,47,92,68,79,177,85,78,42,1,123,175,81,177,183,139,146,255,228,254,242,28,84,120,50,57,1,183,55,102,1,212,15,152,154,169,10,134,55,252,15,104,98,165,255,46,250,125,215,225,68,165,255,177,86,210,104,0,249,168,101,207,53,224,218,128,152,0,222,95,94,241,65,69,82,180,98,170,194,105,128,25,166,46,65,239,165,179,206,32,29,250,72,107,104,45,175,116,36,59,144,115,254,215,196,168,202,81,201,191,183,96,160,241,68,220,244,114,94,235,60,101,87,189,50,253,190,122,99,162,149,19,128,38,177,171,34,198,195,159,103,162,35,249,222,210,148,8,65,253,109,90,241,17,237,142,143,106,139,28,7,167,247,249,152,132,22,190,233,163,113,54,234,119,132,144,89,79,231,9,172,253,39,189,230,211,123,225,37,147,51,55,152,34,196,224,252,161,68,209,67,74,119,212,130,17,43,55,88,72,141,254,137,54,30,38,71,232,74,72,229,3,118,115,110,233,45,60,241,101,178,141,197,244,73,217,142,230,241,231,202,222,82,242,138,185,226,8,191,201,154,183,7,50,137,34,138,139,114,162,49,117,173,168,197,209,172,235,111,151,86,73,250,217,100,170,148,158,131,38,12,91,144,225,179,115,215,28,179,62,108,138,151,151,187,180,121,23,144,41,58,174,213,108,23,86,95,152,140,85,168,160,126,128,125,129,83,19,219,109,9,68,177,83,60,167,228,182,146,173,109,238,105,46,30,2,72,123,40,146,148,254,10,45,146,143,152,220,23,51,201,211,238,50,140,155,78,110,148,51,89,209,57,149,77,50,187,168,180,117,19,238,47,229,177,104,182,57,159,248,46,100,172,210,27,137,255,61,211,110,93,198,226,103,80,168,206,11,188,164,12,61,33,141,229,136,231,197,178,150,8,184,203,194,35,97,45,205,72,116,215,169,230,243,183,38,201,126,174,101,27,100,107,185,68,124,19,235,111,196,48,186,220,75,132,101,111,172,60,164,163,152,192,128,99,25,117,27,167,48,163,227,84,217,28,160,24,54,211,217,68,51,189,214,29,42,80,152,13,160,228,37,117,142,92,189,208,62,141,137,246,93,202,90,175,126,59,72,0,126,7,84,136,111,57,129,105,60,65,98,210,217,96,47,92,68,79,177,85,78,42,1,123,175,81,177,183,139,146,255,228,254,242,28,84,120,50,57,1,183,55,102,1,212,15,152,154,169,10,134,55,252,15,104,98,165,255,46,250,125,215,225,68,165,255,177,86,210,104,0,249,168,101,207,53,224,218,128,152,0,222,95,94,241,65,69,82,180,98,170,194,105,128,25,166,46,65,239,165,179,206,32,29,250,72,107,104,45,175,116,36,59,144,115,254,215,196,168,202,81,201,191,183,96,160,241,68,220,244,114,94,235,60,101,87,189,50,253,190,122,99,162,149,19,128,38,177,171,34,198,195,159,103,162,35,249,222,210,148,8,65,253,109,90,241,17,237,142,143,106,139,28,7,167,247,249,152,132,22,190,233,163,113,54,234,119,132,144,89,79,231,9,172,253,39,189,230,211,123,225,37,147,51,55,152,34,196,224,252,161,68,209,67,74,119,212,130,17,43,55,88,72,141,254,137,54,30,38,71,232,74,72,229,3,118,115,110,233,45,60,241,101,178,141,197,244,73,217,142,230,241,231,202,222,82,242,138,185,226,8,191,201,154,183,7,50,137,34,138,139,114,162,49,117,173,168};intmain() {for(inti =0; i <1536; i +=6) {inta = opcode[i], b = opcode[i +1], c = opcode[i +2];intindexA = opcode[i +3] %32;intindexB = opcode[i +4] %32;intlogic = opcode[i +5];switch (getType(logic)) {case1:type1(a, b, indexA, indexB);break;case2:type2(a, b, c, indexA, indexB);break;case3:type3(a, b, c, indexA, indexB);break;case4:type4(a, indexA, indexB);break;case5:type5(a, b, indexA, indexB);break;case6:type6(a, b, indexA, indexB);break;case7:type7(a, b, indexA, indexB);break;case8:type8(a, indexA, indexB);break;case9:type9(a, b, c, indexA, indexB);break;case10:type10(a, b, c, indexA, indexB);break;case11:type11(a, b, c, indexA, indexB);break;case12:type12(a, b, c, indexA, indexB);break;case13:type13(a, b, c, indexA, indexB);break;case14:type14(a, b, c, indexA, indexB);break;default:cout <<"Unknown logic type: "<< logic << endl;}}}
教练都有逻辑了,不会还搓不出z3把?
那我就给你一个生成z3的脚本吧:
import refrom z3 import def translate_transformation(line):"""Translates a single C++ transformation line into a Python Z3 constraint.Args:line (str): A line of C++ code representing a transformation.Returns:str: A line of Python code formatted for Z3."""# Remove any trailing semicolon and whitespaceline = line.strip().rstrip(';')# Match the pattern a[index] = expressionmatch = re.match(r'a[(\d+)]\s=\s(.+)', line)if not match:raise ValueError(f"Invalid transformation line: {line}")index = match.group(1)expression = match.group(2)# Function to replace integers with BitVecVal(x, 32), excluding indices in a[index]def replace_int_literals(match):num = match.group(0)# If the number is part of 'a[number]', return as isif match.group(1):return numelse:return f'BitVecVal({num}, 32)'# Regular expression to find integer literals not preceded by 'a['# This uses a negative lookbehind to ensure numbers inside a[...] are not matchedint_literal_pattern = re.compile(r'(?<!a[)\b(0x[0-9a-fA-F]+|\d+)\b')# Replace all integer literals not inside a[...] with BitVecVal(x, 32)processed_expression = int_literal_pattern.sub(replace_int_literals, expression)# Construct the Python assignment statementpython_line = f'a[{index}] = {processed_expression}'return python_linedef translate_transformations(cpp_transformations):"""Translates multiple C++ transformation lines into Python Z3 constraints.Args:cpp_transformations (str): Multiline string of C++ transformation lines.Returns:list: List of Python Z3 constraint lines."""python_constraints = []for line in cpp_transformations.strip().split('\n'):# Remove commentsline = line.split('//')[0]# Skip empty lines or lines that do not contain transformationsif not line.strip() or not line.strip().startswith('a['):continuepython_line = translate_transformation(line)python_constraints.append(python_line)return python_constraintsdef generate_z3_script(transformation_constraints, results, input_size=32):"""Generates the complete Z3 Python script with the given constraints.Args:transformation_constraints (list): List of Python Z3 constraint lines.results (list): List of expected result values.input_size (int): Size of the input array.Returns:str: The complete Python Z3 script as a string."""script_lines = ["from z3 import ","","# Initialize Z3 solver","s = Solver()","","# Define input characters as 8-bit BitVec variables",f"input_vars = [BitVec(f'c{{i}}', 8) for i in range({input_size})]","","#Initializearray'a'with{0}elements,initiallysettoinputcharacters".format(input_size),f"a = [ZeroExt(24, input_vars[i])foriinrange({input_size})]","","#TranslatedPythonZ3Constraints"]# Add transformation constraintsfor constraint in transformation_constraints:script_lines.append(constraint)# Define the results arrayscript_lines.extend(["","#Definetheresultsarray","results = [",])#Formatresultsashexforreadabilityforresinresults:script_lines.append(f" 0x{res:x},")script_lines.append("]")#Addconstraintsthata[i] ==results[i]script_lines.append("")script_lines.append("#Afteralltransformations,setconstraintsthata[i] ==results[i]")script_lines.append("foriinrange({0}):".format(input_size))script_lines.append("s.add(a[i] ==results[i])")# Add constraints for input characters to be printable ASCII (optional)script_lines.append("")script_lines.append("#AddconstraintsforinputcharacterstobeprintableASCII(optional)")script_lines.append("for cininput_vars:")script_lines.append("s.add(c >= 32, c <= 126) #PrintableASCIIrange")# Add the solver check and model extractionscript_lines.extend(["","#Checkiftheconstraintsaresatisfiable","if s.check() ==sat:","model= s.model()","#Extracttheinputstring","input_string=''.join([chr(model[c].as_long())forcininput_vars])","print(f\"Foundinput: {input_string}\")","else:","print(\"Nosolutionfound.\")",""])return '\n'.join(script_lines)# Example usageif name == "main":cpp_transformations = """a[11] = a[15] + a[11] + 197 + 209;a[25] = (a[4] ^ (86 + a[25])) + 73;a[6] = (a[12] ^ 148 ^ (131 + a[6])) + 158;a[19] = a[23] + a[19] + 144 + 225;a[10] = a[23] + a[10] + 179 + 62;a[23] = (a[16] ^ a[23] ^ 121 ^ 187) + 180;a[12] = (58 ^ (a[12] + 213 + a[23])) + 174;a[21] = a[8] + 95 + a[21];a[1] = a[19] + 126 + a[1];a[4] = (a[17] ^ a[4] ^ (219 + 9)) + 109;a[22] = a[18] + 60 + a[22];a[14] = a[30] + a[14] + 109 + 238;a[18] = (a[20] ^ 72) + a[18];a[15] = a[24] + a[15] + 146 + 45 + 10;a[19] = (a[14] ^ a[19] ^ 23) + 51;a[14] = (140 ^ (a[14] + a[20])) + 155;a[21] = (a[13] ^ a[21] ^ 89) + 209;a[21] = a[19] + a[21] + 187 + 168;a[8] = a[22] + a[8] + 47 + 229;a[4] = (159 ^ (a[4] + a[12])) + 248;a[29] = (27 ^ (a[29] + 255 + a[19])) + 137;a[7] = a[16] + 93 + a[7];a[4] = (a[12] ^ 206 ^ (188 + a[4])) + 11;a[8] = (a[7] ^ (33 + a[8])) + 141;a[24] = a[11] + 178 + a[24];a[13] = a[8] + 35 + a[13];a[19] = a[23] + a[19] + 230 + 169 + 215;a[5] = a[27] + 201 + a[5];a[28] = a[19] + 107 + a[28];a[26] = (a[28] ^ a[26] ^ (111 + 48)) + 196;a[12] = (a[28] ^ 132) + a[12];a[0] = (a[3] ^ 163) + a[0];a[16] = a[3] + 117 + a[16];a[0] = (a[24] ^ a[0] ^ 84) + 217;a[19] = (a[29] ^ 211 ^ (68 + a[19])) + 217;a[24] = a[13] + 29 + a[24];a[14] = a[28] + a[14] + 117 + 37 + 228;a[9] = (a[22] ^ (141 + 208 + a[9])) + 62;a[30] = a[27] + a[30] + 202 + 90;a[20] = (a[8] ^ 0) + a[20];a[28] = (57 ^ (a[28] + a[1])) + 129;a[15] = a[28] + 210 + a[15];a[14] = (a[10] ^ (85 + 79 + a[14])) + 177;a[17] = a[23] + 123 + a[17];a[30] = a[18] + a[30] + 146 + 255;a[25] = a[1] + a[25] + 84 + 120;a[20] = (a[15] ^ (1 + 55 + a[20])) + 102;a[6] = (a[23] ^ (154 + a[6])) + 169;a[5] = (15 ^ (a[5] + a[31])) + 104;a[1] = (a[4] ^ 250) + a[1];a[18] = a[8] + a[18] + 255 + 177;a[15] = a[21] + a[15] + 101 + 168 + 249;a[0] = ((a[0] + a[30]) ^ (218 + 152)) + 128;a[5] = a[18] + 94 + a[5];a[9] = (a[0] ^ 98) + a[9];a[15] = (166 ^ (a[15] + 65 + a[5])) + 46;a[26] = a[8] + 206 + a[26];a[20] = a[4] + 104 + a[20];a[23] = a[4] + 144 + a[23];a[31] = a[23] + 202 + a[31];a[28] = a[20] + 160 + a[28];a[5] = a[23] + a[5] + 60 + 235 + 94;a[26] = a[3] + a[26] + 50 + 253;a[6] = (a[17] ^ (149 + a[6])) + 19;a[31] = a[7] + a[31] + 34 + 198;a[18] = (a[20] ^ a[18] ^ 35) + 249;a[26] = a[17] + 65 + a[26];a[10] = a[11] + a[10] + 237 + 142;a[25] = a[24] + a[25] + 247 + 167 + 7;a[3] = (a[17] ^ a[3] ^ 22) + 190;a[16] = a[25] + 234 + a[16];a[29] = a[7] + a[29] + 172 + 9 + 231;a[1] = (a[5] ^ 230) + a[1];a[2] = a[4] + a[2] + 152 + 55 + 51;a[17] = a[3] + a[17] + 252 + 161;a[17] = (a[11] ^ (119 + a[17])) + 212;a[30] = (a[9] ^ a[30] ^ 88) + 72;a[8] = a[10] + a[8] + 30 + 38;a[19] = (a[14] ^ (229 + a[19])) + 3;a[5] = ((a[5] + a[18]) ^ (45 + 241)) + 60;a[25] = a[14] + a[25] + 197 + 244;a[30] = a[18] + a[30] + 241 + 231;a[8] = (a[31] ^ a[8] ^ 226 ^ 138) + 185;a[18] = (a[9] ^ (7 + 154 + a[18])) + 183;a[2] = (a[17] ^ 138) + a[2];a[17] = a[12] + 173 + a[17];a[9] = (a[26] ^ (86 + 111 + a[9])) + 151;a[30] = a[3] + a[30] + 148 + 170 + 100;a[1] = (a[19] ^ 12) + a[1];a[30] = a[12] + 215 + a[30];a[20] = (a[25] ^ 151) + a[20];a[14] = a[21] + a[14] + 144 + 41;a[24] = (23 ^ (a[24] + a[12])) + 86;a[0] = (a[29] ^ 168) + a[0];a[13] = a[9] + 83 + a[13];a[7] = (177 ^ (a[7] + a[4])) + 83;a[14] = (146 ^ (a[14] + a[9])) + 173;a[27] = (30 ^ (a[27] + 72 + a[8])) + 2;a[13] = a[18] + 148 + a[13];a[19] = a[9] + 152 + a[19];a[27] = (238 ^ (a[27] + 140 + a[14])) + 50;a[17] = (a[25] ^ 148) + a[17];a[8] = (a[20] ^ 77) + a[8];a[5] = (19 ^ (a[5] + 47 + a[17])) + 238;a[24] = a[14] + 182 + a[24];a[9] = (a[31] ^ 172 ^ (27 + a[9])) + 210;a[6] = (a[2] ^ 211) + a[6];a[11] = (a[28] ^ 80) + a[11];a[13] = (33 ^ 12 ^ (a[13] + a[5])) + 61;a[22] = (231 ^ (a[22] + 178 + a[8])) + 197;a[1] = a[13] + 203 + a[1];a[9] = (72 ^ (a[9] + 215 + a[6])) + 116;a[30] = a[14] + 183 + a[30];a[25] = a[4] + a[25] + 107 + 100 + 27;a[4] = (a[16] ^ 19 ^ (111 + a[4])) + 235;a[5] = (a[15] ^ 220) + a[5];a[24] = ((a[24] + a[0]) ^ (60 + 163)) + 164;a[27] = (a[7] ^ (99 + a[27])) + 25;a[25] = a[28] + 163 + a[25];a[25] = (24 ^ (a[25] + a[4])) + 54;a[10] = (a[16] ^ (29 + 189 + a[10])) + 214;a[5] = a[21] + a[5] + 13 + 160;a[30] = (a[13] ^ 92 ^ (208 + a[30])) + 189;a[26] = (a[15] ^ a[26] ^ 246) + 93;a[30] = (a[7] ^ (0 + 59 + a[30])) + 72;a[1] = (136 ^ (a[1] + a[9])) + 111;a[25] = (65 ^ (a[25] + a[0])) + 98;a[17] = a[21] + 92 + a[17];a[15] = (42 ^ (a[15] + a[17])) + 1;a[31] = (a[4] ^ 183) + a[31];a[24] = a[18] + a[24] + 242 + 28;a[6] = a[1] + 1 + a[6];a[9] = (154 ^ 15 ^ (a[9] + a[10])) + 152;a[8] = (a[2] ^ 55) + a[8];a[29] = a[23] + a[29] + 250 + 46 + 255;a[17] = (68 ^ (a[17] + a[22])) + 165;a[8] = (a[5] ^ (249 + 104 + a[8])) + 0;a[0] = a[24] + a[0] + 53 + 224;a[17] = (a[1] ^ 222) + a[17];a[10] = (a[2] ^ a[10] ^ (82 + 98)) + 180;a[14] = (128 ^ (a[14] + 166 + a[1])) + 25;a[0] = (a[29] ^ 165) + a[0];a[13] = a[15] + 72 + a[13];a[19] = a[30] + a[19] + 36 + 59;a[17] = a[9] + 196 + a[17];a[17] = a[4] + a[17] + 160 + 96 + 183;a[11] = a[28] + 244 + a[11];a[29] = a[30] + a[29] + 87 + 189;a[19] = a[0] + a[19] + 149 + 162 + 99;a[6] = a[3] + 177 + a[6];a[25] = (103 ^ (a[25] + a[30])) + 162;a[29] = a[13] + a[29] + 148 + 8;a[14] = (a[15] ^ (241 + a[14])) + 17;a[7] = a[23] + 139 + a[7];a[30] = a[9] + 152 + a[30];a[23] = a[4] + a[23] + 113 + 54;a[9] = (a[12] ^ (89 + a[9])) + 79;a[19] = a[27] + a[19] + 230 + 189 + 39;a[23] = (a[24] ^ (51 + 37 + a[23])) + 147;a[1] = a[4] + a[1] + 252 + 224 + 196;a[20] = a[2] + 67 + a[20];a[8] = (a[13] ^ 43) + a[8];a[6] = (30 ^ 137 ^ (a[6] + a[7])) + 54;a[3] = (a[22] ^ 74) + a[3];a[28] = a[17] + 110 + a[28];a[20] = (a[9] ^ (197 + 178 + a[20])) + 141;a[7] = (142 ^ (a[7] + a[10])) + 230;a[25] = (a[2] ^ a[25] ^ 82) + 242;a[23] = (a[7] ^ a[23] ^ 191) + 201;a[11] = a[18] + a[11] + 137 + 34;a[8] = a[5] + a[8] + 173 + 117 + 49;a[23] = a[22] + a[23] + 111 + 235 + 172;a[10] = a[20] + 250 + a[10];a[27] = a[16] + a[27] + 12 + 38 + 131;a[28] = a[19] + a[28] + 179 + 115;a[23] = a[27] + 108 + a[23];a[9] = (144 ^ 121 ^ (a[9] + a[26])) + 23;a[22] = (a[31] ^ (23 + 213 + a[22])) + 108;a[0] = ((a[0] + a[30]) ^ (140 + 168)) + 85;a[19] = ((a[19] + a[27]) ^ (125 + 83)) + 129;a[19] = a[28] + 9 + a[19];a[13] = a[13] + a[13] + 228 + 182;a[2] = a[8] + 105 + a[2];a[30] = (a[10] ^ 40) + a[30];a[28] = (146 ^ (a[28] + a[23])) + 143;a[18] = (a[12] ^ (238 + 201 + a[18])) + 211;a[19] = a[25] + a[19] + 148 + 110 + 78;a[18] = a[27] + 57 + a[18];a[14] = a[15] + 180 + a[14];a[25] = (a[31] ^ (177 + a[25])) + 104;a[18] = (a[27] ^ 46 ^ (172 + a[18])) + 100;a[14] = (a[29] ^ a[14] ^ 255) + 61;a[8] = a[14] + a[8] + 226 + 103;a[29] = ((a[29] + a[1]) ^ (188 + 12)) + 164;a[5] = (a[18] ^ 229) + a[5];a[2] = a[3] + a[2] + 8 + 184;a[20] = a[23] + 45 + a[20];a[6] = (a[9] ^ a[6] ^ 230) + 243;a[4] = a[11] + a[4] + 174 + 101;a[11] = a[15] + a[11] + 19 + 124 + 68;a[11] = a[4] + 48 + a[11];a[4] = (a[3] ^ (60 + 111 + a[4])) + 172;a[25] = (192 ^ (a[25] + 99 + a[21])) + 128;a[3] = (a[20] ^ (163 + 167 + a[3])) + 48;a[22] = (a[19] ^ (24 + 28 + a[22])) + 160;a[22] = a[29] + a[22] + 189 + 51 + 68;a[0] = a[4] + 80 + a[0];a[29] = a[16] + a[29] + 117 + 142;a[29] = a[10] + a[29] + 141 + 137;a[8] = (a[0] ^ a[8] ^ 175) + 126;a[15] = (a[25] ^ 7) + a[15];a[2] = (a[18] ^ (65 + 105 + a[2])) + 60;a[4] = (96 ^ (a[4] + a[15])) + 47;a[1] = (a[27] ^ 85) + a[1];a[11] = a[18] + a[11] + 183 + 177 + 81;a[28] = (a[20] ^ (228 + a[28])) + 254;a[23] = (a[23] ^ 50 ^ (1 + a[23])) + 57;a[24] = a[26] + 1 + a[24];a[28] = (10 ^ (a[28] + 55 + a[15])) + 134;a[14] = a[26] + a[14] + 98 + 165;a[5] = (215 ^ (a[5] + a[31])) + 225;a[0] = a[25] + 86 + a[0];a[0] = ((a[0] + a[26]) ^ (101 + 53)) + 207;a[31] = (a[30] ^ 152) + a[31];a[20] = (a[2] ^ (65 + a[20])) + 69;a[25] = (194 ^ (a[25] + a[6])) + 105;a[19] = (a[14] ^ 65) + a[19];a[11] = (a[8] ^ 29) + a[11];a[27] = (a[16] ^ 175) + a[27];a[8] = a[10] + a[8] + 254 + 215;a[0] = (a[0] ^ 201) + a[0];a[18] = a[30] + 68 + a[18];a[29] = (a[18] ^ (60 + a[29])) + 101;a[2] = a[21] + 190 + a[2];a[11] = (a[2] ^ a[11] ^ 128) + 38;a[2] = a[3] + 195 + a[2];a[8] = (a[1] ^ (222 + a[8])) + 210;a[17] = a[13] + a[17] + 109 + 90;a[28] = a[7] + 143 + a[28];a[4] = (a[22] ^ 247 ^ (152 + a[4])) + 249;a[22] = (a[10] ^ (233 + a[22])) + 163;a[15] = (a[7] ^ 132) + a[15];a[29] = a[6] + 172 + a[29];a[19] = (a[19] ^ (123 + a[19])) + 225;a[0] = a[28] + a[0] + 152 + 34;a[10] = a[23] + 68 + a[10];a[23] = a[24] + a[23] + 130 + 17;a[22] = a[30] + a[22] + 137 + 254 + 141;a[8] = a[5] + a[8] + 74 + 232 + 71;a[9] = (118 ^ (a[9] + a[13])) + 115;a[13] = a[5] + a[13] + 241 + 101;a[6] = ((a[6] + a[17]) ^ (73 + 142)) + 217;a[18] = a[10] + a[18] + 202 + 222;a[9] = a[26] + a[9] + 226 + 8;a[2] = a[10] + 7 + a[2];a[21] = a[13] + 114 + a[21];"""results = [0xd7765, 0x11ebd, 0x32d12, 0x13778, 0x8a428,0xb592, 0x3fa57, 0x1616, 0x3659e, 0x2483a,0x2882, 0x508f4, 0xbad, 0x27920, 0xf821,0x19f83, 0xf97, 0x33904, 0x170d5, 0x16c,0xcf5d, 0x280d2, 0xa8ade, 0x9eaa, 0x9dab,0x1f45e, 0x3214, 0x52fa, 0x6d57a, 0x460ed,0x124ff, 0x13936]translated_constraints = translate_transformations(cpp_transformations)z3_script = generate_z3_script(translated_constraints, results, input_size=32)with open('z3_solver.py', 'w') as f:f.write(z3_script)print("Z3solverscript'z3_solver.py'hasbeengenerated.")
完事之后就可以跑这个脚本来获取flag了,生成出来的脚本如下:
自己跑上面脚本获取或者在附件里面拿吧。
二
SU_Harmony
这道题其实Ark层是没有东西的,我们直接看lib就行:
进来之后其实鸿蒙的注册流程也差不多
这样就找到主逻辑了:
这个混淆其实很简单
主逻辑依旧是一眼顶针的
往下看就是着里的主要操作了
其实就是一些高精度算法,人工看,ai看都很快速的,这里公布一下计算逻辑的源码吧:
include#include#include// 定义最大位数,根据需要调整#defineMAX_DIGITS 5000// 反转字符串voidreverse_str(char str){int len =strlen(str);for(int i=0; i len2 ? len1 : len2;int carry =0;result[0] ='\0';for(int i=0; i<maxlen; i++) {int digit1 = i < len1 ? a[i] -'0':0;int digit2 = i < len2 ? b[i] -'0':0;int sum = digit1 + digit2 + carry;carry = sum /10;sum = sum %10;char temp = sum +'0';strncat(result, &temp,1);}if(carry) {char temp = carry +'0';strncat(result, &temp,1);}reverse_str(result);// 去除前导零int start =0;while(result[start] =='0'&& start 0) {memmove(result, result + start,strlen(result) - start +1);}}// 大整数减法:result = num1 - num2 (假设 num1 >= num2)voidsubtract(char num1, char num2, char result){char a[MAX_DIGITS] = {0};char b[MAX_DIGITS] = {0};strcpy(a, num1);strcpy(b, num2);reverse_str(a);reverse_str(b);int len1 =strlen(a);int len2 =strlen(b);int borrow =0;result[0] ='\0';for(int i=0; i<len1; i++) {int digit1 = a[i] -'0';int digit2 = i < len2 ? (b[i] -'0') :0;int sub = digit1 - digit2 - borrow;if(sub <0) {sub +=10;borrow =1;}else{borrow =0;}char temp = sub +'0';strncat(result, &temp,1);}// 去除多余的0while(strlen(result) >1&& result[strlen(result)-1] =='0') {result[strlen(result)-1] ='\0';}reverse_str(result);}// 大整数乘法:result = num1 * num2voidmultiply(char num1, char num2, char result){int len1 =strlen(num1);int len2 =strlen(num2);int total_len = len1 + len2;int temp_result[MAX_DIGITS] = {0};// 从右到左计算每一位的乘积for(int i=len1-1; i>=0; i--) {for(int j=len2-1; j>=0; j--) {int p1 = i + j;int p2 = i + j +1;int mul = (num1[i] -'0') * (num2[j] -'0') + temp_result[p2];temp_result[p2] = mul %10;temp_result[p1] += mul /10;}}// 构建结果字符串int i =0;while(i < total_len && temp_result[i] ==0) i++;if(i == total_len) {strcpy(result,"0");return;}result[0] ='\0';for(; i < total_len; i++) {char digit = temp_result[i] +'0';strncat(result, &digit,1);}}// 大整数乘以单个数字:result = num * digitvoidmultiply_single_digit(char num, int digit, char result){if(digit <0|| digit >9) {strcpy(result,"0");return;}char a[MAX_DIGITS] = {0};strcpy(a, num);reverse_str(a);int carry =0;result[0] ='\0';for(int i=0; i<strlen(a); i++) {int prod = (a[i] -'0') * digit + carry;carry = prod /10;int sum = prod %10;char temp = sum +'0';strncat(result, &temp,1);}if(carry) {char temp = carry +'0';strncat(result, &temp,1);}reverse_str(result);// 去除前导零int start =0;while(result[start] =='0'&& start 0) {memmove(result, result + start,strlen(result) - start +1);}}// 大整数除以2:result = num / 2voiddivide_by_two(char num, char result){int len =strlen(num);int carry =0;result[0] ='\0';for(int i=0; i0) {int digit = num %10;str[i++] = digit +'0';num /=10;}// 添加字符串终止符str[i] ='\0';// 反转字符串以得到正确的顺序reverse_str(str);printf("input : %s",str);}// 检查字符串是否为有效的非负整数intis_valid_number(char num){if(strlen(num) ==0)return0;for(int i=0; i<strlen(num); i++) {if(num[i] <'0'|| num[i] >'9')return0;}return1;}intmain(){/12-28 00:51:55.741 16594-16594 A03200/Native Log com.swdd.suapp2 I input2uintArray[0] = 5443555312-28 00:51:55.741 16594-16594 A03200/Native Log com.swdd.suapp2 I input2uintArray[1] = 614d7b4612-28 00:51:55.741 16594-16594 A03200/Native Log com.swdd.suapp2 I input2uintArray[2] = 575f683712-28 00:51:55.741 16594-16594 A03200/Native Log com.swdd.suapp2 I input2uintArray[3] = 646c726f12-28 00:51:55.741 16594-16594 A03200/Native Log com.swdd.suapp2 I input2uintArray[4] = 535f734912-28 00:51:55.741 16594-16594 A03200/Native Log com.swdd.suapp2 I input2uintArray[5] = 33425f3012-28 00:51:55.741 16594-16594 A03200/Native Log com.swdd.suapp2 I input2uintArray[6] = 3174756112-28 00:51:55.741 16594-16594 A03200/Native Log com.swdd.suapp2 I input2uintArray[7] = 7d6c7566/char b[MAX_DIGITS];char b_squared[MAX_DIGITS] = {0};char two_b[MAX_DIGITS] = {0};char sum[MAX_DIGITS] = {0};char numerator[MAX_DIGITS] = {0};char final_result[MAX_DIGITS] = {0};unsigned int x;// 提示用户输入printf("请输入上限值 b:");if(scanf("%x", &x) !=1) {printf("输入无效,请输入一个整数。\n");return1;}uint_to_dec_str(x,b);// gets(b);// 输入验证if(!is_valid_number(b)) {printf("输入无效,请输入一个非负整数。\n");return1;}// 计算 b^2multiply(b, b, b_squared);// printf("b^2 = %s\n", b_squared); // 调试用// 计算 2 * bmultiply_single_digit(b,2, two_b);// printf("2b = %s\n", two_b); // 调试用// 计算 b^2 + 2badd(b_squared, two_b, sum);// printf("b^2 + 2b = %s\n", sum); // 调试用// 计算 b^2 + 2b - 3subtract(sum,"3", numerator);// printf("b^2 + 2b - 3 = %s\n", numerator); // 调试用// 计算 (b^2 + 2b - 3) / 2divide_by_two(numerator, final_result);// 输出结果printf("函数 f(x) = x + 1 在区间 [1, %s] 上的定积分结果为:%s\n", b, final_result);return0;}
所以解一个方程就好了。
exp:
importstructimportmath# 定义加密列表(假设为十进制字符串)encList = ["999272289930604998","1332475531266467542","1074388003071116830","1419324015697459326","978270870200633520","369789474534896558","344214162681978048","2213954953857181622"]defsolve_x(enc_num):"""根据公式 f(x) = (x^2 + 2x - 3) / 2 = enc_num 反向计算 x"""# 计算 8 * enc_num + 16val =8 enc_num +16# 计算整数平方根sqrt_val = math.isqrt(val)# 初步计算 x_ix_i = (sqrt_val -2) //2# 验证 x_i 是否满足方程if(x_i 2+2 x_i -3) //2== enc_num:returnx_i# 如果不满足,尝试 x_i + 1x_i +=1if(x_i *2+2 x_i -3) //2== enc_num:returnx_i# 如果仍不满足,抛出异常raiseValueError(f"无法找到满足方程的 x_i 对于 enc_num={enc_num}")# 计算所有 x_ix_list = []foridx, encinenumerate(encList):enc_num =int(enc)try:x = solve_x(enc_num)x_list.append(x)print(f"encList[{idx}]: {enc_num}, x[{idx}]: {x}")exceptValueErrorase:print(f"Error for encList[{idx}]: {e}")exit(1)# 将 x_i 打包为小端字节序的4字节无符号整数input_bytes =b''.join([struct.pack('<I', x)forxinx_list])# 尝试将32字节输入解码为ASCII字符串try:ascii_str = input_bytes.decode('ascii')print(f"ASCII String: {ascii_str}")exceptUnicodeDecodeError:print("输入无法解码为有效的ASCII字符串。")# 输出十六进制表示print(f"Hex Input: {input_bytes.hex()}")# 输出详细信息print("\n详细信息:")fori, xinenumerate(x_list):packed = struct.pack('<I', x)ascii_chars =''.join([chr(b)if32<= b <=126else'.'forbinpacked])print(f"x[{i}]: {x} -> Bytes: {packed.hex()} -> ASCII: {ascii_chars}")
看雪ID:Shangwendada
https://bbs.kanxue.com/user-home-979679.htm
*本文为看雪论坛精华文章,由 Shangwendada 原创,转载请注明来自看雪社区
往期推荐
1、PWN入门-SROP拜师
2、一种apc注入型的Gamarue病毒的变种
3、野蛮fuzz:提升性能
4、关于安卓注入几种方式的讨论,开源注入模块实现
5、2024年KCTF水泊梁山-反混淆
球分享
球点赞
球在看
点击阅读原文查看更多