| 한글제목(Korean Title) |
고 상호작용 클라이언트 허니팟에서 분할정복 및 순차 방문 알고리즘의 결합 |
| 영문제목(English Title) |
Combining Divide-and-Conquer and Sequential Visitation Algorithms on High-Interaction Client Honeypots |
| 저자(Author) |
김동진
김홍근
박민규
조성제
Dong-Jin Kim
Hong-Geun Kim
Minkyu Park
Seong-Je Cho
|
| 원문수록처(Citation) |
VOL 39 NO. 02 PP. 0076 ~ 0083 (2012. 04) |
한글내용
(Korean Abstract) |
고 상호작용 클라이언트 허니팟(high interaction client honeypot) 시스템은 의심스러운 웹서버들을 실제 방문하여 클라이언트 시스템의 상태 변화를 모니터링하여 악성 웹서버를 탐지한다. 이때 의심스러운 웹서버들을 효율적으로 방문하는 알고리즘이 요구된다. 분석 대상 웹서버의 수가 매우 많고 악성 웹서버의 비율이 낮은 경우에는, 의심스러운 k개의 웹서버를 동시 방문한 후 다음 단계에서는 k개를 더 적은 수로 분할(그룹화)하여 재방문하는 알고리즘이 사용된다. 이러한 분할정복 방문 알고리즘으로는 k 개의 웹페이지를 k/2로 나누어 재방문하는 이진 분할정복(binary divide-and-conquer, BDAC)과 ⌊log_2 k⌋개의 그룹으로 나누어 재방문하는 로그 분할정복(logarithmic divide-and-conquer, LDAC)가 있다. 이들 알고리즘은 악성 웹서버가 포함된 적은 수의 웹서버들로 구성된 분할에서는 불필요한 리버팅과 재방문을 유발시킨다. 본 논문에서는 분할정복 방문 알고리즘의 성능을 개선하기 위해, 분할의 크기가 특정 크기(순차 임계값)보다 적게 되는 시점부터는 순차 알고리즘을 적용하는 분할정복-순차(Divide-and-Conquer &Sequential, DAC-S) 방문 방식을 제안한다. 악성 웹서버의 비율을 실제 환경과 유사하게 적용하고 실험하여, 제안한 방식이 기존 방문 알고리즘에 비해 성능이 우수함을 보였다.
|
영문내용
(English Abstract) |
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_2 k⌋-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.
|
| 키워드(Keyword) |
악성 웹 페이지
방문 알고리즘
분할정복-순차 알고리즘 (DAC-S)
순차 임계값
Malicious web page
Visitation algorithm
Divide-and-Conquer & Sequential algorithm (DAC-S)
Sequential threshold
|
| 파일첨부 |
PDF 다운로드
|
