1
the first malloc
stop 1, back from malloc in push(7)
the chunks of 0x20
the program's list · malloc's free list
the program's
405010
0
dummy tcache
top
0x20fe0
405020
rax
its bytes
the heap, 405000 to 40506f
4050
00
00
00
00
00
00
00
00
00
21
00
00
00
00
00
00
00
0x20
a
m
P
4050
10
00
00
00
00
00
00
00
00
0
00
00
00
00
00
00
00
00
NULL
4050
20
00
00
00
00
00
00
00
00
e1
0f
02
00
00
00
00
00
0x20fe0
a
m
P
top
4050
30
00
00
00
00
00
00
00
00
00
00
00
00
00
00
00
00
4050
40
00
00
00
00
00
00
00
00
00
00
00
00
00
00
00
00
4050
50
00
00
00
00
00
00
00
00
00
00
00
00
00
00
00
00
4050
60
00
00
00
00
00
00
00
00
00
00
00
00
00
00
00
00
malloc(16) cut a chunk of 0x20 off the top: its size word, 0x21,
then the 16 bytes rax points at. The top is 0x20 smaller.
2
three chunks
stop 6, after push(9)
the chunks of 0x20
the program's list · malloc's free list
the program's
405050
405030
405010
9
12
7
dummy tcache
top
0x20fa0
405060
head
head
its bytes
the heap, 405000 to 40506f
4050
00
00
00
00
00
00
00
00
00
21
00
00
00
00
00
00
00
0x20
a
m
P
4050
10
07
00
00
00
00
00
00
00
7
00
00
00
00
00
00
00
00
NULL
4050
20
00
00
00
00
00
00
00
00
21
00
00
00
00
00
00
00
0x20
a
m
P
4050
30
0c
00
00
00
00
00
00
00
12
10
50
40
00
00
00
00
00
405010
4050
40
00
00
00
00
00
00
00
00
21
00
00
00
00
00
00
00
0x20
a
m
P
4050
50
09
00
00
00
00
00
00
00
9
30
50
40
00
00
00
00
00
405030
4050
60
00
00
00
00
00
00
00
00
a1
0f
02
00
00
00
00
00
0x20fa0
a
m
P
top
Two more pushes, at a run: three chunks in a row, each with P
set, the chunk before it in use. Settled: no marks, the arcs standing.
3
a free
stop 7, back from free in the first pop
the chunks of 0x20
the program's list · malloc's free list
the program's
405030
405010
12
7
tcache 0x20
1
405050
key
top
0x20ca0
405360
head
head
rdi
its bytes
the heap, 405000 to 40506f
4050
00
00
00
00
00
00
00
00
00
21
00
00
00
00
00
00
00
0x20
a
m
P
4050
10
07
00
00
00
00
00
00
00
7
00
00
00
00
00
00
00
00
NULL
4050
20
00
00
00
00
00
00
00
00
21
00
00
00
00
00
00
00
0x20
a
m
P
4050
30
0c
00
00
00
00
00
00
00
12
10
50
40
00
00
00
00
00
405010
4050
40
00
00
00
00
00
00
00
00
21
00
00
00
00
00
00
00
0x20
a
m
P
4050
50
05
04
00
00
00
00
00
00
NULL
^ 405
53
89
03
0a
cf
c5
9f
6b
key
4050
60
00
00
00
00
00
00
00
00
01
03
00
00
00
00
00
00
0x300
a
m
P
tcache
free gave 9's chunk to the tcache, malloc's bin for 0x20. Its first
word is the link now: 405, which is NULL, safe-linked.
4
a second free
stop 8, back from free in the second pop
the chunks of 0x20
the program's list · malloc's free list
the program's
405010
7
tcache 0x20
2
405030
key
405050
key
top
0x20ca0
405360
head
head
rdi
its bytes
the heap, 405000 to 40506f
4050
00
00
00
00
00
00
00
00
00
21
00
00
00
00
00
00
00
0x20
a
m
P
4050
10
07
00
00
00
00
00
00
00
7
00
00
00
00
00
00
00
00
NULL
4050
20
00
00
00
00
00
00
00
00
21
00
00
00
00
00
00
00
0x20
a
m
P
4050
30
55
54
40
00
00
00
00
00
405050
^ 405
53
89
03
0a
cf
c5
9f
6b
key
4050
40
00
00
00
00
00
00
00
00
21
00
00
00
00
00
00
00
0x20
a
m
P
4050
50
05
04
00
00
00
00
00
00
NULL
^ 405
53
89
03
0a
cf
c5
9f
6b
key
4050
60
00
00
00
00
00
00
00
00
01
03
00
00
00
00
00
00
0x300
a
m
P
tcache
The second chains to the first: 405455 is 405050 xor 405, the
chunk's own address shifted 12. The arc is the pointer it hides.
5
malloc takes it back
stop 9, back from malloc in push(25)
the chunks of 0x20
the program's list · malloc's free list
the program's
405030
405010
405455
7
tcache 0x20
1
405050
key
top
0x20ca0
405360
rax
head
head
its bytes
the heap, 405000 to 40506f
4050
00
00
00
00
00
00
00
00
00
21
00
00
00
00
00
00
00
0x20
a
m
P
4050
10
07
00
00
00
00
00
00
00
7
00
00
00
00
00
00
00
00
NULL
4050
20
00
00
00
00
00
00
00
00
21
00
00
00
00
00
00
00
0x20
a
m
P
4050
30
55
54
40
00
00
00
00
00
the old link
00
00
00
00
00
00
00
00
NULL
4050
40
00
00
00
00
00
00
00
00
21
00
00
00
00
00
00
00
0x20
a
m
P
4050
50
05
04
00
00
00
00
00
00
NULL
^ 405
53
89
03
0a
cf
c5
9f
6b
key
4050
60
00
00
00
00
00
00
00
00
01
03
00
00
00
00
00
00
0x300
a
m
P
tcache
malloc(16) took the bin's head, 405030: the tcache points at 405050
again, the key is wiped, the old link stays.