다중서열정렬의 유사도 매칭을 이용한 순서기반 침입탐지
Sequence based Intrusion Detection using Similarity Matching of the Multiple Sequence Alignments
0
조회
0
다운로드
1
인용
0
참고문헌
초록
대부분의 침입탐지 방법은 알려진 침입 정보를 축적하고 임의의 행위 데이터에 대해 침입 여부를 결정하는 오용행위 탐지의 방법에 기반하고 있다. 그러나 생성된 공격행위 패턴은 새로운 공격 및 변형된 공격행위에 대응하는 방법에 어려움이 있다. 현실적으로 비정상행위 탐지기법의 높은 오탐을 고려하면, 대용량 순서기반 침입패턴은 알려진 공격에 대한 탐지와 함께 침입패턴의 유사도를 측정하는 방법의 보완을 통해 변형된 공격 및 새로운 공격에 대한 탐지의 가능성을 높이는 대책이 요구된다. 본 논문에서는 순서기반 침입패턴의 유사성 매칭을 위해 다중서열정렬 기법을 적용하는 방법을 제안한다. 그 기법은 침입패턴 서열의 통계적 분석을 가능하게 하고 구현이 용이하며, 서열 크기의 변경에 따라 공격에 대한 탐지 경보 및 오탐의 수를 줄이는 결과를 보였다.
Abstract
The most methods for intrusion detection are based on the misuse detection which accumulates known intrusion information and makes a decision of an attack against any behavior data. However it is very difficult to detect a new or modified attack with only the collected patterns of attack behaviors. Therefore, if considering that the method of anomaly behavior detection actually has a high false detection rate, a new approach is required for very huge intrusion patterns based on sequence. The approach can improve a possibility for intrusion detection of known attacks as well as modified and unknown attacks in addition to the similarity measurement of intrusion patterns. This paper proposes a method which applies the multiple sequence alignments technique to the similarity matching of the sequence based intrusion patterns. It enables the statistical analysis of sequence patterns and can be implemented easily. Also, the method reduces the number of detection alerts and false detection for attacks according to the changes of a sequence size.
참고문헌 (11)
- "An Application of Pattern Matching in Intrusion Detection" (1994), Purdue University
- "DELPHI: A patern-based method for detecting sequence similarity", July,2001, pp.45(4), ~
- "Pattern Matching Techniques and Their Applications to Computational Molecular Biology- A Review"
- "Detecting intrusions using system calls: Alternative data models", pp.133~145 (1999)
- "Intrusion Detection Using Sequences of System Call", 6, pp.151~180 (1998)
- "Intrusion Detection using Sequence of System Call Traces", 14(5), pp.35~42 (1997)
- "An Immune Agent Architecture for Intrusion Detection", pp.42~44 (2000)
- "Intrusion detection using variable-length audit trail patterns", pp.110~129 (2000)
- "Learning Patterns from Unix Process Execution Traces for Intrusion Detection", pp.50~56 (1997)
- "Introduction to Patterns, Profiles and Hidden Markov Models", Swiss Institute of Bioinformatics
- "Computer immune systems data sets" (1997), University of New Mexico