Automated Exploitation of Fully Randomized Executables Austin

Total Page:16

File Type:pdf, Size:1020Kb

Automated Exploitation of Fully Randomized Executables Austin Automated Exploitation of Fully Randomized Executables by Austin James Gadient B.S. Computer Engineering United States Air Force Academy (2018) Submitted to the Department of Electrical Engineering and Computer Science in partial fulfillment of the requirements for the degree of Master of Science in Computer Science and Engineering at the MASSACHUSETTS INSTITUTE OF TECHNOLOGY February 2020 ○c Austin Gadient, 2019. All rights reserved. The author hereby grants to MIT permission to reproduce and to distribute publicly paper and electronic copies of this thesis document in whole or in part in any medium now known or hereafter created. Author................................................................ Department of Electrical Engineering and Computer Science December 18, 2019 Certified by. Martin C. Rinard Professor of Computer Science and Electrical Engineering Thesis Supervisor Accepted by . Leslie A. Kolodziejski Professor of Computer Science and Electrical Engineering Chair, Department Committee on Graduate Students 2 Automated Exploitation of Fully Randomized Executables by Austin James Gadient Submitted to the Department of Electrical Engineering and Computer Science on December 18, 2019, in partial fulfillment of the requirements for the degree of Master of Science in Computer Science and Engineering Abstract Despite significant research into their remediation, memory corruption vulnerabil- ities remain a significant issue today. Attacks created to exploit these vulnerabilities are remarkably brittle due to their dependence on the presence of specific security settings, use of certain compiler toolchains, and the target’s environment. I present Marten, a new end-to-end system for automatically discovering, exploiting, and com- bining information leakage and buffer overflow vulnerabilities to generate exploits that are robust against defenses, compilation decisions, and environment differences. Marten has generated four control flow hijacking exploits and three information leak- age exploits. One of the information leakage exploits is generated against a previously undiscovered zero-day vulnerability in Serveez-0.2.2. CVE-2019-16200 has been as- signed to this vulnerability. These results highlight Marten’s ability to generate robust exploits that bypass modern defenses to download and execute injected code selected by an attacker. Thesis Supervisor: Martin C. Rinard Title: Professor of Computer Science and Electrical Engineering 3 4 Acknowledgments Thank you to my advisor, Martin Rinard, for his expert guidance, mentorship, and leadership throughout the entirety of my research. His insight and recommendations helped me improve both the presentation and substance of this work immeasurably. I would also like to thank Jeff Perkins, Ricardo Barato, Eli Davis, and Baltazar Ortiz for their expert knowledge and work upon which my research is built. Isaac Newton once said, "If I have seen further, it is by standing upon the shoulders of gi- ants." These men are the giants and their efforts are the shoulders upon which I stand. Additionally, I thank my teachers, from pre-kindergarten to now, who simultane- ously drove and satiated my hunger for knowledge. Without their efforts, I would never have developed the discipline and skillset that has allowed me to succeed aca- demically at MIT. In particular, I would like to thank my mother for reading to me every night when I was young and homeschooling me for three years. I never had a teacher who cared more than her and I doubt I ever will. Finally, I give great thanks the my father Anthony, my sisters Katharyn and Megan, and my girlfriend Dominique for their support through every difficult stage in my life. I would not be where I am today without their unconditional love. 5 6 Contents 1 Introduction 15 1.1 Background . 15 1.1.1 Memory Corruption Arms Race . 15 1.2 Marten . 17 1.3 Scope . 17 1.4 Contributions . 18 1.5 Structure . 20 2 Overview 21 2.1 Defenses . 21 2.1.1 ASLR . 21 2.1.2 NX . 22 2.1.3 Full RELRO . 22 2.1.4 Fortify Source . 23 2.2 Threat Model . 23 2.3 Marten . 24 2.4 Instrumentation . 24 2.5 Vulnerability Discovery . 24 2.6 Information Leakage Exploit . 25 2.7 Exploit Generation . 25 3 Example 27 3.1 Dnsmasq . 27 7 3.1.1 Trace Generation and Analysis . 27 3.1.2 Vulnerability Discovery . 28 3.1.3 Information Leakage . 29 3.1.4 Vulnerability Discovery . 30 3.1.5 ROP Chain Generation . 30 3.2 Final Exploit . 32 4 Program Instrumentation 33 4.0.1 Logging Execution Traces . 33 4.0.2 Trace Analyzer . 34 5 Vulnerability Discovery 37 5.1 Vulnerability Discovery Algorithm . 37 5.2 Success Functions . 39 5.2.1 Overflow . 39 5.2.2 Information Leak . 39 5.3 Path Explosion and Symbolic Execution . 40 6 Information Leakage 43 6.1 Information Discovery Algorithm . 43 6.2 Information Leakage Verification . 45 6.3 Information Identification . 45 6.4 GDB Scripting . 46 7 Exploit Generation 49 7.1 ROP Chain Generation . 50 7.2 Stack Offset Calculation . 52 7.3 Exploit Finalization . 52 7.4 Chain Size . 53 7.5 Exploit Reliability . 54 8 8 Results 55 8.1 Dnsmasq-2.77 . 56 8.2 Nginx-1.4.0 and OpenSSL-1.0.1 . 56 8.3 Asterisk-11.1.2 and OpenSSL-1.0.1 . 59 8.4 Serveez-0.0.20 . 61 9 Related work 65 10 Conclusion 71 9 10 List of Figures 2-1 The overall workflow of Marten. The diagram is split between program instrumentation and trace generation (pink), analysis that generates different portions of the final exploit (blue), and the final exploit’s direct interaction with the remote process (green). Section numbers for each component are given in parenthesis. 22 3-3 Statistics of ROP chains generated for each target system’s 64-bit libc library . 31 6-1 Disassembly when setting breakpoint in outpacket.c at line 84 for Dnsmasq-2.77 . 46 8-2 CVE-2013-2028: Stack Buffer Overflow in Nginx . 58 8-3 CVE-2013-2685 Asterisk Buffer Overflow Vulnerability . 60 8-4 CVE-2019-16200 Serveez Information Leak Vulnerability . 61 8-5 Bugtraq ID 42560: Serveez Buffer Overflow Vulnerability . 62 11 12 List of Tables 8.1 Results for benchmark applications. Marten generates working exploits for seven vulnerabilities and chains them together to create exploits that bypass full randomization and other defenses. 55 13 14 Chapter 1 Introduction Memory corruption vulnerabilities have been a common target of control-flow hijacking attacks for decades [20, 31, 39, 21]. Attackers inject code into a running process, or reuse code that already exists, to subvert the system. Address Space Layout Randomization (ASLR) has proven to be an effective defense against these attacks [36]. While it is possible to apply ASLR to only some parts of the process, modern systems such as Ubuntu 18.04 apply full ASLR to all code and data in a process. This thesis addresses full ASLR. 1.1 Background This section provides brief summaries that describe the history of memory cor- ruption vulnerabilities. It gives useful context for the design decisions made in this thesis. 1.1.1 Memory Corruption Arms Race Memory corruption exploits have existed for decades. One notable paper on these attacks was introduced in 1996 with Aleph One’s influential work on stack buffer overflows [20]. This technical description made the art of program exploitation main- stream and provided a base from which offensive and defense techniques grew. The 15 paper by Aleph One focused on stack buffer overflows and their exploitation inthe absence of defenses. The goal of these attacks is to write past the end of a stack buffer and corrupt a return pointer which can be set to arbitrarily execute codewith the same permissions as the process in which the code runs. This type of attack was effective in targeting server programs and allowed attackers to inject code and subvert critical systems. The popularity of stack buffer overflow attacks motivated the development ofone important defense, non-executable memory (NX) [7]. NX takes advantage of the fact that some values in a process’s address space represent code, while some represent data. The code that needs to execute is typically mapped into its own location such as the .text section in executable and linkable format (ELF) binaries [16]. NX made it so that the code inside of a process could be executed but not written, and the data could be written but not executed. Thus, a simple xor operation was applied to executable memory and writable memory. This defense prevented attackers from simply injecting their own code, often referred to as shellcode because of its tendency to spawn a shell, into a process. In response to this defense, attackers developed the return-to-libc attack [40]. This attack worked by using code that was already present in the process to launch attacker selected commands. This method was realized by calling library functions such as execve with specially selected parameters. Another similar attack, return oriented programming (ROP), was also developed [32]. This attack used small sequences of instructions, often referred to as gadgets, that occurred before return instructions. It was shown that given a sufficiently large body of x86 code, a Turing complete setof operations could be performed using the gadgets [32]. To defend against code reuse attacks like return-to-libc and ROP, ASLR was de- veloped [36]. ASLR works by randomizing the location of code within a process’s address space. The central idea is that if an attacker cannot find the code they want to reuse, then their exploits will fail. The combination of ASLR and NX is extremely effective in preventing exploits, but they are not insurmountable. If an attacker can trigger an information leak to gain knowledge about the layout of a target process’s 16 address space.
Recommended publications
  • Secure Programming II: the Revenge
    Secure Programming II: The Revenge Lecture for 5/11/20 (slides from Prof. Dooley) CS 330 Secure Programming 13 Administrivia • Seminar on Tuesday (5/12, 7pm): Tech Career Tips and Strategies for International Students (Extra credit!) • HW 6 (password cracking) due Thursday night CS 330 Secure Programming Recall: Secure programming problems • Buffer overflow • Resource exhaustion • Incomplete mediation (checking valid data) • Time-of-check to time-of-use errors • Other race conditions • Numeric over/underflow • Trust in general (users and privileges, environment variables, trusting other programs) CS 330 Secure Programming 15 General principles of secure software • Simplicity is a virtue • If code is complex, you don’t know if it’s right (but it probably isn’t) • In a complex system, isolate the security-critical modules. Make them simple • Modules should have a clean, clear, precisely defined interface CS 330 Secure Programming 16 General principles of secure software - 2 • Reliance on global state is bad (usually) • Reliance on global variables is bad (usually) • Use of explicit parameters makes input assumptions explicit • Validate all input data • Don’t trust tHe values of environment variables • Don’t trust library functions tHat copy data CS 330 Secure Programming 17 Buffer Overflows CS 330 Secure Programming Buffer Overflow • 1988: Morris worm exploits buffer overflows in fingerd to infect 6,000 Unix servers • 2001: Code Red exploits buffer overflows in IIS to infect 250,000 servers – Single largest cause of vulnerabilities in CERT advisories – Buffer overflow threatens Internet- WSJ(1/30/01) • CERT advisory dated 12 April 2005 notes several vulnerabilities in MS Windows, including three buffer overflows in Explorer, MSN Messenger, and MS Exchange Server.
    [Show full text]
  • INNOV-04 the SANS Top 20 Internet Security Vulnerabilities (And What It Means to Openedge™ Applications)
    INNOV-04 The SANS Top 20 Internet Security Vulnerabilities (and what it means to OpenEdge™ Applications) Michael Solomon, CISSP PMP CISM Solomon Consulting Inc. www.solomonconsulting.com (Thanks to John Bruggeman for presentation input) What is the SANS Top 20 SANS and FBI / NIPC created list in 2000 10 Windows vulnerabilities 10 Unix vulnerabilities – 90% of all computer security breaches are caused by known vulnerabilities (Gartner Group 2002) Tools to detect and repair the Top 20 – Many referenced tools help detect and repair many more than the Top 20 Vulnerabilities INNOV-04, SANS Top 20 Security Vulnerabilities 2 How do these vulnerabilities affect OpenEdge applications? OpenEdge is not specifically mentioned – Many vulnerabilities on the list still apply to OpenEdge application systems – Interpret each vulnerability in terms of your system Any system vulnerability affects your OpenEdge application INNOV-04, SANS Top 20 Security Vulnerabilities 3 Windows Top 10 – www.sans.org/top20/#w1 1. Web Servers and Services 2. Workstation Service 3. Windows Remote Access Services (not RAS) 4. Microsoft SQL Server 5. Windows Authentication 6. Web Browsers 7. File-Sharing Applications 8. LSAS Exposures 9. Mail Client 10. Instant Messaging INNOV-04, SANS Top 20 Security Vulnerabilities 4 W1: Web Servers and Services Risks of default installations – Denial of service (DoS) – Compromise server and data – Execution of arbitrary commands All web servers are affected, including – Internet Information Server (IIS) • Even though IIS 6.0 is ‘secure
    [Show full text]
  • Chapter 11 – Buffer Overflow
    Computer Security: Principles and Practice ChapterChapter 1111 –– BufferBuffer OverflowOverflow First Edition by William Stallings and Lawrie Brown Lecture slides by Lawrie Brown Buffer Overflow • a very common attack mechanism – from 1988 Morris Worm to Code Red, Slammer, Sasser and many others • prevention techniques known • still of major concern due to – legacy of widely deployed buggy – continued careless programming techniques 2 Buffer Overflow Basics • caused by programming error • allows more data to be stored than capacity available in a fixed sized buffer – buffer can be on stack, heap, global data • overwriting adjacent memory locations – corruption of program data – unexpected transfer of control – memory access violation – execution of code chosen by attacker 3 int main( int argc, char * argv[]) { int valid = FALSE; Buffer char str1[8]; char str2[8]; Overflow next_tag(str1); gets(str2); Example if (strncmp(str1, str2, 8) == 0) valid = TRUE; printf("buffer1: str1(%s), str2(%s), valid(%d)\n", st r1, str2, valid); } $ cc -g -o buffer1 buffer1.c $ ./buffer1 START buffer1: str1(START), str2(START), valid(1) $ ./buffer1 EVILINPUTVALUE buffer1: str1(TVALUE), str2(EVILINPUTVALUE), valid(0) $ ./buffer1 BADINPUTBADINPUT buffer1: str1(BADINPUT), str2(BADINPUTBADINPUT), valid(1) 4 Buffer Memory Before After Contains Address gets(str2) gets(str2) Value of Overflow . Example bffffbf4 34fcffbf 34fcffbf argv 4 . 3 . bffffbf0 01000000 01000000 argc . bffffbec c6bd0340 c6bd0340 return . @ . @ addr bffffbe8 08fcffbf 08fcffbf old base . ptr bffffbe4 00000000 01000000 valid . bffffbe0 80640140 00640140 . d . @ . d . @ bffffbdc 54001540 4e505554 str1[4-7] T . @ N P U T bffffbd8 53544152 42414449 str1[0-3] S T A R B A D I bffffbd4 00850408 4e505554 str2[4-7] .
    [Show full text]
  • Computer Security 03
    Computer Security 03. Program Hijacking & Code Injection Paul Krzyzanowski Rutgers University Spring 2019 September 25, 2019 CS 419 © 2019 Paul Krzyzanowski 1 Top vulnerability concerns for 2019 MITRE, a non-profit organization that manages federally-funded research & development centers, publishes a list of top security weaknesses Rank Name Score 1 Improper Restriction of Operations within the Bounds of a Memory Buffer 75.56 2 Cross-site Scripting 45.69 3 Improper Input Validation 43.61 4 Information Exposure 32.12 5 Out-of-bounds Read 26.53 6 SQL Injection 24.54 7 Use After Free 17.94 8 Integer Overflow or Wraparound 17.35 9 Cross-Site Request Forgery (CSRF) 15.54 10 14.10 Improper Limitation of a Pathname to a Restricted Directory ('Path Traversal') https://cwe.mitre.org/top25/archive/2019/2019_cwe_top25.html September 25, 2019 CS 419 © 2019 Paul Krzyzanowski 2 Hijacking Getting software to do something different from what the user or developer expected Examples: • Redirect web browser to a malicious site • Change DNS (IP address lookup) results • Change search engine • Change search paths to load different libraries or have different programs run • Intercept & alter messages Code injection Getting a program to process data in a way that it changes the execution of a program September 25, 2019 CS 419 © 2019 Paul Krzyzanowski 3 Bugs and mistakes • Most attacks are due to – Social engineering: getting a legitimate user to do something – Or bugs: using a program in a way it was not intended • Attacked system may be further weakened because
    [Show full text]
  • Stack Buffer Overflow
    1 Stack Buffer Overflow Chengyu Song Slides modified from Dawn Song 2 Infection vectors of malware • Human assistant, unknowingly • Exploiting vulnerabilities • We see the term "buffer overflow" several time, but • What is buffer overflow? • Why it would allow attackers/malware to get into the system? 3 Software security • Surround a central topic vulnerabilities • What is a vulnerability? • What types of vulnerabilities are there? • How do we find vulnerabilities? • How do we fix vulnerabilities? • How do we exploit vulnerabilities? • How do we prevent exploits? 4 Software vulnerability A vulnerability is a weakness in a software that could allow an attacker to compromise the information assurance of the system. -- Wikipedia “• Weakness: bugs, configure errors, etc. • Information assurance: confidentiality, integrity, availability, etc. 5 Exploit An exploit is a piece of input that takes advantage of a vulnerability in order to cause unintended behavior -- Wikipedia “• Input: file, data, program, etc. • Unintended behavior: arbitrary code execution, privilege escalation, denial- of-service (DoS), information leak, etc. 6 Putting things together --OWASP 7 Popular types of vulnerabilities • Memory corruption • Buffer overflow, use-after-free, uninitialized data access, etc. • Improper input sanitation (a.k.a. injection attacks) • SQL injection, command injection, cross-site script (XSS), etc. • Insufficient Authentication/authorization • Missing checks, hardcoded credential, backdoor, etc. • Incorrect use of crypto primitives • Weak primitives (encryption,
    [Show full text]
  • Stack Based Buffer Overflows and Protection Mechanisms.Pdf
    Buffer Overflows. Protection Mechanisms. Stack Based Buffer Overflows and Protection Mechanisms. Software Security January 2008 Igor Yuklyanyuk 1 Outline ■ Buffer Overflow Introduction ■ What is a buffer overflow? ■ What is a ShellCode? ■ Exploitation ■ ASLR – Address Space Layout Randomization ■ Non-Executable Stack ■ Canaries 2 Part One What Is a Buffer Overflow ??? 3 What is a Buffer Overflow ■ A class of vulnerability caused by a bug in application ■ Most bugs in the 90's and early 00's were buffer overflows ■ May be exploited by attacker to gain control of the system 4 What is a Buffer Overflow ■ Buffer Overflow is a program condition where data is written past allocated buffer (e.g. a string buffer) ■ Data copied past allocated buffer affects other bits of the program ■ Buffer Overflow may occur on stack or heap portion of memory ■ We are only concern with stack overflows ■ Not All Overflows are exploitable 5 What is a Buffer Overflow ■ Stack is a LIFO Data Structure ■ New stack frame is Created every function Call (runtime) ■ Execution is continued at Return Address after function completion ■ On x86 Stack grows upwards while Memory Addressing grows Downwards 6 What is a Buffer Overflow 7 What is a Buffer Overflow 8 What is a Buffer Overflow 9 What is a ShellCode ■ Instead of breaking the program attacker wants to take control ■ ShellCode is the code that is executed upon successful attack ■ Performs specific tasks, such as shell execution (hence ShellCode), connect to attacker controlled host, log deletion etc. ■ Restricted in
    [Show full text]
  • Lecture 18: Buffer Overflows 1 a Program to Exploit
    CS342 Computer Security Handout # 21 Prof. Lyn Turbak April 4, 2016 Wellesley College Lecture 18: Buffer Overflows Sources Jon Erickson, Hacking: The Art of Exploitation, Chapter 0x300. Aleph One, \Smashing the Stack for Fun and Profit” (can be found at http://cs.wellesley.edu/ ~cs342/papers/stack-smashing.pdf). 1 A Program to Exploit We begin with a simple program to exploit: /* Contents of ~cs342/download/overflow/vuln.c */ #include <stdio.h> // Header file that includes the type of printf #include <string.h> // Header file that include the type of strcpy int main (int argn, char** argv) { char buffer[100]; int i; long *addr_ptr; // a "long" is guaranteed to be a four-byte word strcpy(buffer, argv[1]); /* copies chars of argv[1] to buffer w/o bounds checking */ addr_ptr = (long *) buffer; for (i = 0; i < 35; i++) { printf("%02i:%08x:%08x\n", /* %08x displays 8 hex chars */ i, (unsigned int) addr_ptr, (unsigned int) *addr_ptr); addr_ptr++; } } The statement strcpy(buffer, argv[1]); copies the characters in argv[1] to buffer without any sort of bounds checking. So if there are more than 100 characters, it will start overwriting the stack after the end of the space allocated for buffer. The program also displays 35 words of memory starting with buffer = buffer[0]. Of course, a program wouldn't normally do this, but we include it to help us understand the exploit. We compile vuln.c as user lynux and make it setuid to make things interesting: lynux@cs342-ubuntu-1:~/overflow\$ gcc -o vuln -fno-stack-protector -z execstack vuln.c lynux@cs342-ubuntu-1:~/overflow\$ chmod 4755 vuln The gcc compilation flags -fno-stack-protector and -z execstack disable protections that would otherwise guard against the stack buffer overflow attacks we will be launching against vuln.
    [Show full text]
  • Counter-Measures Against Stack Buffer Overflows in GNU/Linux Operating Systems
    Available online at www.sciencedirect.com ScienceDirect Procedia Computer Science 83 ( 2016 ) 1301 – 1306 The International Workshop on Parallel Tasks on High Performance Computing (THPC-2016) Counter-measures against stack buffer overflows in GNU/Linux operating systems. Erick Leona, Stefan D. Brudaa* aBishop's University, 2600 College St., Sherbrooke QC, J1M 1Z7, Canada Abstract We address the particular cyber attack technique known as stack buffer overflow in GNU/Linux operating systems, which are widely used in HPC environments. The buffer overflow problem has been around for quite some time and continues to be an ever present issue. We develop a mechanism to successfully detect and react whenever a stack buffer overflow occurs. Our solution requires no compile-time support and so can be applied to any program, including legacy or closed source software for which the source code is not available. This makes it especially useful in HPC environments where given their complexity and scope of the computing system, incidents like overflows might be difficult to detect and react to accordingly. ©© 20162016 The The Authors. Authors. Published Published by byElsevier Elsevier B.V. B.V. This is an open access article under the CC BY-NC-ND license (Peehttp://creativecommons.org/licenses/by-nc-nd/4.0/r-review under responsibility of the Conference). Program Chairs. Peer-review under responsibility of the Conference Program Chairs Keywords: Buffer overflow; Stack; GNU/Linux; ptrace. 1. Introduction Most HPC systems run some variant of the GNU/Linux operating system, such as the CLUMEQ in Quebec, which uses CentOS 6.3. Tackling security issues in GNU/Linux is therefore a priority for HPC applications.
    [Show full text]
  • SYSTEMATIC METHODS for MEMORY ERROR DETECTION and EXPLOITATION HU HONG (B.Eng., Huazhong University of Science and Technology) A
    SYSTEMATIC METHODS FOR MEMORY ERROR DETECTION AND EXPLOITATION HU HONG (B.Eng., Huazhong University of Science and Technology) A THESIS SUBMITTED FOR THE DEGREE OF DOCTOR OF PHILOSOPHY DEPARTMENT OF COMPUTER SCIENCE NATIONAL UNIVERSITY OF SINGAPORE 2016 DECLARATION I hereby declare that this thesis is my original work and it has been written by me in its entirety. I have duly acknowledged all the sources of information which have been used in the thesis. This thesis has also not been submitted for any degree in any university previously. HU HONG 13 January 2016 ACKNOWLEDGEMENTS I am grateful to have my PhD study in National University of Singapore. During this long journey, many people provided their generous supports and suggestions. Without them, I will not harvest so much, including this thesis. First, I thank my advisor, Prof. Zhenkai Liang, who leads me to the exciting topic of binary analysis and guides me to be a security researcher with his insight and experi- ence. Along the challenging journey, he always advised me to think questions at a high level and dive to deep technical details, with great patience and perseverance. Thanks to Prof. Prateek Saxena for insightful comments on several papers that constitute this thesis. I learned a lot from the discussion and collaboration with him. Thanks to several professors who gave me valuable feedback to my thesis: Prof. Abhik Roychoudhury, Prof. Roland Yap and Prof. Heng Yin. They have expanded my research view and help me find the shortcomings of my work. I am indebted to all of my collaborators for their hard working and strong support.
    [Show full text]
  • Defense Against Buffer Overflow Attack by Software Design Diversity" (2007)
    UNLV Retrospective Theses & Dissertations 1-1-2007 Defense against buffer overflow attack yb software design diversity Kunal Metkar University of Nevada, Las Vegas Follow this and additional works at: https://digitalscholarship.unlv.edu/rtds Repository Citation Metkar, Kunal, "Defense against buffer overflow attack by software design diversity" (2007). UNLV Retrospective Theses & Dissertations. 2249. http://dx.doi.org/10.25669/ut94-6zdw This Thesis is protected by copyright and/or related rights. It has been brought to you by Digital Scholarship@UNLV with permission from the rights-holder(s). You are free to use this Thesis in any way that is permitted by the copyright and related rights legislation that applies to your use. For other uses you need to obtain permission from the rights-holder(s) directly, unless additional rights are indicated by a Creative Commons license in the record and/ or on the work itself. This Thesis has been accepted for inclusion in UNLV Retrospective Theses & Dissertations by an authorized administrator of Digital Scholarship@UNLV. For more information, please contact [email protected]. DEFENSE AGAINST BUFFER OVERFLOW ATTACK BY SOFTWARE DESIGN DIVERSITY by Kunal Metkar Bachelor of Computer Engineering Pune University, India 2004 A thesis submitted in partial fulfillment of the requirements for the Master of Science Degree in Computer Science School of Computer Science Howard R. Hughes College of Engineering Graduate College University of Nevada, Las Vegas December 2007 Reproduced with permission of the copyright owner. Further reproduction prohibited without permission. UMI Number: 1452261 INFORMATION TO USERS The quality of this reproduction is dependent upon the quality of the copy submitted.
    [Show full text]
  • Dynaguard: Armoring Canary-Based Protections Against Brute-Force Attacks
    DynaGuard: Armoring Canary-based Protections against Brute-force Attacks Theofilos Petsios Vasileios P. Kemerlis Michalis Polychronakis Columbia University Brown University Stony Brook University theofi[email protected] [email protected] [email protected] Angelos D. Keromytis Columbia University [email protected] ABSTRACT 1. INTRODUCTION Over the past decade many exploit mitigation techniques Among the many different types of memory corruption have been introduced to defend against memory corruption vulnerabilities actively exploited throughout the past two attacks. W^X, ASLR, and canary-based protections are decades, stack buffer overflows remain the most frequently nowadays widely deployed and considered standard prac- encountered [45], and various protection mechanisms have tice. However, despite the fact that these techniques have been proposed to prevent adversaries from abusing them. evolved over time, they still suffer from limitations that en- Widely deployed defenses include W^X [31, 36] and non- able skilled adversaries to bypass them. executable memory [20,30], Address Space Layout Random- In this work, we focus on countermeasures against the ization (ASLR) [18,35], and stack canaries [10,13,28]. How- byte-by-byte discovery of stack canaries in forking programs. ever, none of these protections has fully eliminated stack This limitation, although known for years, has yet to be ad- smashing attacks. dressed effectively, and was recently abused by a series of In fact, although stack buffer overflows are no longer triv- exploits that allowed for the remote compromise of the pop- ially exploitable, they are still present in popular appli- ular Nginx web server and a full ASLR bypass in x86-64 cations, and are often used as a stepping stone in mod- Linux.
    [Show full text]
  • Secure Coding in C and C++ Second Edition the SEI Series in Software Engineering Software Engineering Institute of Carnegie Mellon University and Addison-Wesley
    Secure Coding in C and C++ Second Edition The SEI Series in Software Engineering Software Engineering Institute of Carnegie Mellon University and Addison-Wesley Visit informit.com/sei for a complete list of available publications. he SEI Series in Software Engineering is a collaborative undertaking of the TCarnegie Mellon Software Engineering Institute (SEI) and Addison-Wesley to develop and publish books on software engineering and related topics. The common goal of the SEI and Addison-Wesley is to provide the most current information on these topics in a form that is easily usable by practitioners and students. Titles in the series describe frameworks, tools, methods, and technologies designed to help organizations, teams, and individuals improve their technical or management capa- bilities. Some books describe processes and practices for developing higher-quality soft- ware, acquiring programs for complex systems, or delivering services more effectively. Other books focus on software and system architecture and product-line development. Still others, from the SEI’s CERT Program, describe technologies and practices needed to manage software and network security risk. These and all titles in the series address critical problems in software engineering for which practical solutions are available. Make sure to connect with us! informit.com/socialconnect Secure Coding in C and C++ Second Edition Robert C. Seacord Upper Saddle River, NJ • Boston • Indianapolis • San Francisco New York • Toronto • Montreal • London • Munich • Paris • Madrid Capetown • Sydney • Tokyo • Singapore • Mexico City The SEI Series in Software Engineering Many of the designations used by manufacturers and sellers to distinguish their products are claimed as trade- marks.
    [Show full text]