Host-based intrusion detection using dynamic and static behavioral models

PATTERN RECOGNITION

卷:36

Article

Yeung, DY ; Ding, YX

关键词: anomaly detection;    computer security;    data mining;    hidden Markov model;    intrusion detection;    maximum likelihood;    minimum cross entropy;    profiling;    shell command;    system call;   

DOI  :  10.1016/S0031-3203(02)00026-2

来源: Elsevier

【 摘 要 】

Intrusion detection has emerged as an important approach to network security. In this paper, we adopt an anomaly detection approach by detecting possible intrusions based on program or user profiles built from normal usage data. In particular, program profiles based on Unix system calls and user profiles based on Unix shell commands are modeled using two different types of behavioral models for data mining. The dynamic modeling approach is based on hidden Markov models (HMM) and the principle of maximum likelihood, while the static modeling approach is based on event occurrence frequency distributions and the principle of minimum cross entropy. The novelty detection approach is adopted to estimate the model parameters using normal training data only, as opposed to the classification approach which has to use both normal and intrusion data for training. To determine whether or not a certain behavior is similar enough to the normal model and hence should be classified as normal, we use a scheme that can be justified from the perspective of hypothesis testing. Our experimental results show that the dynamic modeling approach is better than the static modeling approach for the system call datasets, while the dynamic modeling approach is worse for the shell command datasets. Moreover, the static modeling approach is similar in performance to instance-based learning reported previously by others for the same shell command database but with much higher computational and storage requirements than our method. (C) 2002 Pattern Recognition Society. Published by Elsevier Science Ltd. All rights reserved.

【 授权许可】

Free