고 상호작용 클라이언트 허니팟에서 분할정복 및 순차 방문 알고리즘의 결합 (Combining Divide-and-Conquer and Sequential Visitation Algorithms on High-Interaction Client Honeypots)

서지정보

· 발행기관 : 한국정보과학회
· 수록지 정보 : 정보과학회논문지 : 시스템 및 이론 / 39권 / 2호 / 76 ~ 83페이지
· 저자명 : 김동진, 김홍근, 박민규, 조성제

초록

고 상호작용 클라이언트 허니팟(high interaction client honeypot) 시스템은 의심스러운 웹서버들을 실제 방문하여 클라이언트 시스템의 상태 변화를 모니터링하여 악성 웹서버를 탐지한다. 이때 의심스러운 웹서버들을 효율적으로 방문하는 알고리즘이 요구된다. 분석 대상 웹서버의 수가 매우 많고 악성 웹서버의 비율이 낮은 경우에는, 의심스러운 k개의 웹서버를 동시 방문한 후 다음 단계에서는 k개를 더 적은 수로 분할(그룹화)하여 재방문하는 알고리즘이 사용된다. 이러한 분할정복 방문 알고리즘으로는 k 개의 웹페이지를 k/2로 나누어 재방문하는 이진 분할정복(binary divide-and-conquer, BDAC)과 log_2k 개의 그룹으로 나누어 재방문하는 로그 분할정복(logarithmic divide-and-conquer, LDAC)가 있다. 이들 알고리즘은 악성 웹서버가 포함된 적은 수의 웹서버들로 구성된 분할에서는 불필요한 리버팅과 재방문을 유발시킨다. 본 논문에서는 분할정복 방문 알고리즘의 성능을 개선하기 위해, 분할의 크기가 특정 크기(순차 임계값)보다 적게 되는 시점부터는 순차 알고리즘을 적용하는 분할정복-순차(Divide-and-Conquer & Sequential, DAC-S) 방문 방식을 제안한다. 악성 웹서버의 비율을 실제 환경과 유사하게 적용하고 실험하여, 제안한 방식이 기존 방문 알고리즘에 비해 성능이 우수함을 보였다.

영어초록

A high interaction client honeypot actually visits suspicious web servers and detects malicious web servers by monitoring changes in the client state. We need an algorithm that efficiently visits suspicious web servers in order that this work is useful. When many servers are to be analyzed and a percentage of malicious webpages are very low, we usually use a divide and conquer visitation algorithm. This algorithm concurrently visits suspicious k webpages and then divides k webpages into groups of a fewer number of webpages and revisits these groups recursively. Binary Divide-And- Conquer (BDAC) divides k webpages into two (k/2)-pages groups; Logarithmic Divide-And-Conquer (LDAC) divides webpages into a number of log_2k-pages groups. These algorithms incur unnecessary reverts and revisits when a size of the group is small. We propose a new scheme that enhances the performance of divide-and-conquer algorithms. This scheme stops dividing webpages when the size of groups are less than or equal to a certain size (sequential threshold) and visits the rest of them sequentially. We call it Divide-and-Conquer & Sequential (DAC-S) approach. We show that under a simulation configuration similar to the real-world, the proposed approach performs better than existing algorithms.

참고자료

· 없음