地址空間布局隨機化（Address Space Layout Randomization）與緩衝區溢位攻擊

記得以前在Linux下做緩衝區溢位攻擊的實驗，用了兩台機器，一台裝RedHat 8.0，另一台裝RedHat 9.0，發現一個奇怪的現象。RedHat 8.0的棧基地址是固定的，而RedHat 9.0的棧基地址是浮動的。比如對於下面這個程式，RedHat 8.0每次啟動並執行輸出是相同的，而RedHat 9.0則不同。

int main()
{
    char buf[256];
    printf("0X%X/n", buf);
    gets(buf);
}

明顯感覺到，由於棧基地址會變化，那種最普通的緩衝區溢位攻擊（傳一段shellcode給gets()函數）在RedHat 9.0下較難成功。（在RedHat 8.0下倒是一試一個準。）當時也沒太在意，覺得這可能是RedHat 9.0增強系統安全性的一個做法。

今天偶然發現，這種做法叫做 address space layout randomization，不僅隨機化棧地址，還可以隨機化動態連結程式庫（比如libc）的基地址（應對return-to-libc攻擊）和mmap的地址。

我沒有進一步深究，據說OpenBSD、Linux、Vista都有實現這一技術，以下是一些參考地址。

http://pax.grsecurity.net/docs/aslr.txt
http://blogs.msdn.com/michael_howard/archive/2006/05/26/608315.aspx
http://www.csc.ncsu.edu/faculty/junxu/software/aslp/
http://www.stanford.edu/~blp/papers/asrandom.pdf