TL;DR
This paper introduces Ellipsis, a novel system auditing framework designed specifically for Real-Time Systems (RTS). Ellipsis significantly reduces the volume of audit logs generated by leveraging the predictable, repetitive nature of RTS tasks, thereby enabling efficient and lossless auditing without compromising temporal constraints.
What Problem Does This Paper Address?
System auditing is crucial for detecting and investigating security incidents. However, traditional auditing frameworks, like Linux Audit, generate a massive volume of logs that are incompatible with the strict temporal and resource constraints of Real-Time Systems (RTS). This leads to event loss, system instability, and makes it impractical to audit critical RTS domains like autonomous vehicles or medical devices. Existing RTS logging mechanisms are often too high-level to capture the detailed information needed for forensic analysis, creating a gap between security needs and system capabilities.
Methods
Ellipsis tackles this problem by introducing a kernel-based log reduction technique that exploits the predictable behavior of RTS. The core idea is templatization:
- Profiling Phase: Ellipsis first profiles the RTS application to learn its expected syscall sequences and their temporal profiles. This creates "templates" representing normal behavior.
- Runtime Reduction: During runtime, Ellipsis monitors syscalls. If a sequence of syscalls matches a learned template and adheres to its temporal constraints, Ellipsis replaces the entire sequence with a single, compact audit record indicating a template match.
- Abnormal Behavior Auditing: Crucially, any deviation from the learned templates or temporal constraints triggers full, unreduced auditing, ensuring that suspicious or abnormal activities are captured in detail.
- Ellipsis-HP: An enhanced version, Ellipsis-HP, further optimizes log reduction by consolidating consecutive template matches into a single record.
Datasets
The authors evaluated Ellipsis using two real-time applications:
- ArduPilot: An open-source autopilot application suite, representing a safety-critical, firm-deadline RTS.
- Motion: A soft real-time video analysis application, known for its variable execution paths and behavior.
No new benchmarks were introduced; instead, the evaluation focused on the performance of Ellipsis on these existing RTS applications.
Key Insights and Ideas
- Predictability is Key: The predictable, repetitive nature of RTS tasks, often overlooked, is the fundamental property that Ellipsis leverages for efficient auditing.
- Lossless Auditing is Achievable: Ellipsis demonstrates that it's possible to achieve significant log reduction without losing forensically relevant information, a critical requirement for security.
- Temporal Constraints are Paramount: Ellipsis doesn't just reduce logs; it actively incorporates temporal constraints into its templates, ensuring that the auditing process itself doesn't violate the RTS's real-time guarantees.
- Minimal Overhead: Despite adding new logic, Ellipsis's overhead is often masked by the reduction in log processing, and in worst-case scenarios, it's comparable to standard Linux Audit.
Key Results
- Massive Log Reduction: Ellipsis achieved up to 93% reduction in audit log generation for the ArduPilot application. For the Motion application, reductions of over 90% were common.
- No Log Loss: Unlike standard Linux Audit, Ellipsis and Ellipsis-HP did not lose audit events at any tested task frequencies, even under high load.
- Minimal Overhead: Ellipsis's runtime overhead was comparable to Linux Audit, and in many cases, slightly lower due to reduced log processing. Ellipsis-HP showed even better performance.
- Efficient Buffer Utilization: Ellipsis kept the audit buffer utilization negligible (under 2%), whereas Linux Audit frequently filled the buffer, leading to event loss.
- Security Equivalence (and Improvement): Ellipsis provides comparable security to commodity audit frameworks and potentially improved security by avoiding common log event loss issues.
Limitations and Future Work
- Stealthy Evasion: The paper acknowledges that if a malicious process perfectly mimics benign behavior, its logs will be reduced. However, it argues that Ellipsis's validation of syscall arguments and temporal constraints makes such mimicry difficult.
- Hard-Deadline RTS: Ellipsis is currently unsuitable for hard-deadline RTS, as synchronous audit components must meet strict temporal requirements that are still a work in progress.
- Template Memory Cost: While templates are small, storing a large number of them can consume memory, a trade-off that needs careful management in resource-constrained RTS.
- Future Work: The authors suggest exploring Ellipsis's applicability to other RTS domains and further investigating its use in hard-deadline systems. They also highlight the potential for adapting other security mechanisms from general-purpose systems to RTS.
Summary updated