[KR] 여러 개의 연속된 부분패턴을 이용한 다중 패턴매칭 방법(A Multiple Pattern Matching Method using Multiple Consecutive Sub-patterns)
- 국가/구분 KR/특허
- 해외특허
- 출원번호/일자 10-2008-0068050 / 2008-07-14
- 등록번호/일자 10-0992440 / 2010-11-01
발명자
김형식 , 이재국
출원인
충남대학교산학협력단
초록
본 발명은, 여러 개의 연속된 부분패턴을 사용하여 패턴매칭을 수행함으로써 침입탐지 또는 차단 시스템의 요소 기술이 되는 패킷의 페이로드 부분에서 규칙집합에 존재하는 문자열을 효율적으로 검색하는 새로운 패턴매칭 방법에 관한 것이다. 본 발명은 시스템에 대한 공격이 다양화되고 공격 형태가 구조화됨에 따라 규칙의 개수가 지속적으로 증가하면서 상대적으로 많은 오버헤드를 발생시키는 종래의 패턴매칭 방법을 개선하기 위한 새로운 다중 패턴매칭 방법을 제공하고자 한다. 본 발명은, 비정상탐지 및 오용탐지 기법을 사용하는 침입탐지시스템에서 패킷의 페이로드 부분에서 침입여부를 판단할 목적으로 문자열을 탐색하는데 활용될 수 있으며, 크기가 큰 문서에서 여러 개의 특정 패턴의 존재 유무를 검사하기 위하여 문자열을 검색할 때도 활용될 수 있다.