ARG: Automatic ROP Chains Generation
Authors:
Open Access
- 26 August 2019
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 7, 120152-120163
Abstract
Return Oriented Programming (ROP) chains attack has been widely used to bypass Data Execution Prevention (DEP) and Address Space Layout Randomization (ASLR) protection. However, the generation technology for ROP chains is still in a state of manual coding. While, current techniques for automatically generating ROP chains are still insufficiently researched and have few successful applications. On the other hand, the existing methods are based on using Intermediate Language (IL) which is in order to translate the semantics of original instructions for symbolic execution, and then fill in a predefined gadget arrangement to automatically construct a gadget list. This kind of methods may bring following problems: (1) when converting semantics of original to IL, there is a large amount of overhead time, critical instructions may be discarded; (2) the process of populating a predetermined gadget arrangement is inflexible and may fail to construct ROP chains due to address mismatching. In this paper, we propose the Automatic ROP chains Generation (ARG) which is the first fully automatic ROP chains generation tool without using IL. Tested with data from 6 open-source international Capture The Flag (CTF) competitions and 3 Common Vulnerabilities & Exposures (CVE)s, this technology successfully generated ROP chains for all of them. According to the obtained results, our technique can automatically create ROP payloads and reduce up to 80% of ROP exploit payloads. It takes only 3-5 seconds to exploit successfully, compared to manual analysis for at least 60 minutes, as well as it can effectively bypass both Write XOR Execute (W⊕X) and ASLR.Keywords
Funding Information
- Beijing National Research Center for Information Science and Technology (BNRist), through the Network and Software Security Research Program (BNR2019TD01004)
This publication has 19 references indexed in Scilit:
- Automatic exploit generationCommunications of the ACM, 2014
- Symbolic execution for software testingCommunications of the ACM, 2013
- Automatic Polymorphic Exploit Generation for Software Vulnerabilities2013
- Return-Oriented ProgrammingIEEE Security & Privacy, 2012
- Return-Oriented ProgrammingACM Transactions on Information and System Security, 2012
- Protecting against address space layout randomisation (ASLR) compromises and return-to-libc attacks using network intrusion detection systemsInternational Journal of Automation and Computing, 2011
- When good instructions go bad2008
- Automatic Patch-Based Exploit Generation is Possible: Techniques and Implications2008 IEEE Symposium on Security and Privacy (SP 2008), 2008
- Z3: An Efficient SMT Solver2008
- The geometry of innocent flesh on the bone2007