/buffer-overflow-attack

This is an example buffer overflow attack on a small vulnerable C program.

Primary LanguageC

Buffer Overflow Vulnerability

This is a short tutorial on running a simple buffer overflow on a virtual machine running Ubuntu. It shows how one can use a buffer overflow to obtain a root shell. The end of the tutorial also demonstrates how two defenses in the Ubuntu OS prevent the simple buffer overflow attack implemented here.

This tutorial leverages the paper written by alephOne on buffer overflows: http://cecs.wright.edu/~tkprasad/courses/cs781/alephOne.html

Initial Setup of the Virtual Machine

Let us first go through the initial setup of the virtual machine used to experiment with buffer overflow. The virtual machine used runs Ubuntu OS 12.04 LTS. To make our attack easier, we first need to disable address space randomization, a defense against buffer overflows making guessing addrsses in the heap and stack more difficult. To do so, we simply need to run the following command under root privileges:

su root 
sysctl -w kernel.randomize_va_space=0

A confirmation of the variable's value is printed kernel.randomize_va_space = 0 by the terminal.

Example of a Shellcode

The file call_shellcode.c containes an example shellcode, which allows one to store a char in a buffer and then call the shell by a buffer overflow. To run the shell, we can compile call_shellcode.c using the executable stack option in gcc. Running the program ./call_shellcode from the terminal starts a shell, which can for instance be used to run programs (e.g., vim).

This shellcode was however not injected so this example does not really correspond to a realistic threat model. Instead, we now show how one can inject the buffer using a file loaded by a vulnerable program.

Vulnerable Program

The vulnerable program is provided in the stack.c file. It needs to be made a set-root-uid in order for the adversary exploiting the buffer overflow to be able to gain access to a root shell. For that purpose, we compile the file using root privileges. Furthermore, if GCC>4.3.3 is used, since the Stack Guard option is enabled by default, one needs to disable it at compile time (cf. below). Note that we also use the executable stack option (to be able to run our shellcode from the buffer). Finally, to make the file executable, we chmod the permissions to 4755 on the compiled program stack.

su root 
gcc -o stack -z execstack -fno-stack-protector stack.c
chmod 4755 stack 

Exploiting the Vulnerability: Demonstration of the Buffer Overflow Attack

We now need to craft the badfile file that will be read by this vulnerable program 'stack' and stored in the buffer, which will be overflowed. The file exploit.c contains code that dumps the buffer that will be read by the vulnerable program. The code is well commented and should be fairly understandable and leverages sample code provided in the paper by alephOne.

To demonstrate the buffer flow attack, we run the following commands:

gcc -o exploit exploit.c 
./exploit
./stack

This simply compiles and runs the exploit file. The exploit file evaluates the stack pointer and crafts a buffer (with the stack pointer and the shellcode) and saves it to badfile. The vulnerable program stack is then executed, it reads the file badfile and loads the buffer, which triggers the buffer overflow and executes the shellcode, thus giving us a root shell (designated by #).

Note that the root shell we have obtained is still using our user ID, as proved by running the id command. To solve this and have both the real and effective user ids set to root, one can run the included set_uid_root.c file.

Address Randomization: a first defense

One can set Ubuntu's address randomization back on using:

$ su root
# /sbin/sysctl -w kernel.randomize_va_space=2

Running the attack described in the previous section gives a segmentation fault (core dumped) error because the address is randomized each time the program is executed. Therefore, the stack pointer is different and the exploit.c program will not set the address properly anymore for the buffer flow to run the shellcode.

Stack Guard: a second defense

To analyze one defense at a time, it is best to first turn off again address randomization, as performed in the initial setup. One can then repeat the buffer overflow attack but this time compiling the vulnerable program stack with the Stack Guard protection mechanism (i.e. removing the flag previously used: -fno-stack-protector).

su root 
gcc -o stack -z execstack stack.c

This time, the Stack Guard option in gcc was able to allow us to detect the smashing attemp. This effectively terminates the program and prevents the attack. Here is a screen dump:

*** stack smashing detected ***: ./stack terminated
======= Backtrace: =========
/lib/i386-linux-gnu/libc.so.6(__fortify_fail+0x45)[0xb7f240e5]
/lib/i386-linux-gnu/libc.so.6(+0x10409a)[0xb7f2409a]
./stack[0x8048513]
[0xbffff33c]
[0x2f6850c0]
======= Memory map: ========
08048000-08049000 r-xp 00000000 08:01 1582540    /home/***/Documents/stack
08049000-0804a000 r-xp 00000000 08:01 1582540    /home/***/Documents/stack
0804a000-0804b000 rwxp 00001000 08:01 1582540    /home/***/Documents/stack
0804b000-0806c000 rwxp 00000000 00:00 0          [heap]
b7def000-b7e0b000 r-xp 00000000 08:01 2360149    /lib/i386-linux-gnu/libgcc_s.so.1
b7e0b000-b7e0c000 r-xp 0001b000 08:01 2360149    /lib/i386-linux-gnu/libgcc_s.so.1
b7e0c000-b7e0d000 rwxp 0001c000 08:01 2360149    /lib/i386-linux-gnu/libgcc_s.so.1
b7e1f000-b7e20000 rwxp 00000000 00:00 0 
b7e20000-b7fc3000 r-xp 00000000 08:01 2360304    /lib/i386-linux-gnu/libc-2.15.so
b7fc3000-b7fc5000 r-xp 001a3000 08:01 2360304    /lib/i386-linux-gnu/libc-2.15.so
b7fc5000-b7fc6000 rwxp 001a5000 08:01 2360304    /lib/i386-linux-gnu/libc-2.15.so
b7fc6000-b7fc9000 rwxp 00000000 00:00 0 
b7fd9000-b7fdd000 rwxp 00000000 00:00 0 
b7fdd000-b7fde000 r-xp 00000000 00:00 0          [vdso]
b7fde000-b7ffe000 r-xp 00000000 08:01 2364405    /lib/i386-linux-gnu/ld-2.15.so
b7ffe000-b7fff000 r-xp 0001f000 08:01 2364405    /lib/i386-linux-gnu/ld-2.15.so
b7fff000-b8000000 rwxp 00020000 08:01 2364405    /lib/i386-linux-gnu/ld-2.15.so
bffdf000-c0000000 rwxp 00000000 00:00 0          [stack]
Aborted (core dumped)

How to contact me

Ways to get in touch with me:

License

This was adapted from a SEED lab.

Permission is hereby granted, free of charge, to any person obtaining a copy of this software and associated documentation files (the "Software"), to deal in the Software without restriction, including without limitation the rights to use, copy, modify, merge, publish, distribute, sublicense, and/or sell copies of the Software, and to permit persons to whom the Software is furnished to do so, subject to the following conditions:

The above copyright notice and this permission notice shall be included in all copies or substantial portions of the Software.

THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.