규칙 적용 성능을 개선하기 위한 다중 패턴매칭 기법
A Multiple Pattern Matching Scheme to Improve Rule Application Performance
0
조회
0
다운로드
1
인용
0
참고문헌
초록
인터넷 환경에서 내부 네트워크를 보호하기 위하여 침입탐지시스템이 광범위하게 사용되고 있다. 침입탐지시스템은 비정상 패킷의 특성을 분석하여 규칙을 생성하고 이 규칙들을 이용하여 패킷들을 필터링함으로써 내부 시스템들을 보호한다. 최근 공격 사례가 많아지고, 공격 형태가 구조화되면서 이를 탐지하는 규칙의 수도 지속적으로 증가하고 있다. 이에 따라 침입탐지시스템이 규칙을 적용하는 과정에서의 성능 하락 정도도 커지고 있다. 본 논문은 규칙을 적용하는 과정에서 상대적으로 오버헤드가 큰 문자열 검색 성능을 개선하고자 복수개의 부분패턴을 이용한 다중 패턴매칭 기법을 제안한다. 그리고 대표적인 고성능의 다중 패턴매칭 알고리즘인 Wu-Manber 알고리즘과 성능을 비교하고 그 결과를 보인다.
Abstract
On the internet, the NIDS(Network Intrusion Detection System) has been widely deployed to protect the internal network. The NIDS builds a set of rules with analysis results on illegal packets and filters them using the rules, thus protecting the internal system. The number of rules is ever increasing as the attacks are becoming more widespread and well organized these days. As a result, the performance degradation has been found severe in the rule application for the NIDS. In this paper, we propose a multiple pattern matching scheme to improve rule application performance. Then we compare our algorithm with Wu-Manber algorithm which is known to do high performance multi-pattern matching.
참고문헌 (10)
- "Snort"[URL]
- S. Antonatos, "Generating realistic workloads for network intrusion detection systems", ACM Workshop on Software and Performance (2004)
- R. S. Boyer, "A Fast String Searching Algorithm", Communications of the ACM (1977)
- A. V. Aho, "Efficient String Matching:An Aid to Bibliographic search", Communications of the ACM (1975)
- A Fast Algorithm for Multi-Pattern Searching, "Sun Wu", University of Arizona at Tuscan, ~, pp.in Technical Report TR 94-17 (1994)
- Natan Tuck, "Deterministic Memory Efficient String Matching Algorithms for Intrusion Detection", in Proceeding of IEEE Infocom (2004)
- Yang Dong Hong, "An Improved Wu-Manber Multiple Patterns Matching Algorithm", in Proceeding on Performance, Computing, and Communications Conference IPCCC 2006) (2006)
- Sunday DM, "A Very Fast Substring Search Algorithm", in Communica- tions of the ACM (1990)
- "Udi Manber,AGREP,an approximate GREP"[URL]
- "구텐베르그 프로젝트"[URL]