침입탐지시스템 탐지성능 향상 위한 해시기반 패턴 매칭 시스템

국문 초록 (Abstract)

네트워크 대역폭과 침입기술의 발달하는 상황에서 침입탐지 시스템의 패턴 매칭 방식으로는 대용량 화된 모든 패킷을 기존의 침입탐지 시스템의 패턴 매치 방식으로 패턴을 분석하는 것에는 한계가 발 생한다. 패킷들이 단편화되어 수신될 때 패킷들을 효율성 있게 탐지하기 위해서 Esnort (1)와 같은 운 영체제에 일치되는 패킷들의 패턴만 매치하는 방법이 제시되었다. Esnort의 기본 매커니즘인 NMAP 을 이용하여 동일한 네트워크의 시스템의 운영체제를 스캔하여 스캔된 정보와 수신된 패킷과 동일한 운영체제만을 선별하여 패턴 매치를 적용하여 패턴 매치의 성능을 개선하였다. 하지만 운영체제의 종 류가 다양해지고 nmap의 운영체제 식별의 오류로 수신된 패킷이 무시되어 인입되는 경우가 발생할 수 있다. 본 연구에서는 유동적인 사용자의 시스템 환경과 독립적으로 침입탐지 시스템의 패턴의 해시 화를 통해 해시테이블을 생성하여 패턴 매치의 시간을 단축는 개선된 침입탐지 시스템을 제시하고 검 증하고자 한다.

다국어 초록 (Multilingual Abstract)

In the environment of development of network bandwidth and intrusion technology there is limit to the pattern analysis of all massed packets through the existing pattern matching method by the intrusion detection system. To detect the packets efficiently when they are received fragmented, it has been presented the matching method only the pattern of packets consisting with the operation system such as Esnort. Pattern matching performance is improved through the use of NMAP, the basic mechanism od Esnort, by scanning the operation system of the same network system and appling pattern match selectively scanned information and the same operation system as the received packets. However, it can be appeared the case of disregarding the receivied packets depending on the diversity of the kind of operaation systems and recognition mistake of operation system of nmap. In this paper, we present and verify the improved intrusion detection system shortening the pattern matching time by the creation of hashy table through the pattern hash of intrusion detection system independently with the users system environment .in the state of flux.

목차 (Table of Contents)

• 요약
• ABSTRACT
• 1. 서론
• 2. 관련연구
• 2.1 Aho-Corasick 알고리즘
• 2.2 Jump Aho-Corasick 알고리즘
• 3. 해시테이블 기반의 침입탐지 시스템
• 3.1 Snort의 패킷 흐름
• 3.2 3D 연결 리스트
• 3.3 Snort 규칙정의
• 3.4 패턴 해시테이블
• 4. 시험 및 검증
• 5. 결론
• 참고문헌

참고문헌 (Reference)

1 왕정석, "시그너처 해싱에 기반한 고성능 침입방지 시스템" 34 (34): 2007

2 H. Bos, "Towards software- based signature detection for intrusion prevention on the network card"

3 한국정보보호진흥원, "SNORT를 이용한 IDS 구축"

4 Fabiano C, "Perfect Hashing for Data Management Applications"

5 N. Paulauskas, "Investigation of the Intrusion Detection System ‘Snort’ Performance"

6 Zachary K. Baker, "High-throughput Linked-Pattern Matching for Intrusion Detection Systems"

7 J. Lockwood, "Fast and Scalable Pattern Matching for Content Filtering" Architecture for Networking and Communication System 2005

8 A. Aho, "Efficient string matching： an aid to biliographic search" 18 : 333-340, 1975