緩沖溢出弱點(diǎn)誕生于70年代。Morris Worm(80年代)可以認(rèn)為是它們的第一次公開應(yīng)用。從90年代開始，相關(guān)的文檔，如著名的Aleph1的”Smashing the Stack for Fun and Profit”和代碼已經(jīng)在互聯(lián)網(wǎng)上公開。
這篇文章是關(guān)于某種需要非常重視的主題的系列文章的開始，并且包括了很多的細(xì)節(jié)；它的目的是解釋和闡明非?；镜穆┒搭愋停此^的本地溢出，而且論述了如何編寫利用這種漏洞的代碼。
為了理解接下來的內(nèi)容，需要一些C和匯編的知識。虛擬內(nèi)存，一些操作系統(tǒng)的基本知識例如象一個進(jìn)程在內(nèi)存里是如何布局的。你必須知道什么是setuid二進(jìn)制文件，而且當(dāng)然你需要至少能夠使用UNIX系統(tǒng)。如果你有g(shù)db/cc調(diào)試編譯的經(jīng)驗，那就非常好了。文檔特定在Linux/ix86環(huán)境下。細(xì)節(jié)的不同之處取決于操作系統(tǒng)或者你使用的架構(gòu)。在接下來的文檔里面，將介紹相應(yīng)的更高級的溢出和shellcode技術(shù)。
最新版本的文檔可以在這里找到：
http://www.enderunix.org/documents/eng/bof-eng.txt
什么是溢出？
如果你知道C，你肯定知道什么是字符型數(shù)組。假設(shè)你用C寫代碼，你應(yīng)該已經(jīng)知道數(shù)組的基本特性，象：數(shù)組擁有同樣類型的對象，例如：int，char，float。就像所有的數(shù)據(jù)結(jié)構(gòu)一樣，它們能夠被分成是”靜態(tài)”或者是”動態(tài)”。靜態(tài)變量被填入程序的數(shù)據(jù)段，然而，動態(tài)變量在內(nèi)存中的可執(zhí)行程序的堆棧區(qū)域分配和重新分配。”基于堆棧”的溢出就在這里發(fā)生了，我們在數(shù)據(jù)結(jié)構(gòu)中填更多的數(shù)據(jù)，也就是說多于一個數(shù)組能夠存儲的數(shù)據(jù)，我們忽略許多重要的數(shù)據(jù)超越這個數(shù)組的界限。簡單的，拷貝20字節(jié)到一個只能存儲12字節(jié)的數(shù)組里。
一個Linux ELF格式二進(jìn)制的存儲結(jié)構(gòu)相當(dāng)?shù)膹?fù)雜。特別是在ELF (詳細(xì)內(nèi)容，在google中搜索”Executable and Linkable Format”)和共享庫引入后，它已經(jīng)變得更加復(fù)雜。然而，基本上，每一個進(jìn)程運(yùn)行時有3段：
1．文本段，是一個只讀部分包括所有的程序指令。對于等同于下面C代碼的指令集合將被包括在這段。
for (i = 0; i
2．?dāng)?shù)據(jù)段是初始化了的和未初始化的數(shù)據(jù)(也被認(rèn)為是BBS段)所在的塊。
if you code;

int i;

