Chapter

Recent Advances in Intrusion Detection

Volume 3858 of the series Lecture Notes in Computer Science pp 63-81

Behavioral Distance for Intrusion Detection

  • Debin GaoAffiliated withLancaster UniversityElectrical & Computer Engineering Department, Carnegie Mellon University
  • , Michael K. ReiterAffiliated withLancaster UniversityElectrical & Computer Engineering Department, Computer Science Department, and CyLab, Carnegie Mellon University
  • , Dawn SongAffiliated withLancaster UniversityElectrical & Computer Engineering Department, Computer Science Department, and CyLab, Carnegie Mellon University

* Final gross prices may vary according to local VAT.

Get Access

Abstract

We introduce a notion, behavioral distance, for evaluating the extent to which processes—potentially running different programs and executing on different platforms—behave similarly in response to a common input. We explore behavioral distance as a means to detect an attack on one process that causes its behavior to deviate from that of another. We propose a measure of behavioral distance and a realization of this measure using the system calls emitted by processes. Through an empirical evaluation of this measure using three web servers on two different platforms (Linux and Windows), we demonstrate that this approach holds promise for better intrusion detection with moderate overhead.

Keywords

Intrusion detection system call behavioral distance