윈도우 실행파일을 위한 모듈 기반 유사도 측정 시스템

Abstract

본 논문에서는 마이크로소프트 윈도우 실행 프로그램들 간의 유사도를 측정하여 비교하는 효과적인 시스템을제안한다. 웹 인터페이스 상에서 사용자가 비교하고자 하는 두 개의 실행파일을 입력하면, 시스템은 두 실행파일간의 유사도를 측정하여 보여준다. 현재, 네 개의 유사도 비교 알고리즘(모듈)을 구현하였으며, 사용자는 각 알고리즘별로 유사도 측정 결과를 볼 수 있다. 또한, 네 개의 알고리즘들을 통합하여 유사도를 비교할 수도 있는데, 이 경우 각 알고리즘마다 가중치를 설정할 수 있다. 각 유사도 비교 알고리즘들을 모듈화하여 구현하였기 때문에, 알고리즘의 개선이나 새로운 알고리즘의 추가가 용이하다.

This paper presents an effective system to measure and compare similarity between Microsoft Windows executable files. When a user inputs two target binary programs in the web interface, the system computes the similarity between them and shows the results. We currently implement four algorithms (modules) for measuring similarity of Windows executable files, and a user can obtain the similarity computed using each algorithm. Our system also provides an integrated similarity measure that quantifies the similarity between two files using the four algorithms at the same time. For the integrated similarity measure, a user can assign a weight for each algorithm. Since we develop each algorithm as an extensible module, it is easy to improve an algorithm or add a new one.