다중 프로토콜 분석을 위한 프로토콜 구조 및 시퀀스 탐색 방법 (Protocol Structure and Sequence Detection Method for Multi-Protocol Analysis)

서지정보

· 발행기관 : 한국통신학회
· 수록지 정보 : 한국통신학회논문지 / 49권 / 4호 / 556 ~ 566페이지
· 저자명 : 조현우, 박지환, 채명호, 이해영, 임완수

초록

본 논문에서는 악성 코드 및 해킹 시스템 등의 사이버 공격을 방지하기 위한 프로토콜 역공학에서 다중 프로토콜 분석을 위한 프로토콜 구조 및 시퀀스 탐색 방법을 제안한다. 다중 프토토콜 데이터는 2개 이상의 정의되지않은 프로토콜로 이루어진 데이터로 프로토콜의 분류가 필요하다. 본 연구에서는 다중 프로토콜 분류를 위해 계층적 군집화 방법을 사용하고 프로토콜 구조 및 시퀀스 탐색 알고리즘의 성능 및 계산복잡도의 향상을 위해 프로토콜 메시지의 payload를 제거하는 과정을 수행한다. 프로토콜 구조 및 시퀀스 탐색 알고리즘으로 sliding window를사용한 빈번한 시퀀스 탐색 알고리즘과 CSP (Contiguous Sequential Pattern) 알고리즘을 사용하여 제안하는 방법에 대한 성능평가를 수행하였다. Sliding window를 사용한 빈번한 시퀀스 탐색 알고리즘과 CSP 알고리즘 모두에서 계층적 군집화와 payload를 제거하는 과정을 모두 수행하면 향상된 결과를 얻을 수 있었다.

영어초록

This paper introduces a protocol structure and sequence detection method designed for multi-protocol analysis in the field of protocol reverse engineering, with the aim of mitigating cyber threats such as malware and system hacking. Multi-protocol data, involving two or more undefined protocols, requires effective protocol classification. To address this, our study employs a hierarchical clustering method for multi-protocol classification, enhancing the performance and reducing the computational complexity of the protocol structure and sequence detection algorithm by removing payload of messages. The proposed method is evaluated using both a frequent sequence detection algorithm with a sliding window and a Contiguous Sequential Pattern (CSP) algorithm for protocol structure and sequence detection. Results demonstrate that the inclusion of hierarchical clustering and payload removal in both the frequent sequence detection algorithm and the CSP algorithm leads to notable performance enhancements.

참고자료

· 없음