the variable is an uninitialized variable, and it'll be stored in
the "uninitialized variables" part of the Data Segment. (BSS)
and, if you code;
int j = 5;
the variable is an initialized variable, and the the space for
the j variable will be allocated in the "initialized variables"
part of the Data Segment.
3.一個被稱為”堆棧”的段，在這里動態(tài)變量(或者在C里面叫自動變量)被分配和重新分配；并且為函數(shù)返回臨時存儲地址。例如，在下面代碼片段中，i變量在堆棧中產(chǎn)生，僅僅在函數(shù)返回后，它就消亡了。
int myfunc(void)
{
int i;

for (i = 0; i 如果我們用符號表示堆棧：
0xBFFFFFFF ---------------------
| |
| . |
| . |
| . |
| . |
| etc |
| env/argv pointer. |
| argc |
|-------------------|
| |
| stack |
| |
| | |
| | |
| V |
/ /
\ \
| |
| ^ |
| | |
| | |
| |
| heap |
|-------------------|
| bss |
|-------------------|
| initialized data |
|-------------------|
| text |
|-------------------|
| shared libraries |
| etc. |
0x8000000 |-------------------|
_* STACK *_
堆棧在基本術(shù)語里面是一個數(shù)據(jù)結(jié)構(gòu)，你們都可以從你們的數(shù)據(jù)結(jié)構(gòu)課程記起來。它有同樣的基本操作。它是一個LIFO(后進(jìn)，先出)的數(shù)據(jù)結(jié)構(gòu)。它的處理過程通過一些特殊的指令象PUSH和POP由CPU直接控制。你PUSH一些數(shù)據(jù)到堆棧里面，又POP一些其它的數(shù)據(jù)。不論誰最后到，它將是最先出來的那個。因此，用專業(yè)術(shù)語說，第一個將被從堆棧中推出來的是最后一個被推進(jìn)去的。
在CPU中注冊的SP(堆棧指針)包括將要從堆棧中推出來的數(shù)據(jù)地址。不論SP指向最后的數(shù)據(jù)還是堆棧中最后數(shù)據(jù)的后面數(shù)據(jù)是CPU-specific的；然而，我們的目標(biāo)ix86結(jié)構(gòu)，SP指向堆棧中最后數(shù)據(jù)的地址。在ix86保護(hù)模式(32位/雙字)下，PUSH和POP指令在4字節(jié)單元中完成。在這里要說的另外一個重要的細(xì)節(jié)是堆棧向下增長，也就是，如果SP是0xFF，執(zhí)行PUSH EAX指令后，SP將變成0xFC并且EAX的值將被放到0xFC地址里。 PUSH指令將從ESP(回顧一下上面的圖)中減去4個字節(jié)，并且將推入一個雙字到堆棧，放置雙字到ESP寄存器所指的地址中。另一方面，POP指令，讀取ESP寄存器中的地址，POP掉堆棧地址所指的值，并且加4到ESP(加4到ESP寄存器中的地址)。假設(shè)ESP初始化為0x1000，讓我們觀察下面的匯編代碼：
PUSH dword1 ;value at dword1: 1, ESP's value: 0xFFC (0x1000 - 4)
PUSH dword2 ;value at dword2: 2, ESP's value: 0xFF8 (0xFFC - 4)
PUSH dword3 ;value at dword3: 3, ESP's value: 0xFF4 (0xFF8 - 4)
POP EAX ;EAX' value 3, ESP's value: 0xFF8 (0xFF4 4)
POP EBX ;EBX's value 2, ESP's value: 0xFFC (0xFF8 4)
POP ECX ;ECX's value 1, ESP's value: 0x1000 (0xFFC 4)
當(dāng)堆棧被用做動態(tài)變量的臨時存儲的時候，它被用來存儲一些調(diào)用存儲臨時變量函數(shù)的地址和在函數(shù)間傳遞參數(shù)。而且，當(dāng)然，這也是邪惡的來場。
EIP寄存器，CALL和RET指令
在每一個機(jī)器周期中，CPU查詢指令指針寄存器存儲中存儲的內(nèi)容(在ix86 32位保護(hù)模式中是EIP-擴(kuò)展指令指針)來知道下一步要執(zhí)行什么。下一個將要執(zhí)行的指令地址存儲在EIP寄存器中。通常，地址是連續(xù)的，意味著下個將要執(zhí)行的下個指令在內(nèi)存中比當(dāng)前指令靠前幾個字節(jié)。CPU根據(jù)當(dāng)前指令是幾個字節(jié)長度計算出”靠前的幾個字節(jié)”，然后把這幾個字節(jié)值加到當(dāng)前地址。舉個例子，假設(shè)當(dāng)前指令地址是0x8048438。這是寫在EIP中的值。因此，CPU執(zhí)行在內(nèi)存地址：0x8048438中找到的指令。比方說，是一個PUSH指令：
push 雙
CPU知道一個PUSH指令是1字節(jié)長，因此下一個指令將在0x8048439，可能是
mov %esp,雙
在執(zhí)行PUSH時，CPU將把MOV地址放到EIP中。

好了，我們說將被放到EIP中的值是CPU自身計算出來的。如果我們JMP到一個函數(shù)又是什么樣子的呢？函數(shù)中指令的地址將在內(nèi)存中的其它地方。它們執(zhí)行后，CPU是如何知道到哪里繼續(xù)調(diào)用程序執(zhí)行呢？為了這個目的，在我們JMP到函數(shù)前，我們在一個臨時寄存器中保存下一個指令地址，比如說在EDX中；并且在從函數(shù)返回之前，我們又把EDX中的地址寫回EIP。如果我們使用JMP來跳轉(zhuǎn)到函數(shù)地址，那將可能實際上是一個非常煩人的工作。
然而，ix86處理器家族給我們提供了兩個指令：CALL和RET，使我們的生活簡單!CALL指令把”函數(shù)返回后下個要被執(zhí)行的指令”寫入堆棧。它PUSH地址到堆棧,并且把函數(shù)地址寫入EIP。因而，一個函數(shù)調(diào)用就產(chǎn)生了。另一方面，RET指令從堆棧中POP出”返回地址”，并且把地址寫入EIP。因而，我們將從函數(shù)安全地返回，而且繼續(xù)了程序的下一步執(zhí)行。
讓我們看看下面的代碼片段：
x = 0;
function(1, 2, 3);
x = 1;
在幾個匯編指令運(yùn)行(x=0)之后，我們需要到function()所在的內(nèi)存位置。就如我前面所說的，為了實現(xiàn)這一目標(biāo)，首先我們拷貝返回地址的地址(在這個例子里是x=1的指令地址。)到一些臨時空間(可能是一個寄存器)用JMP跳轉(zhuǎn)到函數(shù)的地址空間，而且，在函數(shù)結(jié)束時我們恢復(fù)我們將要拷貝到EIP的返回地址。
感謝上帝，所有這些麻煩的操作都由CPU自身通過CALL和RET為我們做了，而你能從上面的篇章中得到相關(guān)細(xì)節(jié)。 一般地，程序堆棧區(qū)域能夠象這樣表示：
|_parameter_I____| ESP 8
|_parameter II___| ESP 4
|_return address_| ESP
Figure X : Stack
ESP,EBP
如我們已經(jīng)說過的，堆棧同樣被用來存儲動態(tài)變量。動態(tài)地，程序請求新的空間時，CPU PUSH一些數(shù)據(jù)而我們的程序釋放一些數(shù)據(jù)時它就POP一些數(shù)據(jù)。為了給內(nèi)存編址，我們使用”相對尋址”。也就是說，我們在我們的堆棧中給數(shù)據(jù)編址，與一些標(biāo)準(zhǔn)相關(guān)。而這個標(biāo)準(zhǔn)就是ESP,它是Extended Stack Pointer首字母縮寫。這個寄存器指向堆棧的頂端?？紤]這個：
void f()
{
int a;
}
可以看出，在f()函數(shù)中，我們?yōu)橐粋€名為a的整型變量分配空間。整型變量a的空間將在堆棧中分配。而計算機(jī)將引用它的地址作為ESP- 的一些字節(jié)。因此堆棧指針對程序執(zhí)行是非常重要的。若我們調(diào)用一個函數(shù)呢？這個調(diào)用的函數(shù)有一個堆棧，它有一些局部變量，意味著它將要利用堆棧指針寄存器。同樣地，內(nèi)部被調(diào)用的函數(shù)將有局部變量而且它也將需要堆棧指針。
為了克服這個，我們保存老的堆棧指針。就象我們對返回地址所做的那樣，我們PUSH老的ESP到堆棧，并且利用另外一個名為EBP的寄存器來引用被調(diào)用函數(shù)的局部變量。