Validating the Integrity of Audit Logs Against Execution Repartitioning Attacks
Authors:
Open Access
- 12 November 2021
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 3337-3351
Abstract
Provenance-based causal analysis of audit logs has proven to be an invaluable method of investigating system intrusions. However, it also suffers from dependency explosion, whereby long-running processes accumulate many dependencies that are hard to unravel. Execution unit partitioning addresses this by segmenting dependencies into units of work, such as isolating the events that processed a single HTTP request. Unfortunately, we discover that current designs have a semantic gap problem due to how system calls and application log messages are used to infer complex internal program states. We demonstrate how attackers can modify existing code exploits to control event partitioning, breaking links in the attack and framing innocent users. We also show how our techniques circumvent existing program and log integrity defenses. We then propose a new design for execution unit partitioning that leverages additional runtime data to yield verified partitions that resist manipulation. Our design overcomes the technical challenges of minimizing additional overhead while accurately connecting low level code instructions to high level audit events, in part with the use of commodity hardware processor tracing. We implement a prototype of our design for Linux, MARSARA, and extensively evaluate it on 14 real-world programs, targeted with expertly crafted exploits. MARSARA's verified partitions successfully capture all the attack provenances while only reintroducing 2.82% of false dependencies, in the worst case, with an average overhead of 8.7%. Using a new metric called Partitioning Attack Surface, we show that MARSARA eliminates 47,642 more repartitioning gadgets per program than integrity defenses like CFI, demonstrating our prototype's effectiveness and the novelty of the attacks it prevents.Keywords
Funding Information
- NSF (National Science Foundation) (CNS-1750024,CNS-2055127)
This publication has 49 references indexed in Scilit:
- Balloon: A Forward-Secure Append-Only Persistent Authenticated Data Structure2015
- Differential Provenance2015
- ASLR-Guard2015
- Modular control-flow integrity2014
- What Makes a Visualization Memorable?IEEE Transactions on Visualization and Computer Graphics, 2013
- Evaluation of Filesystem Provenance Visualization ToolsIEEE Transactions on Visualization and Computer Graphics, 2013
- Efficient, Compromise Resilient and Append-Only Cryptographic Schemes for Secure Audit LoggingLecture Notes in Computer Science, 2012
- SPADE: Support for Provenance Auditing in Distributed Environments2012
- Efficient provenance storage2008
- The geometry of innocent flesh on the bone2007