系统地发现新堆利用原语的自动化技术
Automatic Techniques to Systematically Discover New Heap Exploitation Primitives
摘要:
滥用分配器元数据的堆利用技术已经得到了广泛的研究,因为它们是独立于应用程序的,并且可以在仅损坏元数据的受限环境中使用。虽然先前的工作已经发现了一些有趣的利用技术,但它们是临时的和手动的,不能有效地处理更改或各种分配器。在本文中,我们提出了一个新的命名方案,堆开发技术,系统地组织他们发现未开发的空间,在寻找技术和ArcHeap,工具,发现堆开发技术自动和系统,无论其底层实现。为此,ArcHeap通过利用fuzzing生成一组堆操作(例如分配或释放),这利用了现代堆分配器的常见设计。然后,ArcHeap检查操作是否会导致攻击的影响,例如任意写入或重叠块,从而有效地确定操作是否可以转换为攻击技术。最后,通过这些操作,ArcHeap会自动为某个利用技术生成概念验证代码。我们使用真实世界的分配器-- ptmalloc、jemalloc和tcmalloc --以及DARPA网络大挑战中的自定义分配器来评估ArcHeap。ArcHeap成功地找到了16种已知利用技术中的14种,并在ptmalloc中找到了5种新的利用技术。此外,ArcHeap还发现了几种针对jemalloc、tcmalloc甚至自定义分配器的开发技术。此外,ArcHeap可以使用差异测试自动显示利用技术的更改以及ptmalloc中的版本更改。
英文摘要:
Heap exploitation techniques to abuse the metadata of allocators have been widely studied since they are application independent and can be used in restricted environments that corrupt only metadata. Although prior work has found several interesting exploitation techniques, they are ad-hoc and manual, which cannot effectively handle changes or a variety of allocators. In this paper, we present a new naming scheme for heap exploitation techniques that systematically organizes them to discover the unexplored space in finding the techniques and ArcHeap, the tool that finds heap exploitation techniques automatically and systematically regardless of their underlying implementations. For that, ArcHeap generates a set of heap actions (e.g. allocation or deallocation) by leveraging fuzzing, which exploits common designs of modern heap allocators. Then, ArcHeap checks whether the actions result in impact of exploitations such as arbitrary write or overlapped chunks that efficiently determine if the actions can be converted into the exploitation technique. Finally, from these actions, ArcHeap generates Proof-of-Concept code automatically for an exploitation technique. We evaluated ArcHeap with real-world allocators --- ptmalloc, jemalloc, and tcmalloc --- and custom allocators from the DARPA Cyber Grand Challenge. ArcHeap successfully found 14 out of 16 known exploitation techniques and found five new exploitation techniques in ptmalloc. Moreover, ArcHeap found several exploitation techniques for jemalloc, tcmalloc, and even for the custom allocators. Further, ArcHeap can automatically show changes in exploitation techniques along with version change in ptmalloc using differential testing.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。