| 한글제목(Korean Title) |
시그너처 해싱 기반 고성능 침입방지 알고리즘 설계 및 구현 |
| 영문제목(English Title) |
The Design and Implementation of High Performance Intrusion Prevention Algorithm based on Signature Hashing |
| 저자(Author) |
왕정석
곽후근
정윤재
권희웅
정규식
|
| 원문수록처(Citation) |
VOL 14-C NO. 03 PP. 0209 ~ 0220 (2007. 06) |
한글내용
(Korean Abstract) |
침입방지 시스템(IPS, Intrusion Prevention System)은 인라인모드(in-line mode)로 네트워크에 설치되어, 네트워크를 지나는 패킷 또는 세션을 검사하여 만일 그 패킷에서 공격이 감지되면 해당 패킷을 폐기하거나 세션을 종료시킴으로서 외부의 침입으로부터 네트워크를 보호하는 시스템을 의미한다. IPS에서 주로 사용되는 시그너처 기반 필터링에서는 침입방지시스템을 통과하는 패킷의 페이로드와 시그너처라고 불리는 공격패턴들과 비교하여 같으면 그 패킷을 폐기한다. 시그너처의 개수가 증가함에 따라 하나의 들어온 패킷에 대하여 요구되는 패턴 매칭 시간은 증가하게 되어 패킷지연 없이 동작하는 고성능 침입탐지시스템을 개발하는 것이 어렵게 되었다. 본 논문에서는 패턴 매칭 시간을 시그너처의 개수와 무관하게 하기 위하여 시그너처 해싱 기반에 기반한 고성능 침입방지시스템을 제안한다. 제안한 방식을 리눅스 커널 모듈 형태로 PC에서 구현하였고 웜 발생기, 패킷발생기, 스마트비트라는 네트워크 성능 측정기를 이용하여 시험하였다. 실험결과에 의하면 기존 방식에서는 시그너처 개수가 증가함에 따라 성능이 저하되었지만 본 논문에서 제안한 방식은 성능이 저하되지 않았다. |
영문내용
(English Abstract) |
IPS(Intrusion Prevention Systems), which is installed in inline mode in a network, protects network from outside attacks by inspecting
the incoming/outgoing packets and sessions, and dropping the packet or closing the sessions if an attack is detected in the packet. In the
signature based filtering, the payload of a packet passing through IPS is matched with some attack patterns called signatures and dropped
if matched. As the number of signatures increases, the time required for the pattern matching for a packet increases accordingly so that it
becomes difficult to develop a high performance IPS working without packet delay. In this paper, we propose a high performance IPS
based on signature hashing to make the pattern matching time independent of the number of signatures. We implemented the proposed
scheme in a Linux kernel module in a PC and tested it using worm generator, packet generator and network performance measure
instrument called smart bit. Experimental results show that the performance of existing method is degraded as the number of signatures
increases whereas the performance of the proposed scheme is not degraded. |
| 키워드(Keyword) |
침입방지 시스템
시그너쳐 기반 필터링
시그너쳐 해싱
IPS
Signature based Filtering
Signature Hashing
|
| 파일첨부 |
PDF 다운로드
|
