침입탐지시스템의 오용탐지 기법이 사용하는 6가지 방법론을 나열하고 해당 방법론에 대한 설명을 서술하시오.

전문가 시스템(Expert System)
감사 자료에 의미를 부여함으로서 감사 자료에 초상화정도를 부여한다. 이 접근방식은 알려진 취약점을 이용하려는 시도들에 관한 증거를 찾기 위해 감사 자료를 체계적으로 탐색 할 수 있도록 한다. 또한 보안 정책이 적절히 적용되고 있는지 검증되는데 사용할 수 도 있다. 하지만 전문가 시스템의 전체적 성능은 아직 낮은 정도이며 늦은 처리 속도로 프로토 타입 에서만 사용된다.

시그니처 분석(Signature Analysis)
전문가 시스템과 동일한 방식으로 지식을 획득하지만 지식을 사용하는 방식이 다르다. 공격에 대한 의미적 기술은 감사 자료에서 곧바로 검색이 가능한 형태의 정보로 변경된다. 예를 들면 공격 시나리오는 공격 시 생성되는 감사 이벤트 시퀀스로 변경되거나 시스템에 의해 생성된 감사 자료에서 탐색 할 수 있는 데이터 패턴으로 변경되는 것이다. 이 기법은 공격에 관한 기술이 저 수준인 경우 수행된다. 시그니처 분석(Signature Analysis)  기법은 아주 효율적인 분석이 가능하므로 사업적인 침입탐지 제품에 응용 되고 있다. 그러나 이 방식의 주요 약점은 다른 지식기반 접근 방법과 마찬가지로 새로 발견된 취약점에 대해 자주 갱신을 해줘야 한다는 점이다.

페트리 넷 (Petri-net)
95년 코마의 기존 패턴 매칭 방법을 개선한 것으로 침입에 관한 시그니처를 표현하기 위해서 Colored Petri-Nets(CPNs)을 사용하였다. CPNs 은 일반성, 개념적 단순성, 그래프 표현성 등의 장점을 가지고 있다.시스템 관리자는 공격의 시그니처를 작성하고 IDIDIOT 시스템을 통합 할 수 있다. CPNs 의 일반성으로 복잡한 시그니처도 쉽게 작성할 수 있지만, 복잡한 시그니처를 감사 자료와 비교하는 작업은 상당히 많은 계산 비용을 요구한다. 이를 구현한 시스템으로는 96년 퍼듀의 코스트(COAST)에서 개발한 IDIDIOT 시스템이 있습니다.

상태전이분석(State Transition Analysis) 상태전이 분석은 공격을 목표와 상태전이의 집합으로 기술하며 상태전이 다이어그램으로 표현한 것으로 일반적으로 STA라고 부른다. STA 방식이 처음 상용되고 도구로 개발된 것이 UCSB에서 개발한 USTAT 이며 멀티호스트로 발전한 것이 NSTAT 이다. 현재 달파의 프로젝트로 수행중인 네트워크기반 침입탐지 시스템이 NETSTAT 이다.
페트리 넷은 복잡하고 분산된 시스템을 추상화한 모델을 정립하는데 매우 유용하며 페트리 넷을 이용하여 침입탐지 시스템을 모델링 할 경우 개념적으로 단순화가 가능하고 도식적인 표현이 가능하므로 복잡한 침입탐지 시스템의 행위들의 집단화(Gathering), 분류(Classification), 상관관계(Correlation) 등을 매우 효과적으로 설명할 수 있다. 퍼듀대학교의 COAST(Computer Operatiions, Audit, and Security Technology) 프로젝트의 일환으로 개발된 IDIOT(Intrusion Detection In Our Time) 시스템은 페트리 넷 기반의 침입패턴 매칭 엔진을 탑재하여 효과적인 오용탐지 기능을 제공한다.

신경망(Neural Network)
타당한 방법으로 새로운 입력 출력 상을 얻기 위해, 두 집합의 정보 간 관련성을 학습하고 일반화 하는데 사용되는 알고리즘 기법입니다. 신경망은 이론적으로 지식기반 침입 탐지 방식에서 공격을 학습하고 감사 스트림에서 탐색하는데 사용될 수 있습니다. 입력과 출력간의 관계를 알 수 있는 믿을 만한 방법이 없으므로 신경망은 공격을 추론하거나 설명할 수 없어 주로 비정상 행위 탐지 기법으로 많이 연구 되었으나 최근에는 지식기반 프로그램 파일을 구성하여 오용탐지 기법으로도 사용된다.

유전 알고리즘(Genetic Algorithm) 자연선택의 원리와 자연계의 생물 유전학의 기본이론을 두며 모든 생물은 주어진 다양한 환경속에 적응함으로서 살아남는다는 다윈의 적자생존의 이론을 기본개념으로 한다.