CTF内存高级利用技术

起了一个比较屌的标题，233。想写这篇文章主要是看了kelwya分析的议题，于是准备自己动手实践一下。蓝莲花的选手真的是国际大赛经验丰富，有很多很多的思路和知识我完全都没有听说过。这篇文章会写一些不常见但是确实出现过Pwn解题思路。

1.fastbin的第三种方式？

我们知道fastbin一般有两种利用方式，通过这两种利用可以实现任意地址分配堆。现在来谈一谈第三种利用方式

概述：基本思路是通过覆写一些值，使本来不在fastbin范围的堆块也被作为fastbin被处理
原理：fastbin在32位下被规定为16～64，在64位下被规定为32～128。但是事实上这个值由一个被称为global_max_fast全局变量控制。只有能够覆写这个全局变量就可以实现让本来不在fastbin范围的堆块被当作fastbin块处理
步骤：

效果：实现任意大小chunk的任意地址堆分配
实例：PlaidCTF 2014的datastore、HITCON 2015的fooddb、0CTF 2016的Zerostorage
Demo：

2.基于堆的off by one

堆的off by one是指当向一个堆块中写入时，因为没有考虑好大小问题。导致一个空字节覆盖到下一个堆块的头部。发生这种情况的原因通常是复制一个字符串到一块堆内存时，如果字符串和堆的大小正好相等，那么就会发生off by one。

概述：一个'\x00'字节溢出导致覆盖掉下一个堆头的size域的最低一个字节。　　
原理：堆分配时，往往会少分配4个字节（32位下）。比如用户申请1020个字节，如果按照常理应该是分配1028个字节的，但是实际上却只分配了1024个字节。1024个字节装不下1028个字节的内容，所以要借用下一个块的prev_size结构的四个字节。这个也就是为什么说，当前一个空闲时，prev_size是前一块的大小，当前一块使用时，pre_size是前一块的结尾内容。因为这种特殊的内存分配导致了off by one多出的一个'\x00'字节可以覆盖到下一块的size域。
利用：这种漏洞可以导致各种各样、花式花样的overlap

3.待续