Automatic Patch-Based Exploit Generation is Possible: Techniques and Implications

Citations Over TimeTop 1% of 2008 papers

Abstract

The automatic patch-based exploit generation problem is: given a program P and a patched version of the program P', automatically generate an exploit for the potentially unknown vulnerability present in P but fixed in P'. In this paper, we propose techniques for automatic patch-based exploit generation, and show that our techniques can automatically generate exploits for 5 Microsoft programs based upon patches provided via Windows Update. Although our techniques may not work in all cases, a fundamental tenant of security is to conservatively estimate the capabilities of attackers. Thus, our results indicate that automatic patch-based exploit generation should be considered practical. One important security implication of our results is that current patch distribution schemes which stagger patch distribution over long time periods, such as Windows Update, may allow attackers who receive the patch first to compromise the significant fraction of vulnerable hosts who have not yet received the patch.

Related Papers

• → The Effect of Common Vulnerability Scoring System Metrics on Vulnerability Exploit Delay(2018)45 cited
• → An Overview about the Cyberattacks in Grid and Like Systems(2020)22 cited
• → Pangr: A Behavior-Based Automatic Vulnerability Detection and Exploitation Framework(2018)7 cited
• → BM25 Algorithm Driven Search Tool for Linking Exploits to Vulnerabilities(2021)1 cited
• → Tracing Hackers: Part 1(2002)2 cited