Generation of intrusion detection automata using genetic algorithms

유전자 알고리즘을 이용한 침입탐지 오토마타의 생성

  • 안영준 (아주대학교 정보통신전문대학원) ;
  • 위규범 (아주대학교 정보통신전문대학원)
  • Published : 2003.10.01

Abstract

비정상 행위와 정상행위를 구별하여 침입을 탐지하는 기법 중 오토마타를 이용해 정상 행위를 프로파일링 하는 기법이 연구되어왔다. 최근엔 다중 서열 정합(multiple sequence alignment)방법을 이용하여 오토마타 생성을 자동화하는 방법이 소개되었다. 그러나 이 방법은 시스템 콜의 서열을 정열하기 위해 추가적인 상태가 들어가게 때문에 오토마타가 너무 커지는 단점이 있다. 본 논문에서는 유전자 알고리즘을 이용하여 정상 서열을 인식하는 오토마타를 생성하는 방법을 제안한다.

Keywords