An Immune Inspired Approach to Anomaly Detection

Jamie Twycross, Uwe Aickelin

TL;DR

This paper introduces a "second-generation" Artificial Immune System (AIS) for computer security that moves beyond simple pattern matching to mimic the complex, multi-cell interactions of biological immunity. By developing the libtissue framework, the researchers demonstrate that coordinating different artificial cell types—processing both system calls and environmental "context" signals—creates a more selective and computationally efficient way to detect process anomalies.

What Problem Does This Paper Address?

Traditional Intrusion Detection Systems (IDS) often struggle with two main issues: a high rate of false positives and an inability to detect "zero-day" or novel attacks. Early attempts to solve this using Artificial Immune Systems were often too simplistic, focusing only on the "adaptive" part of the immune system (like T-cells) while ignoring the "innate" system (like dendritic cells) that provides vital environmental context.

The authors argue that for an AIS to be effective, it needs to understand the "state" of the system. Is the CPU spiking? Is memory usage erratic? In nature, the immune system doesn't just look for foreign entities; it looks for signs of cellular distress. This paper tackles the challenge of building a framework that can process these diverse data streams to identify when a computer process has been subverted by an attacker.

Methods

The authors present two major contributions:

  1. libtissue Framework: A C-based, client/server architecture designed for AIS research. "Clients" act as sensors, collecting antigens (system calls) and signals (CPU/memory usage), while the "Server" runs the actual AIS algorithm in a "tissue compartment." This separation allows researchers to easily swap out data sources or algorithms.
  2. The twocell Algorithm: A novel approach using two distinct artificial cell types:
  3. Type 1 Cells (Innate/APC): These emulate Antigen Presenting Cells. They ingest system calls and monitor environmental signals. The "context" (e.g., high CPU load) determines how long they "present" these system calls to the rest of the system.
  4. Type 2 Cells (Adaptive/T-cell): These attempt to bind with Type 1 cells. If they find a match for a system call presented by a Type 1 cell, they trigger a response (like logging an alert).

Datasets

The researchers validated their approach using a custom-built experimental network:

  • Target System: A Redhat 6.2 server running the rpc.statd daemon, which contains a known "format string" vulnerability.
  • Scenarios: Six distinct datasets were generated, covering:
  • Successful Attacks: Exploits that resulted in a remote root shell.
  • Failed Attacks: Exploits that crashed the process or failed to gain access.
  • Normal Usage: Standard interactions with the service.
  • Future Benchmarks: The paper mentions a second, more complex dataset in development based on wuftpd (FTP server) traffic, incorporating 13 different environmental signals and public traces from the LBNL-FTP-PKT dataset.

Key Insights and Ideas

  • Context is the Key: The most important "aha moment" is that system calls alone aren't enough. By using Type 1 cells to "gate" the response based on environmental signals (like CPU usage), the system becomes much more sensitive to the effects of an attack, not just the signature.
  • Stochasticity as a Strength: Interactions in libtissue are probabilistic. By running the algorithm multiple times and averaging the results, the authors could generate a more robust "policy" than a simple, rigid whitelist.
  • Homeostasis over Execution: Inspired by the biological concept of homeostasis, the authors suggest that "benign" responses—like slightly delaying a suspicious process rather than killing it—can maintain system stability even if the IDS makes a mistake.

Key Results

  • High Selectivity: In testing, the twocell algorithm was significantly more discerning than a "naive" whitelisting policy. For successful attack datasets, the twocell policy denied 52% of the system calls, whereas a standard naive policy only caught 9%.
  • Low Overhead: Despite the complexity of simulating cellular interactions, the system is remarkably lightweight. It typically consumed only 1% of available CPU resources, never exceeding 3%, making it viable for real-time monitoring.
  • Baseline Integrity: The twocell policy successfully permitted all 38 system calls identified in the "normal" usage baseline, suggesting a low risk of breaking legitimate functionality.

Limitations and Future Work

While promising, the twocell algorithm is still a prototype. The authors acknowledge that it currently only looks at system call numbers. A more robust version would need to inspect system call arguments and instruction pointer addresses to catch more sophisticated evasion techniques.

The next steps involve moving toward the "Dendritic Cell Algorithm" (DCA) and testing against the larger wuftpd dataset to see how the system handles a noisier environment with a wider array of 13 different context signals.

Summary updated

Abstract

The immune system provides a rich metaphor for computer security: anomaly detection that works in nature should work for machines. However, early artificial immune system approaches for computer security had only limited success. Arguably, this was due to these artificial systems being based on too simplistic a view of the immune system. We present here a second generation artificial immune system for process anomaly detection. It improves on earlier systems by having different artificial cell types that process information. Following detailed information about how to build such second generation systems, we find that communication between cells types is key to performance. Through realistic testing and validation we show that second generation artificial immune systems are capable of anomaly detection beyond generic system policies. The paper concludes with a discussion and outline of the next steps in this exciting area of computer security.
BibTeX
@misc{twycross2009immune,
  author = {Jamie Twycross and Uwe Aickelin},
  title = {{An Immune Inspired Approach to Anomaly Detection}},
  year = {2009},
  eprint = {0910.3117},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/0910.3117},
}

Loading related content...

Figure