Algorithm for Similar Pattern Matching on Intrusion Detecting System

침입 탐지시스템의 유사 패턴 매칭을 위한 알고리즘

  • Jung, Yoo-Suk (Dept. of Information & Community, Ajou University) ;
  • Hong, Man-Pyo (Dept. of Information & Community, Ajou University)
  • 정유석 (아주대학교 정보통신공학과) ;
  • 홍만표 (아주대학교 정보통신공학과)
  • Published : 2000.10.13

Abstract

최근 정보통신 관련 시장의 양적 팽창과 함께 발생된 수많은 시스템 침입 사건들은 컴퓨터 보안 문제와 이를 해결하기 위한 보안 시스템에 대한 관심을 증가시키고 있다. 침입탐지시스템은 보안 시스템의 핵심 요소로, 그 중 대부분이 패턴 매칭을 이용한 침입탐지방식을 채택하고 있다. 그러나 현재의 패턴 매칭을 위한 알고리즘은 유연하지 못하기 때문에, 다양한 특성을 지닌 공격들에 대한 대처 능력이 부족하다. 이를 해결하기 위해 본 논문에서는 패턴들의 특성에 따라 유연하게 대처할 수 있는 세 가지의 유사 패턴 매칭 알고리즘을 제안한다.

Keywords