지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2013.6
- 수록면
- 395 - 404 (10page)
이용수
초록· 키워드
오류제보하기
패턴 정합 알고리듬은 침입 탐지 및 방지 시스템의 성능을 좌우하는 중요한 기능 요소로서 일반적으로 정규 표현식(Regualr Expressions)을 사용해 패턴을 표현한다. 공격 패턴이 복잡해지고 다양해짐에 따라, 정규 표현식 또한 복잡해지고 그 수가 증가하고 있으며 이로 인해, 패턴 매칭 알고리듬에서 정규 표현식을 인식하기 위해 사용된 결정적 유한 오토마타(Deterministic Finite Automata)를 구성하는 상태가 폭발적으로 증가(states blowup)하고있다. 이러한 상태의 폭발적 증가 문제를 해결하고 메모리 효율적인 자료 구조를 구현하기 위해 많은 연구가 이루어졌다. 대부분의 연구 결과들에서는 하나의 정규 표현식을 변환한 결정적 유한 오토마톤(Automaton) 내 상태의 수를 감소시키기 위한 효과적인 방안들을 제안하였다. 하지만, 이들 연구 결과는 단일 패턴 내 상태의 수만을 감소시킬 뿐 패턴의 수에 따라 증가하는 상태의 수를 감소시키지 못하는 한계점을 가지고 있다. 본 논문에서는 이를 해결하기 위해 정규 표현식으로 구성된 유한 오토마타(Automata) 상의 상태 병합을 통한 상태 감소 방안을 제안한다. 이는 동일한 입력 문자를 가지는 상태를 병합함으로써 유한 오토마타 상의 상태의 수를 감소시켜, 기존 결정적 유한 오토마타에 비해 평균 40.0%의 메모리 감소 효과를 나타낸다.
목차
요약
ABSTRACT
Ⅰ. 서론
Ⅱ. 관련 연구
Ⅲ. 기술적 배경 지식
Ⅳ. 제안된 알고리듬
Ⅴ. 성능 평가
Ⅵ. 결론
참고문헌
참고문헌 (18)
참고문헌 신청
J. Hopcroft / 1971 / An n log n algorithm for minimizing states in a finite automaton, In Theory of machines and computations / Academic Press :15
J. E. Hopcroft / 2007 / Introduction to Automata Theory, Languages, and Computation / Pearson/Addison Wesley :535
A. V. Aho / 1975 / Efficient String Matching: An Aid to Bibliographic Search / Communications of the ACM :333~340
R. Smith / 2008 / XFA: Faster signature matching with extended automata / IEEE Symposium on Security and Privacy :158~172
N. Hua / 2009 / Variable-Stride Multi-Pattern Matching For Scalable Deep Packet Inspection / The 28th Conference on Computer Communications(INFOCOM 2009) :415~423
J. E. Hopcroft / 2007 / Introduction to Automata Theory, Languages, and Computation / Pearson/Addison Wesley :535
A. V. Aho / 1975 / Efficient String Matching: An Aid to Bibliographic Search / Communications of the ACM :333~340
R. Smith / 2008 / XFA: Faster signature matching with extended automata / IEEE Symposium on Security and Privacy :158~172
N. Hua / 2009 / Variable-Stride Multi-Pattern Matching For Scalable Deep Packet Inspection / The 28th Conference on Computer Communications(INFOCOM 2009) :415~423
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2014-560-003339360