Seurat: A Pointillist Approach to Anomaly Detection

Yinglian Xie, Hyang-ah Kim, David O'Hallaron, Michael Reiter, and Hui Zhang

Abstract

This paper proposes a new approach to detecting aggregated anomalous events by orrelating host file system changes across space and time. Our approach is based on a key observation that many host state transitions of interest have both temporal and spatial locality. Abnormal state changes, which may be hard to detect in isolation, become apparent when they are correlated with similar changes on other hosts. Based on this intuition, we have developed a method to detect similar, coincident changes to the patterns of file updates that are shared across multiple hosts. We have implemented this approach in a prototype system called Seurat and demonstrated its effectiveness using a combination of real workstation cluster traces, simulated attacks, and a manually launched Linux worm.

Details

Publication typeProceedings
Published inProc. of The Seventh International Symposium on Recent Advances in Intrusion Detection (RAID)
> Publications > Seurat: A Pointillist Approach to Anomaly Detection