earticle

영어

Network traffic that involved in malicious activities on the Internet has become more sophisticated over the years and the volume of the traffic has also grown significantly. As the detection of such malicious traffic should be done very quickly and accurately, decent signature matching techniques for intrusion detection systems, such as Snort, are required. Matching thousands of signatures to all incoming packets is inefficient in the perspective of achieving fast detection of malicious traffic. In this paper, we suggest a signature matching method named Growing Prefix Indexing (GPI) that dramatically reduces the number of signatures to be examined. We also present experimental results that verify the efficiency of using the proposed method.

한국어

인터넷에서 악성 행위를 수행하는 네트워크 트래픽의 내용이 갈수록 정교해지고, 그 양 또한 계속해서 증가하게 되면서, Snort와 같은 네트워크 침입 탐지 시스템에서의 정확하고 신속한 시그니쳐 검사가 중요해졌다. 무수한 입력 패킷에 대해 모든 시그니쳐를 전부 검사하는 방식으로는 효율적인 시그니쳐 검사가 불가능하므로, 본 논문에서는 이를 개선하기 위해 증가형 접두사 인덱싱 방법을 제안한다. 증가형 접두사 인덱싱 방법을 사용할 경우 패킷 검사에 필요한 시그니쳐의 양을 상당히 줄일 수 있게 되며 이로 인해 성능 향상을 기대할 수 있음을 실험적으로 보인다.